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

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 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

Link to publication in Scopus

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

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",

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

VL - 24

SP - 1024

EP - 1033

JO - Indagationes Mathematicae

JF - Indagationes Mathematicae

SN - 0019-3577

IS - 4

ER -