One-ended spanning trees in amenable unimodular graphs (Q2279087)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | One-ended spanning trees in amenable unimodular graphs |
scientific article |
Statements
One-ended spanning trees in amenable unimodular graphs (English)
0 references
12 December 2019
0 references
A unimodular random graph is a probability measure on a collection of locally finite graphs with a special vertex considered as their root, where the mass transport principle holds. That is, the expected mass that is sent out of the roots is equal to the total mass that is received by the root. A subgraph \(H\) of a rooted graph \((G,\ast)\) is called a factor of iid (abbreviated as fiid), if it can be constructed as a measurable function from iid uniformly distributed random labels of \(V(G)\) which belong to \([0,1]\). The main result of this paper is the almost sure existence of a factor of iid spanning trees with one end in a unimodular random graph that is amenable and ergodic and has one end. A characterisation of amenability in relation to fiids is that a unimodular random graph \(G\) is amenable if and only if it contains a factor of iid subgraphs \(\Gamma_n\), with finite components almost surely, whose union is \(G\). The main theorem gives also a characterisation of the amenability of a quasi-transitive unimodular amenable graph with one end as having an invariant spanning tree with one end.
0 references
invariant spanning tree
0 references
unimodular random graph
0 references
factor of iid
0 references
one-ended
0 references