Random walks on the lamplighter group

DOI10.1214/AOP/1041903214zbMath0879.60004OpenAlexW2008491453MaRDI QIDQ674513

Yuval Peres, Russell Lyons, Robin Pemantle

Publication date: 22 January 1998

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1041903214

zbMATH Keywords

biasrate of escapespeeddynamical environment

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (28)

On random walks on wreath products ⋮ The Ising model on diluted graphs and strong amenability ⋮ Law of large numbers for the drift of the two-dimensional wreath product ⋮ Connectedness of spheres in Cayley graphs ⋮ The contact process seen from a typical infected site ⋮ The Poisson boundary of lamplighter random walks on trees ⋮ Rate of escape on the lamplighter tree ⋮ Rates of convergence for lamplighter processes ⋮ On the \(L^p\)-distortion of finite quotients of amenable groups ⋮ Stochastic approximation of lamplighter metrics ⋮ An invariance principle and a large deviation principle for the biased random walk on ⋮ Note on locality of volume growth rate of graphs ⋮ Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks ⋮ The lamplighter group of rank two generated by a bireversible automaton ⋮ Rate of escape of random walks on wreath products and related groups. ⋮ Phase transitions on nonamenable graphs ⋮ Some limits related to random iterations of a lamplighter group ⋮ On quasi-isometric embeddings of Lamplighter groups ⋮ Lamplighter graphs do not admit harmonic functions of finite energy ⋮ Anchored expansion, percolation and speed. (With an appendix by Gábor Pete) ⋮ The Euclidean distortion of the lamplighter group. ⋮ A note on the Poisson boundary of lamplighter random walks ⋮ Rate of escape of random walks on free products ⋮ Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs ⋮ On the bi-Lipschitz geometry of lamplighter graphs ⋮ A characterization of superreflexivity through embeddings of lamplighter groups ⋮ Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders ⋮ Uniform spanning forests on biased Euclidean lattices

Cites Work

• Random walks and percolation on trees
• Random walks on discrete groups: Boundary and entropy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Random walks on the lamplighter group