CUED Publications database

Asymptotic Recurrence and Waiting Times for Stationary Processes

Kontoyiannis, I (1998) Asymptotic Recurrence and Waiting Times for Stationary Processes. Journal of Theoretical Probability, 11. pp. 795-811. ISSN 0894-9840

Full text not available from this repository.


Let X= {Xn; n ∈ ℤ} 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 x1n = (x1, x2,..., xn) reappears in the past of x. We identify an associated random walk, -log P(X1n), on the same probability space as X, and we prove a strong approximation theorem between log Rn and -log P(X1n). 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.

Item Type: Article
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:12
Last Modified: 20 Aug 2020 03:31
DOI: 10.1023/A:1022610816550