Total variation and separation cutoffs are not equivalent and neither one implies the other

DOI10.1214/16-EJP4687zbMath1345.60077arXiv1508.03913MaRDI QIDQ303559

Yuval Peres, Hubert Lacoin, Jonathan Hermon

Publication date: 22 August 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.03913

zbMATH Keywords

cutoffMarkov chainsseparation distancemixing timetotal variation distancelazy simple random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Universality of cutoff for graphs with an added random matching ⋮ Antiduality and Möbius monotonicity: generalized coupon collector problem ⋮ Cutoff profile of ASEP on a segment ⋮ On the separation cut-off phenomenon for Brownian motions on high dimensional spheres ⋮ A spectral characterization for concentration of the cover time ⋮ Mixing time of the adjacent walk on the simplex ⋮ On sensitivity of mixing times and cutoff