The L^2-cutoff for reversible Markov processes
The concept of cutoff was introduced by D. Aldous and P. Diaconis in a series of papers to capture the fact that, for many ergodic Markov processes, the convergence to stationary behavior occurs over a period of time that is very short compared to the waiting time for the onset of such behavior. The aim of the present paper is twofold. The first one is to establish a criterion for the existence of an \(L^2\)--cutoff for families of Markov processes starting from specific initial distributions when the associated semigroup is normal. The second one is to derive formulas for the \(L^2\)--cutoff time sequence using spectral information. A typical result reads as follows: Let \(\Omega = \{ 0, 1, \ldots \}\) and \(K\) be the Markov kernel of the birth and death chain on \(\Omega \) with uniform birth rate \(p \in (0, 1/2)\), uniform death rate \(1 - p\) and \(K(0, 0) = 1 - p\). Let \((x_n)\) be a sequence of states in \(\Omega \). Then, the discrete time family of birth and death chains with respective starting states \(x_1, x_2, \ldots \) present an \(L^2\)--cutoff if and only if \(x_n\) tends to infinity. Moreover, if there is a cutoff then \[ t_n = \frac{\log (1 - p) - \log p}{- \log (4 p (1 - p))} x_n \] is a cutoff time sequence as \(n \rightarrow \infty \). The results are illustrated by several examples, including the Ehrenfest process and the biased \((p, q)\)--random walk on the non-negative integers.
- Ehrenfest urn models
- scientific article; zbMATH DE number 431548 (Why is no real title available?)
- scientific article; zbMATH DE number 3170494 (Why is no real title available?)
- scientific article; zbMATH DE number 4155619 (Why is no real title available?)
- scientific article; zbMATH DE number 3812655 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1022519 (Why is no real title available?)
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- scientific article; zbMATH DE number 1102881 (Why is no real title available?)
- scientific article; zbMATH DE number 1471876 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3108056 (Why is no real title available?)
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Random walks
- Separation cut-offs for birth and death chains
- Shuffling Cards and Stopping Times
- Strong uniform times and finite random walks
- The cutoff phenomenon for ergodic Markov processes
- The cutoff phenomenon in finite Markov chains.
- The cutoff phenomenon for ergodic Markov processes
- Cutoffs for product chains
- The \(L^{2}\)-cutoffs for reversible Markov chains
- Products of random walks on finite groups with moderate growth
- Spectral computations for birth and death chains
- Computing cutoff times of birth and death chains
- Separation cutoff for upward skip-free chains
- Bounds for left and right window cutoffs
- The cutoff phenomenon for Ehrenfest chains
- scientific article; zbMATH DE number 1844028 (Why is no real title available?)
- Analysis of non-reversible Markov chains via similarity orbits
- Characterization of cutoff for reversible Markov chains
- A rule of thumb for riffle shuffling
- On the spectrum and ergodicity of a neutral multi-allelic Moran model
- Mixing reversible Markov chains in the max-\(\ell^2\)-distance
- Total variation cutoff in birth-and-death chains
- Cut-off and exit from metastability: Two sides of the same coin
This page was built for publication: The \(L^{2}\)-cutoff for reversible Markov processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269684)
