$R$-positivity, quasi-stationary distributions and ratio limit theorems for a class of probabilistic automata

Type: Article

Publication Date: 1996-05-01

Citations: 48

DOI: https://doi.org/10.1214/aoap/1034968146

Abstract

We prove that certain (discrete time) probabilistic automata which can be absorbed in a "null state" have a normalized quasi-stationary distribution (when restricted to the states other than the null state). We also show that the conditional distribution of these systems, given that they are not absorbed before time n, converges to an honest probability distribution; this limit distribution is concentrated on the configurations with only finitely many "active or occupied" sites. A simple example to which our results apply is the discrete time version of the subcritical contact process on $\mathbb{Z}^d$ or oriented percolation on $\mathbb{Z}^d$ (for any $d \geq 1$) as seen from the "leftmost particle." For this and some related models we prove in addition a central limit theorem for $n^{-1/2}$ times the position of the leftmost particle (conditioned on survival until time n). The basic tool is to prove that our systems are R-positive-recurrent.

Locations

  • The Annals of Applied Probability - View - PDF

Similar Works

Action Title Year Authors
+ PDF Chat Geometric Ergodicity and R-positivity for General Markov Chains 1978 Esa Nummelin
Richard L. Tweedie
+ PDF Chat Quasi-Stationary Behaviour of a Left-Continuous Random Walk 1969 D. J. Daley
+ Strong Ratio Limit Property for R-Recurrent Markov Chains 1965 William E. Pruitt
+ A ratio limit theorem for (sub) Markov chains on {1,2, …} with bounded jumps 1995 Harry Kesten
+ PDF Chat Quasi-stationary distributions of non-absorbing Markov chains 2024 Roberto Fernández
Francesco Manzo
Matteo Quattropani
Elisabetta Scoppola
+ A ratio limit theorem for (sub) Markov chains on {1,2, …} with bounded jumps 1995 Harry Kesten
+ PDF Chat Strong ratio limit property and R-recurrence of reversible Markov chains 1974 G�tz Dietrich Kersting
+ Limit theorems for a nonreturning random walk in a Markov chain 1970 Dmitrii Silvestrov
+ PDF Chat A Local Limit Theorem for a Certain Class of Random Walks 1966 Walter A. Rosenkrantz
+ PDF Chat Escape of mass in zero-range processes with random rates 2007 Pablo A. Ferrari
Valentin V. Sisko
+ PDF Chat A local limit theorem for a family of non-reversible Markov chains 2003 Elizabeth Wilmer
+ PDF Chat A Limit Theorem for Conditioned Recurrent Random Walk Attracted to a Stable Law 1970 Barry Belkin
+ Stationary distributions and condensation in autocatalytic CRN 2018 Linard Hoessly
Christian Mazza
+ PDF Chat Non-fixation for Conservative Stochastic Dynamics on the Line 2017 Riddhipratim Basu
Shirshendu Ganguly
Christopher Hoffman
+ PDF Chat Limit theorem for reflected random walks 2019 Hoang-Long Ngo
Marc Peigné
+ Local and global survival for nonhomogeneous random walk systems on Z 2012 Daniela Bertacchi
Fábio P. Machado
Fabio Zucca
+ PDF Chat Non-recurrent random walks 1956 Kai Lai Chung
Cyrus Derman
+ Non-fixation for conservative stochastic dynamics on the line 2015 Riddhipratim Basu
Shirshendu Ganguly
Christopher Hoffman
+ Non-fixation for conservative stochastic dynamics on the line 2015 Riddhipratim Basu
Shirshendu Ganguly
Christopher Hoffman
+ PDF Chat Recurrence of cocycles and stationary random walks 2006 Klaus Schmidt