A note on the Poisson boundary of lamplighter random walks

DOI10.1007/S00605-009-0103-5MaRDI QIDQ2270145zbMATH OpenOpenAlexFDO

Authors Ecaterina Sava

Publication date 15 March 2010

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

lamplighter groupPoisson boundaryrandom walkwreath product

Mathematics Subject Classification ID

Trees (05C05) Groups acting on trees (20E08) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Boundary theory for Markov processes (60J50)

Abstract: The main goal of this paper is to determine the Poisson boundary of lamplighter random walks over a general class of discrete groups $Gamma$ endowed with a rich boundary. The starting point is the Strip Criterion of identification of the Poisson boundary for random walks on discrete groups due to Kaimanovich. A geometrical method for constructing the strip as a subset of the lamplighter group starting with a smaller strip in the base group $Gamma$ is developed. Then, this method is applied to several classes of base groups $Gamma$: groups with infinitely many ends, hyperbolic groups in the sense of Gromov, and Euclidean lattices. We show that under suitable hypothesis the Poisson boundary for a class of random walks on lamplighter groups is the space of infinite limit configurations.

Review text

The main goal of the paper is to determine the Poisson boundary of lamplighter random walks over a general class of discrete groups \(\Gamma\) endowed with a ``rich boundary. For this the Strip Criterion of identification of the Poisson boundary for random walks on discrete groups is used, see [\textit{V. A. Kaimanovich}, Ann. Math. (2) 152, No. 3, 659--692 (2000; Zbl 0984.60088)]. The method developed in the paper is applied to several classes of base groups (groups with infinitely many ends, hyperbolic groups in the sense of Gromov, etc.).

Recommendations

• The Poisson boundary of lamplighter random walks on trees
• scientific article; zbMATH DE number 1210301
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• scientific article; zbMATH DE number 826146
• scientific article; zbMATH DE number 56188

Cites work

• Amenable group actions on infinite graphs
• Boundary and entropy of space homogeneous Markov chains
• Convergence to Ends for Random Walks on the Automorphism Group of a Tree
• Cutting up graphs
• Fixed sets and free subgroups of groups acting on metric spaces
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Heat kernel asymptotics on the lamplighter group
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 41228 (Why is no real title available?)
• scientific article; zbMATH DE number 1342243 (Why is no real title available?)
• scientific article; zbMATH DE number 3290003 (Why is no real title available?)
• scientific article; zbMATH DE number 3350228 (Why is no real title available?)
• On drift and entropy growth for random walks on groups
• On random walks on wreath products
• Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
• Random walks on discrete groups: Boundary and entropy
• Random Walks on Infinite Graphs and Groups
• Random walks on the lamplighter group
• Rate of escape of random walks on wreath products and related groups.
• Spectral computations on lamplighter groups and Diestel-Leader graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• The Poisson boundary of lamplighter random walks on trees
• The Poisson formula for groups with hyperbolic properties
• The spectral measure of certain elements of the complex group ring of a wreath product
• Vertex-transitive graphs and accessibility
• Über die Enden diskreter Räume und Gruppen

Cited in

(12)

• Random walks on Baumslag-Solitar groups
• Existence of the harmonic measure for random walks on graphs and in random environments
• Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture
• Random walks on the discrete affine group
• The Poisson boundary of lamplighter random walks on trees
• β-Nonintersecting Poisson Random Walks: Law of Large Numbers and Central Limit Theorems
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• scientific article; zbMATH DE number 826146 (Why is no real title available?)
• Lamplighter graphs do not admit harmonic functions of finite energy
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• The Poisson boundary of lampshuffler groups
• Continuity of asymptotic entropy on wreath products

This page was built for publication: A note on the Poisson boundary of lamplighter random walks

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