One-ended spanning trees in amenable unimodular graphs (Q2279087)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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