Papers
Topics
Authors
Recent
Search
2000 character limit reached

Uniqueness of the infinite tree in low-dimensional random forests

Published 23 Feb 2023 in math.PR, math-ph, and math.MP | (2302.12224v1)

Abstract: The arboreal gas is the random (unrooted) spanning forest of a graph in which each forest is sampled with probability proportional to $\beta<sup>{#</sup> \text{edges}}$ for some β≥0\beta\geq 0, which arises as the q→0q\to 0 limit of the Fortuin-Kastelyn random cluster model with p=βqp=\beta q. We study the infinite-volume limits of the arboreal gas on the hypercubic lattice Z<sup>d\mathbb{Z}<sup>d, and prove that when d≤4d\leq 4, any translation-invariant infinite volume Gibbs measure contains at most one infinite tree almost surely. Together with the existence theorem of Bauerschmidt, Crawford and Helmuth (2021), this establishes that for d=3,4d=3,4 there exists a value of β\beta above which subsequential weak limits of the β\beta-arboreal gas on tori have exactly one infinite tree almost surely. We also show that the infinite trees of any translation-invariant Gibbs measure on Z<sup>d\mathbb{Z}<sup>d are one-ended almost surely in every dimension. The proof has two main ingredients: First, we prove a resampling property for translation-invariant arboreal gas Gibbs measures in every dimension, stating that the restriction of the arboreal gas to the trace of the union of its infinite trees is distributed as the uniform spanning forest on this same trace. Second, we prove that the uniform spanning forest of any translation-invariant random connected subgraph of Z<sup>d\mathbb{Z}<sup>d is connected almost surely when d≤4d\leq 4. This proof also provides strong heuristic evidence for the conjecture that the supercritical arboreal gas contains infinitely many infinite trees in dimensions d≥5d\geq 5. Along the way, we give the first systematic and axiomatic treatment of Gibbs measures for models of this form including the random cluster model and the uniform spanning tree.

Citations (5)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.