Words with a generalized restricted growth property

Michael Fuchs; Helmut Prodinger

doi:10.1016/j.indag.2012.11.001

Words with a generalized restricted growth property

Michael Fuchs^*, Helmut Prodinger

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

3 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 language	English
Pages (from-to)	1024-1033
Number of pages	10
Journal	Indagationes Mathematicae
Volume	24
Issue number	4
DOIs	https://doi.org/10.1016/j.indag.2012.11.001
State	Published - 15 Nov 2013

Keywords

Depoissonization
Mellin transform
Random words
Restricted growth property

Access to Document

10.1016/j.indag.2012.11.001

Cite this

@article{38d1dc736cd746ad94ff20e67104cc20,

title = "Words with a generalized restricted growth property",

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 = "Depoissonization, Mellin transform, Random words, Restricted growth property",

author = "Michael Fuchs and Helmut Prodinger",

year = "2013",

month = nov,

day = "15",

doi = "10.1016/j.indag.2012.11.001",

language = "English",

volume = "24",

pages = "1024--1033",

journal = "Indagationes Mathematicae",

issn = "0019-3577",

publisher = "Elsevier B.V.",

number = "4",

}

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

SN - 0019-3577

VL - 24

SP - 1024

EP - 1033

JO - Indagationes Mathematicae

JF - Indagationes Mathematicae

IS - 4

ER -

Words with a generalized restricted growth property

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this