Sensitivity of mixing times of Cayley graphs
From MaRDI portal
Publication:6622791
DOI10.4153/s0008414x23000421MaRDI QIDQ6622791
Publication date: 22 October 2024
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Continuous-time Markov processes on discrete state spaces (60J27) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Random walks on graphs (05C81)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Total variation and separation cutoffs are not equivalent and neither one implies the other
- Mixing times are hitting times of large sets
- Sensitivity of mixing times
- Mixing time bounds via the spectral profile
- Faster mixing and small bottlenecks
- Nilprogressions and groups with moderate growth
- Instability of Liouville property for quasi-isometric Riemannian manifolds and reversible Markov chains
- Upper bounds for symmetric Markov transition functions
- Random walks on discrete groups: Boundary and entropy
- Comparison theorems for reversible Markov chains
- Moderate growth and random walk on finite groups
- On sensitivity of uniform mixing times
- The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill
- Stability of the elliptic Harnack inequality
- On sensitivity of mixing times and cutoff
- Mixing time bounds via bottleneck sequences
- Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
- Characterization of cutoff for reversible Markov chains
- Comparing with octopi
- The exclusion process mixes (almost) faster than independent particles
- The interchange process on high-dimensional products
- Heat kernel lower Gaussian estimates in the doubling setting without Poincaré inequality
- Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth
- A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
- Logarithmic Sobolev inequalities for finite Markov chains
- Evolving sets, mixing and heat kernel bounds
- Probability on Trees and Networks
- THE HEAT EQUATION ON NONCOMPACT RIEMANNIAN MANIFOLDS
- Mathematical Aspects of Mixing Times in Markov Chains
- On the precision of the spectral profile
- Riemann Surfacese and Related Topics (AM-97)
- Some Inequalities for Reversible Markov Chains
- Sensitivity of Mixing Times in Eulerian Digraphs
- Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups
- On the stability of the behavior of random walks on groups
This page was built for publication: Sensitivity of mixing times of Cayley graphs
