Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4673070 | Indagationes Mathematicae | 2013 | 10 Pages |
Abstract
Words where each new letter (natural number) can never be too large, compared to the ones that were seen already, are enumerated. The letters follow the geometric distribution. Also, the maximal letter in such words is studied. The asymptotic answers involve small periodic oscillations. The methods include a chain of techniques: exponential generating function, Poisson generating function, Mellin transform, depoissonization.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Michael Fuchs, Helmut Prodinger,