Wired cycle-breaking dynamics for uniform spanning forests

Authors
Citation
Hutchcroft, Tom, Wired cycle-breaking dynamics for uniform spanning forests, Annals of probability (Online) , 44(6), 2016, pp. 3879-3892
ISSN journal
2168894X
Volume
44
Issue
6
Year of publication
2016
Pages
3879 - 3892
Database
ACNP
SICI code
Abstract
We prove that every component of the wired uniform spanning forest (WUSF) is one-ended almost surely in every transient reversible random graph, removing the bounded degree hypothesis required by earlier results. We deduce that every component of the WUSF is one-ended almost surely in every supercritical Galton.Watson tree, answering a question of Benjamini, Lyons, Peres and Schramm [Ann. Probab. 29 (2001) 1.65]. Our proof introduces and exploits a family of Markov chains under which the oriented WUSF is stationary, which we call the wired cycle-breaking dynamics.