Induced graphs of uniform spanning forests
Abstract
Given a subgraph of a graph , the induced graph of is the largest subgraph of whose vertex set is the same as that of . Our paper concerns the induced graphs of the components of , the wired spanning forest on , and, to a lesser extent, , the free uniform spanning forest. We show that the induced graph of each component of ) is almost surely recurrent when . Moreover, the effective resistance between two points on the ray of the tree to infinity within a component grows linearly when . For any vertex-transitive graph , we establish the following resampling property: Given a vertex in , let be the component of containing and be its induced graph. Conditioned on , the tree is distributed as . For any graph , we also show that if is the component of containing and is its induced graph, then conditioned on , the tree is distributed as .
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