Limit theorems for Markov walks conditioned to stay positive under a spectral gap assumption
Ion Grama, Ronan Lauvergnat, \'Emile Le Page

TL;DR
This paper establishes limit theorems for Markov walks conditioned to stay positive, providing asymptotic probabilities and distributions under a spectral gap assumption, extending classical results to Markov-dependent settings.
Contribution
It introduces new asymptotic results for Markov walks conditioned to remain positive, under spectral gap conditions, generalizing classical results for independent processes.
Findings
Asymptotics of $\, ext{P}_x( au_y > n)$ as $n o obreak + obreak \infty$
Conditional law of the scaled walk given it stays positive
Results hold under spectral gap assumption for the Markov chain
Abstract
Consider a Markov chain with values in the state space . Let be a real function on and set . Let be the probability measure generated by the Markov chain starting at . For a starting point denote by the first moment when the Markov walk becomes non-positive. Under the condition that has zero drift, we find the asymptotics of the probability and of the conditional law as
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMarkov Chains and Monte Carlo Methods · Advanced Queuing Theory Analysis · Stochastic processes and statistical mechanics
