On sensitivity of mixing times and cutoff
From MaRDI portal
Publication:1748929
DOI10.1214/18-EJP154zbMath1387.60112arXiv1610.04357MaRDI QIDQ1748929
Publication date: 15 May 2018
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.04357
cutoffperturbationssimple random walkmixing timecounter-examplereversible Markov chainspre-cutoffsensitivity of cutoffseparation cutoff
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
No cutoff in spherically symmetric trees, On sensitivity of uniform mixing times, Some inequalities for reversible Markov chains and branching random walks via spectral optimization, Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022, Speeding up Markov chains with deterministic jumps, A comparison principle for random walk on dynamical percolation, Correction to: ``Speeding up Markov chains with deterministic jumps
Cites Work
- Unnamed Item
- Total variation and separation cutoffs are not equivalent and neither one implies the other
- Mixing times are hitting times of large sets
- Explicit expanders with cutoff phenomena
- Sensitivity of mixing times
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Total variation cutoff in birth-and-death chains
- Mixing time bounds via the spectral profile
- Faster mixing and small bottlenecks
- Ramanujan graphs
- Eigenvalues and expanders
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- On sensitivity of uniform mixing times
- Mixing time bounds via bottleneck sequences
- Characterization of cutoff for reversible Markov chains
- Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth
- Logarithmic Sobolev inequalities for finite Markov chains
- Evolving sets, mixing and heat kernel bounds
- On the precision of the spectral profile
- Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups
- On the stability of the behavior of random walks on groups
