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
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
nearest neighbour graph
0 references
spanning subgraphs
0 references
spanning forests
0 references
uniform spanning trees
0 references
loop-erased random walks
0 references