The Poisson boundary of lampshuffler groups
Eduardo Silva

TL;DR
This paper investigates the Poisson boundary of lampshuffler groups, showing that for certain groups, the permutation component stabilizes and fully characterizes the boundary, especially when the base group is the integers.
Contribution
It characterizes the Poisson boundary of lampshuffler groups for finitely generated base groups, especially $bZ$, revealing the stabilization of the permutation component.
Findings
Permutation coordinate stabilizes pointwise for transient walks
Poisson boundary described explicitly for $H=\mathbb{Z}$
Main result links stabilization to boundary characterization
Abstract
We study random walks on the lampshuffler group , where is a finitely generated group and is the group of finitary permutations of . We show that for any step distribution with a finite first moment that induces a transient random walk on , the permutation coordinate of the random walk almost surely stabilizes pointwise. Our main result states that for , the above convergence completely describes the Poisson boundary of the random walk .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Geometric and Algebraic Topology · Finite Group Theory Research
