English

Induced graphs of uniform spanning forests

Probability 2020-03-18 v3

Abstract

Given a subgraph HH of a graph GG, the induced graph of HH is the largest subgraph of GG whose vertex set is the same as that of HH. Our paper concerns the induced graphs of the components of WSF(G)\operatorname{WSF}(G), the wired spanning forest on GG, and, to a lesser extent, FSF(G)\operatorname{FSF}(G), the free uniform spanning forest. We show that the induced graph of each component of WSF(Zd\operatorname{WSF}(\mathbb Z^d) is almost surely recurrent when d8d\ge 8. Moreover, the effective resistance between two points on the ray of the tree to infinity within a component grows linearly when d9d\ge9. For any vertex-transitive graph GG, we establish the following resampling property: Given a vertex oo in GG, let To\mathcal T_o be the component of WSF(G)\operatorname{WSF}(G) containing oo and To\overline{\mathcal{T}_o} be its induced graph. Conditioned on To\overline{\mathcal{T}_o}, the tree To\mathcal T_o is distributed as WSF(To)\operatorname{WSF}(\overline{\mathcal{T}_o}). For any graph GG, we also show that if To\mathcal T_o is the component of FSF(G)\operatorname{FSF}(G) containing oo and To\overline{\mathcal{T}_o} is its induced graph, then conditioned on To\overline{\mathcal{T}_o}, the tree To\mathcal T_o is distributed as FSF(To)\operatorname{FSF}(\overline{\mathcal{T}_o}).

Keywords

Cite

@article{arxiv.1812.03127,
  title  = {Induced graphs of uniform spanning forests},
  author = {Russell Lyons and Yuval Peres and Xin Sun},
  journal= {arXiv preprint arXiv:1812.03127},
  year   = {2020}
}

Comments

17 pages; final version, to appear in AIHP

R2 v1 2026-06-23T06:35:39.873Z