Choosing a spanning tree for the integer lattice uniformly (Q1180570)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Choosing a spanning tree for the integer lattice uniformly
scientific article

    Statements

    Choosing a spanning tree for the integer lattice uniformly (English)
    0 references
    0 references
    27 June 1992
    0 references
    Consider the nearest neighbour graph for the integer lattice \(\mathbb{Z}^ d\) in \(d\) dimensions. For a large finite piece of it, consider choosing a spanning tree for that piece uniformly amongst all possible such subgraphs. It is shown that as the piece gets larger, this approaches a limiting measure on the spanning subgraphs of \(\mathbb{Z}^ d\), that this measure concentrates on spanning forests, which are trees if and only if \(d\leq 4\). In this case, the tree has only one topological end, that is, there are no doubly infinite paths. When \(d\geq 5\) the spanning forest has infinitely many components almost surely, with each component having one or two topological ends. Extensive use is made of the connections between uniform spanning trees, random walks and electrical networks, and also with loop-erased random walks.
    0 references
    0 references
    nearest neighbour graph
    0 references
    spanning subgraphs
    0 references
    spanning forests
    0 references
    uniform spanning trees
    0 references
    loop-erased random walks
    0 references
    0 references
    0 references