Simulation of quasi-stationary distributions on countable spaces

Quasi-stationary distributions (QSD) have been widely studied since the pioneering work of Kolmogorov (1938), Yaglom (1947) and Sevastyanov (1951). They appear as a natural object when considering Markov processes that are certainly absorbed since they are invariant for the evolution of the distribution of the process conditioned on not being absorbed. They hence appropriately describe the state of the process at large times for non absorbed paths. Unlike invariant distributions for Markov processes, QSD are solutions of a non-linear equation and there can be 0, 1 or an infinity

[1]  A. D. Barbour,et al.  Total variation approximation for quasi-equilibrium distributions , 2010, 1004.2252.

[2]  E. V. Doorn,et al.  Quasi-stationary distributions and convergence to quasi-stationarity of birth-death processes , 1991 .

[3]  Peter March,et al.  A Fleming–Viot Particle Representation¶of the Dirichlet Laplacian , 2000 .

[4]  Bernard Derrida,et al.  Shift in the velocity of a front due to a cutoff , 1997 .

[5]  N. Berestycki,et al.  The genealogy of branching Brownian motion with absorption , 2010, 1001.2337.

[6]  On the Dirichlet problem for asymmetric zero-range process on increasing domains , 2003, math/0309181.

[7]  E. Seneta,et al.  On quasi-stationary distributions in discrete-time Markov chains with a denumerable infinity of states , 1966 .

[8]  B. Derrida,et al.  Effect of selection on ancestry: an exactly soluble case and its phenomenological generalization. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  K. Burdzy,et al.  EXTINCTION OF FLEMING-VIOT-TYPE PARTICLE SYSTEMS WITH STRONG DRIFT , 2011, 1111.0078.

[10]  I. Grigorescu,et al.  Hydrodynamic limit for a Fleming-Viot type system , 2004 .

[11]  Bernard Derrida,et al.  Effect of Microscopic Noise on Front Propagation , 2001 .

[12]  Pablo A. Ferrari,et al.  Quasi Stationary Distributions and Fleming-Viot Processes in Countable Spaces , 2007 .

[13]  Pablo Groisman,et al.  Quasistationary Distributions and Fleming-Viot Processes in Finite Spaces , 2009, Journal of Applied Probability.

[14]  D. Villemonais.  General approximation method for the distribution of Markov processes conditioned not to be killed , 2011, 1106.0878.

[15]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[16]  P. Ferrari,et al.  Fleming-Viot selects the minimal quasi-stationary distribution: The Galton-Watson case , 2012, 1206.6114.

[17]  D. Aldous,et al.  Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains , 1988, Probability in the Engineering and Informational Sciences.

[18]  Samuel Karlin,et al.  The classification of birth and death processes , 1957 .

[19]  M. Bulmer.  Stochastic Population Models in Ecology and Epidemiology , 1961 .

[20]  E. Brunet,et al.  Noisy traveling waves: Effect of selection on genealogies , 2006 .

[21]  M. Bartlett,et al.  Stochastic Population Models in Ecology and Epidemiology. , 1962 .

[22]  Supercritical multitype branching processes: the ancestral types of typical individuals , 2003, Advances in Applied Probability.

[23]  Branching Brownian motion with selection of the N right-most particles: An approximate model , 2011, 1112.0266.

[24]  Servet Martínez,et al.  EXISTENCE OF QUASI-STATIONARY DISTRIBUTIONS. A RENEWAL DYNAMICAL APPROACH , 1995 .

[25]  I. Grigorescu,et al.  Tagged Particle Limit for a Fleming-Viot Type System , 2006 .

[26]  G. O. Roberts,et al.  Weak convergence of conditioned processes on a countable state space , 1995, Journal of Applied Probability.

[27]  P. Ferrari,et al.  Existence of non-trivial quasi-stationary distributions in the birth-death chain , 1992, Advances in Applied Probability.

[28]  T. E. Harris.  Additive Set-Valued Markov Processes and Graphical Methods , 1978 .

[29]  J. A. Cavender,et al.  Quasi-stationary distributions of birth-and-death processes , 1978, Advances in Applied Probability.

[30]  Quasi-stationary simulation of the contact process , 2004, cond-mat/0411610.

[31]  Min Kang,et al.  Immortal particle for a catalytic branching process , 2012 .

[32]  Pierre Del Moral,et al.  Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups , 2003 .

[33]  K. Burdzy,et al.  Non-extinction of a Fleming-Viot particle model , 2009, 0905.1999.

[34]  Existence of quasi-stationary measures for asymmetric attractive particle systems on $\ZZ^d$ , 2002, math/0202302.

[35]  D. Villemonais,et al.  Quasi-stationary distributions and population processes , 2011, 1112.4732.

[36]  A. Etheridge,et al.  An introduction to superprocesses , 2000 .

[37]  Robert Holyst,et al.  Configurational transition in a Fleming - Viot-type model and probabilistic interpretation of Laplacian eigenfunctions , 1996 .

[38]  E. Seneta,et al.  On Quasi-Stationary distributions in absorbing discrete-time finite Markov chains , 1965, Journal of Applied Probability.

[39]  R. Dickman,et al.  How to simulate the quasistationary state. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  E. Seneta,et al.  On quasi-stationary distributions in absorbing continuous-time finite Markov chains , 1967, Journal of Applied Probability.