Abstract
Define the non-overlapping return time of a random process to be the number of blocks that we wait before a particular block reappears. We prove a Central Limit Theorem based on these return times. This result has applications to entropy estimation, and to the problem of determining if digits have come from an independent equidistributed sequence. In the case of an equidistributed sequence, we use an argument based on negative association to prove convergence under weaker conditions.
Translated title of the contribution | A central limit theorem for non-overlapping return times |
---|---|
Original language | English |
Pages (from-to) | 32 - 47 |
Number of pages | 16 |
Journal | Journal of Applied Probability |
Volume | 43 (1) |
DOIs | |
Publication status | Published - Mar 2006 |