Back to Search
Start Over
A Characterization of Exponential and Ordinary Generating Functions
- Source :
- Journal of Combinatorial Theory, Series A. (2):219-234
- Publisher :
- Elsevier Science (USA).
-
Abstract
- It is common to represent a sequence a=(a0, a1, …) of complex numbers with a generating function. G.C. Rota once remarked that among all the possible generating functions that might be used to represent a, the ordinary and exponential generating functions are the most ubiquitous. It is unclear what, if anything, makes these two particular representations special. We show here that the ordinary and exponential representations uniquely possess the property that the determinants of the Hankel matrices of certain convolutional polynomials in a are independent of a1. Hankel matrices are closely associated with the problem of moments and the problem of moment preserving maps and hence the independence of a1 has some curious implications. For example determining if a is a sequence of cumulants for some distribution is necessarily independent of the value for the mean a1. We explore this and other applications of the generating function characterization property within probability and combinatorics.
- Subjects :
- Discrete mathematics
convolution polynomials
Sequence
Binomial type
Bell polynomials
Generating function
Hankel matrix
Comtet polynomials
Bell polymomials
Theoretical Computer Science
Examples of generating functions
Computational Theory and Mathematics
Difference polynomials
generating functions
Discrete Mathematics and Combinatorics
Analytic combinatorics
moments
Binomial transform
characterization
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 00973165
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series A
- Accession number :
- edsair.doi.dedup.....a7a85c5cd774eb15c19ca873b736ddb4
- Full Text :
- https://doi.org/10.1006/jcta.2001.3195