The components of the wired spanning forest are recurrent

63Citations
Citations of this article
504Readers
Mendeley users who have this article in their library.

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?

Save time finding and organizing research with Mendeley

Sign up for free