Mixing and relaxation time for random walk on wreath product graphs

DOI10.1214/EJP.V18-2321zbMath1408.60060arXiv1208.5930OpenAlexW2055134178MaRDI 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 timerandom walkmixing timewreath productgeneralized lamplighter walk

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ergodicity, mixing, rates of mixing (37A25) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Transition functions, generators and resolvents (60J35) Random walks on graphs (05C81)

Related Items (3)

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

This page was built for publication: Mixing and relaxation time for random walk on wreath product graphs