Download this article
 Download this article For screen
For printing
Recent Issues
Volume 6, Issue 1
Volume 5, Issue 4
Volume 5, Issue 3
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 4
Volume 4, Issue 3
Volume 4, Issue 2
Volume 4, Issue 1
Volume 3, Issue 4
Volume 3, Issue 3
Volume 3, Issue 2
Volume 3, Issue 1
Volume 2, Issue 4
Volume 2, Issue 3
Volume 2, Issue 2
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2690-1005 (online)
ISSN 2690-0998 (print)
Author Index
To Appear
 
Other MSP Journals
Uniqueness of the infinite tree in low-dimensional random forests

Noah Halberstam and Tom Hutchcroft

Vol. 5 (2024), No. 4, 1185–1216
Abstract

The arboreal gas is the random (unrooted) spanning forest of a graph in which each forest is sampled with probability proportional to β# edges for some β 0, which arises as the q 0 limit of the Fortuin–Kastelyn random cluster model with p = βq. We study the infinite-volume limits of the arboreal gas on the hypercubic lattice d, and prove that when d 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,4 there exists a value of β above which subsequential weak limits of the β-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 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 d is connected almost surely when d 4. This proof also provides strong heuristic evidence for the conjecture that the supercritical arboreal gas contains infinitely many infinite trees in dimensions d 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.

Keywords
arboreal gas, random forests, spanning forests, random walks, uniform spanning tree, Gibbs measures
Mathematical Subject Classification
Primary: 60K35
Milestones
Received: 10 March 2023
Revised: 5 February 2024
Accepted: 24 February 2024
Published: 10 December 2024
Authors
Noah Halberstam
Centre for Mathematical Sciences
University of Cambridge
Cambridge
United Kingdom
Tom Hutchcroft
The Division of Physics, Mathematics and Astronomy
Caltech
Pasadena, CA
United States