Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups
From MaRDI portal
Publication:5407019
DOI10.1239/jap/1389370092zbMath1288.60088arXiv1304.4587OpenAlexW2008824346MaRDI QIDQ5407019
Laurent Saloff-Coste, Guan-Yu Chen
Publication date: 4 April 2014
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.4587
Markov semigroups and applications to diffusion processes (47D07) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Cutoffs for product chains, Cutoff for the noisy voter model, No cutoff in spherically symmetric trees, Cutoff for permuted Markov chains, The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill, On sensitivity of mixing times and cutoff, Products of random walks on finite groups with moderate growth, Total variation cutoff in a tree, A technical report on hitting times, mixing and cutoff
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Total variation cutoff in birth-and-death chains
- Separation cut-offs for birth and death chains
- The cutoff phenomenon for ergodic Markov processes
- Strong uniform times and finite random walks
- On the mixing time and spectral gap for birth and death chains
- Identifying Coefficients in the Spectral Representation for First Passage Time Distributions
- The cutoff phenomenon in finite Markov chains.