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
    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

    Identifiers