English

Sampling Random Cycle-Rooted Spanning Forests on Infinite Graphs

Probability 2023-08-21 v1

Abstract

On a finite graph, there is a natural family of Boltzmann probability measures on cycle-rooted spanning forests, parametrized by weights on cycles. For a certain subclass of those weights, we construct Gibbs measures in infinite volume, as limits of probability measures on cycle-rooted spanning forests of increasing sequences of finite graphs. Those probability measures extend the family of already known random spanning forests and can be sampled by a random walks algorithm which generalizes Wilson's algorithm. We show that, unlike for uniform spanning forests, almost surely, all connected components are finite and two-points correlations decrease exponentially fast with the distance.

Keywords

Cite

@article{arxiv.2308.09425,
  title  = {Sampling Random Cycle-Rooted Spanning Forests on Infinite Graphs},
  author = {Héloïse Constantin},
  journal= {arXiv preprint arXiv:2308.09425},
  year   = {2023}
}

Comments

22 pages

R2 v1 2026-06-28T11:58:35.568Z