On sensitivity of uniform mixing times

DOI10.1214/16-AIHP802zbMath1396.60085arXiv1607.01672MaRDI QIDQ1635969

Jonathan Hermon

Publication date: 1 June 2018

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

sensitivityhitting timesmixing-timesensitivity of mixing times

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Some inequalities for reversible Markov chains and branching random walks via spectral optimization, A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities, Speeding up Markov chains with deterministic jumps, A comparison principle for random walk on dynamical percolation, On sensitivity of mixing times and cutoff, Correction to: ``Speeding up Markov chains with deterministic jumps

Cites Work

• Unnamed Item
• Unnamed Item
• Mixing times are hitting times of large sets
• Explicit expanders with cutoff phenomena
• Sensitivity of mixing times
• Mixing time bounds via the spectral profile
• On sensitivity of mixing times and cutoff
• 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
• 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
• On the precision of the spectral profile
• Sensitivity of Mixing Times in Eulerian Digraphs
• On the stability of the behavior of random walks on groups