Mixing and relaxation time for random walk on wreath product graphs

DOI10.1214/EJP.v18-2321zbMath1408.60060arXiv1208.5930MaRDI QIDQ388955

Yuval Peres, Júlia Komjáthy

Publication date: 17 January 2014

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

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

zbMATH Keywords

relaxation time; random walk; mixing time; wreath product; generalized lamplighter walk

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

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

37A25: Ergodicity, mixing, rates of mixing

37A50: Dynamical systems and their relations with probability theory and stochastic processes

60J35: Transition functions, generators and resolvents

05C81: Random walks on graphs

Related Items

Topics in Markov chains: mixing and escape rate, Assouad-Nagata dimension and gap for ordered metric spaces, Cut-off for lamplighter chains on tori: dimension interpolation and phase transition