Sampling Random Cycle-Rooted Spanning Forests on Infinite Graphs - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Sampling Random Cycle-Rooted Spanning Forests on Infinite Graphs

Résumé

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.
Fichier principal
Vignette du fichier
CRSF.pdf (304.38 Ko) Télécharger le fichier
CRSF.bbl (2.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04182926 , version 1 (18-08-2023)

Identifiants

  • HAL Id : hal-04182926 , version 1

Citer

H Constantin. Sampling Random Cycle-Rooted Spanning Forests on Infinite Graphs. 2023. ⟨hal-04182926⟩
45 Consultations
33 Téléchargements

Partager

More