English

The Component Graph of the Uniform Spanning Forest: Transitions in Dimensions $9,10,11,\ldots$

Probability 2018-10-16 v2 Mathematical Physics math.MP

Abstract

We prove that the uniform spanning forests of Zd\mathbb{Z}^d and Z\mathbb{Z}^{\ell} have qualitatively different connectivity properties whenever >d4\ell >d \geq 4. In particular, we consider the graph formed by contracting each tree of the uniform spanning forest down to a single vertex, which we call the component graph. We introduce the notion of ubiquitous subgraphs and show that the set of ubiquitous subgraphs of the component graph changes whenever the dimension changes and is above 88. To separate dimensions 5,6,7,5,6,7, and 88, we prove a similar result concerning ubiquitous subhypergraphs in the component hypergraph. Our result sharpens a theorem of Benjamini, Kesten, Peres, and Schramm, who proved that the diameter of the component graph increases by one every time the dimension increases by four.

Keywords

Cite

@article{arxiv.1702.05780,
  title  = {The Component Graph of the Uniform Spanning Forest: Transitions in Dimensions $9,10,11,\ldots$},
  author = {Tom Hutchcroft and Yuval Peres},
  journal= {arXiv preprint arXiv:1702.05780},
  year   = {2018}
}

Comments

58 pages, 8 figures. V2: Major revisions: Exposition improved and errors corrected. Proof of multicomponent indistinguishability has been removed and will reappear as a separate paper