Invariant spanning double rays in amenable groups
Agelos Georgakopoulos, Florian Lehner

TL;DR
This paper establishes an equivalence between amenability of finitely generated groups and the existence of invariant random spanning double rays in their Cayley graphs, extending known results about invariant spanning trees.
Contribution
It introduces the concept of invariant random spanning double rays in powers of Cayley graphs, generalizing previous results on invariant spanning trees and amenability.
Findings
Equivalence between amenability and invariant double rays in Cayley graphs.
Extension of invariant spanning tree results to double rays in graph powers.
Provides new characterizations of amenability through invariant spanning structures.
Abstract
A well-known result of Benjamini, Lyons, Peres, and Schramm states that if is a finitely generated Cayley graph of a group , then is amenable if and only if admits a -invariant random spanning tree with at most two ends. We show that this is equivalent to the existence of a -invariant random spanning double ray in a power of .
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.
