Acceleration of Lamplighter Random Walks

MaRDI QIDQ3606276zbMATH OpenFDO

Authors Lorenz Gilch

Publication date 26 February 2009

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

zbMATH Keywords

lamplighter groupsrandom walksrate of escape

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Sums of independent random variables; random walks (60G50)

Abstract: Suppose we are given an infinite, finitely generated group $G$ and a transient random walk on the wreath product $(mathbbZ/2mathbbZ)wrG$, such that its projection on $G$ is transient and has finite first moment. This random walk can be interpreted as a lamplighter random walk on $G$. Our aim is to show that the random walk on the wreath product escapes to infinity with respect to a suitable (pseudo-)metric faster than its projection onto $G$. We also address the case where the pseudo-metric is the length of a shortest ``travelling salesman tour. In this context, and excluding some degenerate cases if $G=mathbbZ$, the linear rate of escape is strictly bigger than the rate of escape of the lamplighter random walk's projection on $G$.

Recommendations

• Rate of escape on the lamplighter tree
• Rate of escape of random walks on wreath products and related groups.
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• scientific article; zbMATH DE number 1064797
• Random walks on the lamplighter group

Cited in

(5)

• Rate of escape of random walks on wreath products and related groups.
• Poisson-Furstenberg boundary and growth of groups
• Regularity of the entropy for random walks on hyperbolic groups
• scientific article; zbMATH DE number 1064797 (Why is no real title available?)
• On Continuity of Range, Entropy and Drift for Random Walks on Groups

This page was built for publication: Acceleration of Lamplighter Random Walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606276)