Intersection and mixing times for reversible chains

DOI10.1214/16-EJP18zbMath1357.60076arXiv1412.8458WikidataQ105584311 ScholiaQ105584311MaRDI QIDQ508469

Thomas Sauerwald, Yuval Peres, Perla Sousi, Alexandre Stauffer

Publication date: 7 February 2017

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

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

zbMATH Keywords

Doob's maximal inequalitymartingalerandom walkmixing timereversible Markov chainsintersection time

Mathematics Subject Classification ID

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

Related Items (3)

Some inequalities for reversible Markov chains and branching random walks via spectral optimization ⋮ Voter models on subcritical scale‐free random graphs ⋮ Estimating graph parameters with random walks

This page was built for publication: Intersection and mixing times for reversible chains