Abstract
We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests.
Cite
CITATION STYLE
APA
Morris, B. (2003). The components of the wired spanning forest are recurrent. Probability Theory and Related Fields, 125(2), 259–265. https://doi.org/10.1007/s00440-002-0236-0
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free