Invariant spanning double rays in amenable groups

DOI10.1016/J.DISC.2020.112207MaRDI QIDQ2214058zbMATH OpenOpenAlexFDO

Authors Florian Lehner, Agelos Georgakopoulos

Publication date 4 December 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphinvariant random subgraphspanning double rayspanning tree

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of groups and algebras (05E16) Means on groups, semigroups, etc.; amenable groups (43A07) Geometric probability and stochastic geometry (60D05)

Abstract: A well-known result of Benjamini, Lyons, Peres, and Schramm states that if $G$ is a finitely generated Cayley graph of a group $Gamma$, then $Gamma$ is amenable if and only if $G$ admits a $Gamma$-invariant random spanning tree with at most two ends. We show that this is equivalent to the existence of a $Gamma$-invariant random spanning double ray in a power of $G$.

Recommendations

• One-ended spanning trees in amenable unimodular graphs
• Group-invariant percolation on graphs
• Kesten's theorem for invariant random subgroups.
• Burnside's problem, spanning trees and tilings.
• On the Cayley graph of an amenable group

Cites work

• Choosing a spanning tree for the integer lattice uniformly
• Group-invariant percolation on graphs
• Hamilton decompositions of one-ended Cayley graphs
• Hamiltonian circuits in Cayley graphs
• Hamiltonian Paths in Squares of Infinite Locally Finite Blocks
• scientific article; zbMATH DE number 3192675 (Why is no real title available?)
• Infinite Hamilton cycles in squares of locally finite graphs
• On percolation critical probabilities and unimodular random graphs
• One-ended spanning trees in amenable unimodular graphs
• Probability on trees and networks

Cited in

(4)

• A nonamenable ``factor of a Euclidean space
• One-ended spanning trees in amenable unimodular graphs
• Burnside's problem, spanning trees and tilings.
• Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups

This page was built for publication: Invariant spanning double rays in amenable groups

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