Asymptotic Recurrence and Waiting Times for Stationary Processes |
| |
Authors: | Ioannis Kontoyiannis |
| |
Affiliation: | (1) Durand 141A, Information Systems Lab, Electrical Engineering Department, Stanford University, Stanford, California, 94305–4055 |
| |
Abstract: | Let be a discrete-valued stationary ergodic process distributed according to P and let x=(..., x–1, x0, x1,...) denote a realization from X. We investigate the asymptotic behavior of the recurrence time Rn defined as the first time that the initial n-block reappears in the past of x. We identify an associated random walk, on the same probability space as X, and we prove a strong approximation theorem between log Rn and . From this we deduce an almost sure invariance principle for log Rn. As a byproduct of our analysis we get unified proofs for several recent results that were previously established using methods from ergodic theory, the theory of Poisson approximation and the analysis of random trees. Similar results are proved for the waiting time Wn defined as the first time until the initial n-block from one realization first appears in an independent realization generated by the same (or by a different) process. |
| |
Keywords: | Recurrence strong approximation almost-sure invariance principles |
本文献已被 SpringerLink 等数据库收录! |
|