Words with a generalized restricted growth property

標題:	Words with a generalized restricted growth property
作者:	Fuchs, Michael Prodinger, Helmut 應用數學系 Department of Applied Mathematics
關鍵字:	Random words;Restricted growth property;Depoissonization;Mellin transform
公開日期:	15-Nov-2013
摘要:	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. (C) 2012 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved.
URI:	http://dx.doi.org/10.1016/j.indag.2012.11.001 http://hdl.handle.net/11536/23458
ISSN:	0019-3577
DOI:	10.1016/j.indag.2012.11.001
期刊:	INDAGATIONES MATHEMATICAE-NEW SERIES
Volume:	24
Issue:	4
起始頁:	1024
結束頁:	1033
Appears in Collections:	Articles

Files in This Item:

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.