Diameter of uniform spanning trees on random weighted graphs

Annales de l Institut Henri Poincaré Probabilités et Statistiques 2026 Open access

Read full text
Authors: Luca Makowiec, Michele Salvi, Rongfeng Sun
DOI: 10.1214/24-aihp1543
Cited by: 0
References: 32

Abstract

Pour toutes distributions des poids, on considère l’arbre couvrante uniforme (uniform spanning tree, UST) sur des graphes finis avec des poids i.i.d. sur les arêtes. On montre que, pour les graphes expanseurs avec degrés bornés et pour les boîtes finies de Zd, le diamètre de l’UST est d’ordre n1/2+o(1) avec grande probabilité, où n est le nombre de sommets du graphe.

Fields of Study & Subjects

Stochastic processes and statistical mechanics Markov Chains and Monte Carlo Methods Geometry and complex manifolds

Publication details

Journal / source
Annales de l Institut Henri Poincaré Probabilités et Statistiques
Publisher
Institute of Mathematical Statistics
Volume
62
Issue
2
Pages
879-899
Publication date
1 May 2026
Language
EN