Mixing times for random walks on finite lamplighter groups

DOI10.1214/EJP.v9-198zbMath1064.60095arXivmath/0404190MaRDI QIDQ1767530

David Revelle, Yuval Peres

Publication date: 8 March 2005

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

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

zbMATH Keywords

cover time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (16)

Law of large numbers for the drift of the two-dimensional wreath product ⋮ Cutoff for lamplighter chains on fractals ⋮ Assouad-Nagata dimension and gap for ordered metric spaces ⋮ Harmonic analysis of finite lamplighter random walks ⋮ Limits of random tree-like discrete structures ⋮ Uniformity of the uncovered set of random walk and cutoff for lamplighter chains ⋮ Upgrading MLSI to LSI for reversible Markov chains ⋮ Nilprogressions and groups with moderate growth ⋮ Cut-off for lamplighter chains on tori: dimension interpolation and phase transition ⋮ Uniform mixing time for random walk on lamplighter graphs ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ Diffusion limited aggregation on a cylinder ⋮ L ^p -distortion and p -spectral gap of finite graphs ⋮ Some limits related to random iterations of a lamplighter group ⋮ Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\) ⋮ Topics in Markov chains: mixing and escape rate

This page was built for publication: Mixing times for random walks on finite lamplighter groups