Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups

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

zbMATH Keywords

Markov chaincutoff phenomenon

Mathematics Subject Classification ID

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.