TY - JOUR
T1 - Words with a generalized restricted growth property
AU - Fuchs, Michael
AU - Prodinger, Helmut
PY - 2013/11/15
Y1 - 2013/11/15
N2 - 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.
AB - 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.
KW - Depoissonization
KW - Mellin transform
KW - Random words
KW - Restricted growth property
UR - http://www.scopus.com/inward/record.url?scp=84887247163&partnerID=8YFLogxK
U2 - 10.1016/j.indag.2012.11.001
DO - 10.1016/j.indag.2012.11.001
M3 - Article
AN - SCOPUS:84887247163
VL - 24
SP - 1024
EP - 1033
JO - Indagationes Mathematicae
JF - Indagationes Mathematicae
SN - 0019-3577
IS - 4
ER -