Interlacements and the Wired Uniform Spanning Forest
arXiv:1512.08509 · doi:10.1214/17-AOP1203
Abstract
We extend the Aldous-Broder algorithm to generate the wired uniform spanning forests (WUSFs) of infinite, transient graphs. We do this by replacing the simple random walk in the classical algorithm with Sznitman's random interlacement process. We then apply this algorithm to study the WUSF, showing that every component of the WUSF is one-ended almost surely in any graph satisfying a certain weak anchored isoperimetric condition, that the number of `excessive ends' in the WUSF is non-random in any graph, and also that every component of the WUSF is one-ended almost surely in any transient unimodular random rooted graph. The first two of these results answer positively two questions of Lyons, Morris and Schramm, while the third extends a recent result of the author. Finally, we construct a counterexample showing that almost sure one-endedness of WUSF components is not preserved by rough isometries of the underlying graph, answering negatively a further question of Lyons, Morris and Schramm.
arXiv comment25 pages, 2 figures. Update: Major revisions: several minor corrections; section 7 expanded; two new figures; several additional open problems
References in corpus (11)
- Minimal spanning forests
- Infinite volume limit of the Abelian sandpile model in dimensions d >= 3
- Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
- Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs
- Minimal configurations and sandpile measures
- Anchored expansion, percolation and speed
- Indistinguishability of Trees in Uniform Spanning Forests
- Random interlacements and amenability
- Invariant Coupling of Determinantal Measures on Sofic Groups
- Wired Cycle-Breaking Dynamics for Uniform Spanning Forests
- Invariant monotone coupling need not exist