The Poisson boundary of lamplighter random walks on trees

DOI10.1007/S10711-006-9104-XMaRDI QIDQ2642674zbMATH OpenOpenAlexFDO

Authors Anders Karlsson, Wolfgang Woess

Publication date 17 August 2007

Published in Geometriae Dedicata (Search for Journal in Brave)

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

zbMATH Keywords

Dirichlet problemPoisson boundaryrandom walktreewreath product

Mathematics Subject Classification ID

Trees (05C05) Groups acting on trees (20E08) Discrete potential theory (31C20) Boundary theory for Markov processes (60J50)

Abstract: Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this group, we prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first moment, then the probability space formed by this geometric boundary together with the limit distribution of the random walk is proved to be maximal, that is, the Poisson boundary. We also prove that the Dirichlet problem at infinity is solvable for continuous functions on the active part of the boundary, if the lamplighter "operates at bounded range".

Review text

Let \(T=T_q\) be the homogeneous tree with degree \(q+1\geq 3\) and let \(F\) be a finitely generated group which acts simply transitively on \(T\) by graph automorphisms. It is possible to view \(T\) as a Cayley graph \(F\) being a free product of two elements and infinite cyclic groups. The associated lamplighter group is the wreath product \(L\wr F\), where \(L\) is a finite group. For a large class of random walks on this group the authors prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first moment, then the probability space formed by this geometric boundary together with the limit distribution of the random walk is proved to be maximal, that is, the Poisson boundary. Moreover, they also prove that the Dirichlet problem at infinity is solvable for continuous functions on the active part of the boundary, if the lamplighter operates on bounded range

Recommendations

• A note on the Poisson boundary of lamplighter random walks
• Martin Boundaries of Random Walks: Ends of Trees and Groups
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• Boundaries of random walks on graphs and groups with infinitely many ends
• Rate of escape on the lamplighter tree

Cites work

• Boundary and entropy of space homogeneous Markov chains
• Convergence to Ends for Random Walks on the Automorphism Group of a Tree
• Full Banach Mean Values on Countable groups.
• Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs
• Growth and ergodicity of context-free languages
• Growth Series of Some Wreath Products
• Heat kernel asymptotics on the lamplighter group
• scientific article; zbMATH DE number 3698139 (Why is no real title available?)
• scientific article; zbMATH DE number 1342243 (Why is no real title available?)
• scientific article; zbMATH DE number 778018 (Why is no real title available?)
• scientific article; zbMATH DE number 3428284 (Why is no real title available?)
• Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions
• Liouville property for groups and manifolds
• 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.
• Rate of escape on the lamplighter tree
• Spectral computations on lamplighter groups and Diestel-Leader graphs
• Symmetric Random Walks on Groups
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• The Poisson formula for groups with hyperbolic properties
• The spectral measure of certain elements of the complex group ring of a wreath product

Cited in

(18)

• Poisson trees, succession lines and coalescing random walks
• Random walks on Baumslag-Solitar groups
• Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture
• Random walks on the discrete affine group
• Poisson transforms for trees of bounded degree
• Shannon's theorem for locally compact groups
• A note on the Poisson boundary of lamplighter random walks
• Random walks of infinite moment on free semigroups
• Sublinear deviation between geodesics and sample paths
• Furstenberg entropy realizations for virtually free groups and lamplighter groups
• Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Lamplighter graphs do not admit harmonic functions of finite energy
• Local limit theorem for a Markov additive process on with a null recurrent internal Markov chain
• Arboreal structures on groups and the associated boundaries
• 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: The Poisson boundary of lamplighter random walks on trees

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