標題: | Words with a generalized restricted growth property |
作者: | Fuchs, Michael Prodinger, Helmut 應用數學系 Department of Applied Mathematics |
關鍵字: | Random words;Restricted growth property;Depoissonization;Mellin transform |
公開日期: | 15-十一月-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 |
顯示於類別: | 期刊論文 |