Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space

DOI10.1239/aap/999187903zbMath0979.60066OpenAlexW2080488357MaRDI QIDQ2726724

Bernard Ycart, Servet Martínez

Publication date: 17 February 2002

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/999187903

zbMATH Keywords

M/M/\(\infty\) queuecut-off phenomenonspeed of convergenceconditionally invariant measure

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (16)

On associated polynomials and decay rates for birth--death processes. ⋮ Abrupt convergence for stochastic small perturbations of one dimensional dynamical systems ⋮ Abrupt convergence and escape behavior for birth and death chains ⋮ Cut-off for \(n\)-tuples of exponentially converging processes ⋮ Thermalisation for small random perturbations of dynamical systems ⋮ Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes ⋮ Birth-death processes on trees ⋮ The cutoff phenomenon for Ehrenfest chains ⋮ Unnamed Item ⋮ Cut-off and exit from metastability: Two sides of the same coin ⋮ A switch convergence for a small perturbation of a linear recurrence equation ⋮ The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise ⋮ Entropy-driven cutoff phenomena ⋮ Exact solution for a class of random walk on the hypercube ⋮ Moments of first hitting times for birth-death processes on trees ⋮ Cut-off Phenomenon for Converging Processes in the Sense of α-Divergence Measures

This page was built for publication: Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space