Words with a generalized restricted growth property

Michael Fuchs*, Helmut Prodinger

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

Original languageEnglish
Pages (from-to)1024-1033
Number of pages10
JournalIndagationes Mathematicae
Volume24
Issue number4
DOIs
StatePublished - 15 Nov 2013

Keywords

  • Depoissonization
  • Mellin transform
  • Random words
  • Restricted growth property

Fingerprint Dive into the research topics of 'Words with a generalized restricted growth property'. Together they form a unique fingerprint.

Cite this