Asymptotic independence of maximum waiting times for increasing alphabet |
| |
Authors: | T F Móri |
| |
Institution: | 1. Dept. of Probability Theory and Statistics, E?tv?s Loránd University, Múzeum KRT 6-8, H-1088, Budapest, Hungary
|
| |
Abstract: | For everyk≥1 consider the waiting time until each pattern of lengthk over a fixed alphabet of sizen appears at least once in an infinite sequence of independent, uniformly distributed random letters. Lettingn→∞ we determine the limiting finite dimensional joint distributions of these waiting times after suitable normalization and
provide an estimate for the rate of convergence. It will turn out that these waiting times are getting independent.
Research supported by the Hungarian National Foundation for Scientific Research, Grant No. 1905. |
| |
Keywords: | 1991 Primary 60C05 60F05 |
本文献已被 SpringerLink 等数据库收录! |
|