English
Related papers

Related papers: Generating functions for the quotients of numerica…

200 papers

This paper presents an algorithm for generating pseudorandom numbers using quasigroups. Random numbers have several applications in the area of secure communication. The proposed algorithm uses a matrix of size n x n which is pre-generated…

Cryptography and Security · Computer Science 2011-12-06 Vinod Kumar Godavarty

For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…

Combinatorics · Mathematics 2021-02-05 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Samuel Yih

We prove that for any fixed d the generating function of the projection of the set of integer points in a rational d-dimensional polytope can be computed in polynomial time. As a corollary, we deduce that various interesting sets of lattice…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok , Kevin Woods

The generating function for the number of purely crossing partitions of {1,...,n} is found in terms of the generating function for Bell numbers. Further results about generating functions for asymptotic moments of certain random Vandermonde…

Combinatorics · Mathematics 2016-02-16 Kenneth J. Dykema

If $S=<d_1,...,d_\nu>$ is a numerical semigroup, we call the ring $\C[S]=\C[t^{d_1},...,t^{d_\nu}]$ the semigroup ring of $S$. We study the ring of differential operators on $\C[S]$, and its associated graded in the filtration induced by…

Commutative Algebra · Mathematics 2011-09-29 Valentina Barucci , Ralf Fröberg

The main aim of this paper is to provide a unified approach to deriving identities for the Bernstein polynomials using a novel generating function. We derive various functional equations and differential equations using this generating…

Classical Analysis and ODEs · Mathematics 2018-11-19 Yilmaz Simsek

The pseudo-Frobenius numbers of a numerical semigroup are those gaps of the numerical semigroup that are maximal for the partial order induced by the semigroup. We present a procedure to detect if a given set of integers is the set of…

Commutative Algebra · Mathematics 2019-02-20 M. Delgado , P. A. García-Sánchez , A. M. Robles-Pérez

The paper concerns a certain subcategory of the category of representations for a semisimple algebraic group $G$ in characteristic $p$, which arise from the semisimple modules for the corresponding quantum group at a $p$-th root of unity.…

Representation Theory · Mathematics 2017-09-18 Hankyung Ko

We give sufficient conditions on an operator space $E$ and on a semigroup of operators on a von Neumann algebra $M$ to obtain a bounded analytic or a $R$-analytic semigroup $(T_t \otimes Id_E)_{t \geq 0}$ on the vector valued noncommutative…

Operator Algebras · Mathematics 2016-02-01 Cédric Arhancet

We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of…

Number Theory · Mathematics 2019-08-21 Stella Brassesco , Arnaud Meyroneinc

For use in calculating higher-order coherent- and squeezed- state quantities, we derive generalized generating functions for the Hermite polynomials. They are given by $\sum_{n=0}^{\infty}z^{jn+k}H_{jn+k}(x)/(jn+k)!$, for arbitrary integers…

Quantum Physics · Physics 2009-10-28 Michael Martin Nieto , D. Rodney Truax

In this work we investigate semigroups of operators acting on noncommutative $L^p$-spaces. We introduce noncommutative square functions and their connection to sectoriality, variants of Rademacher sectoriality, and $H^\infty$ functional…

Functional Analysis · Mathematics 2007-05-23 Marius Junge , Christian Le Merdy , Quanhua Xu

In this paper, we propose a new and unified approach for nonparametric regression and conditional distribution learning. Our approach simultaneously estimates a regression function and a conditional generator using a generative learning…

Machine Learning · Statistics 2023-06-28 Shanshan Song , Tong Wang , Guohao Shen , Yuanyuan Lin , Jian Huang

We focus on writing closed forms of generating functions for the number of partitions with gap conditions as double sums starting from a combinatorial construction. Some examples of the sets of partitions with gap conditions to be discussed…

Combinatorics · Mathematics 2021-07-28 Ali K. Uncu

This paper continues the functional approach to the P-versus-NP problem, begun in [1]. Here we focus on the monoid RM_2^P of right-ideal morphisms of the free monoid, that have polynomial input balance and polynomial time-complexity. We…

Group Theory · Mathematics 2016-05-12 J. C. Birget

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

Group Theory · Mathematics 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

Combinatorics · Mathematics 2007-05-23 A. Burstein , T. Mansour

For a positive integer $N$ divisible by $4,5,6,7$ or $9$, let $\mathcal{O}_{1,N}(\mathbb{Q})$ be the ring of weakly holomorphic modular functions for the congruence subgroup $\Gamma_1(N)$ with rational Fourier coefficients. We present…

Number Theory · Mathematics 2018-02-02 Ja Kyung Koo , Dong Sung Yoon

In this short paper, we show how to deduce several types of generating functions from Srivastava {\it et al} [Appl. Set-Valued Anal. Optim. {\bf 1} (2019), pp. 187-201.] by the method of $q$-difference equations. Moreover, we build…

Classical Analysis and ODEs · Mathematics 2020-09-14 Sama Arjika

We present a new approach to constructing unconditional pseudorandom generators against classes of functions that involve computing a linear function of the inputs. We give an explicit construction of a pseudorandom generator that fools the…

Computational Complexity · Computer Science 2015-11-19 Parikshit Gopalan , Daniel Kane , Raghu Meka