English

Local limits of random spanning trees in random environment

Probability 2026-05-19 v4 Combinatorics

Abstract

We study the edge overlap and local limit of the random spanning tree in random environment (RSTRE) on the complete graph with nn vertices and weights given by exp(βωe)\exp(-\beta \omega_e) for ωe\omega_e uniformly distributed on [0,1][0,1]. We show that for β\beta growing with β=o(n/logn)\beta = o(n/\log n), the edge overlap is (1+o(1))β(1+o(1)) \beta, while for β\beta much larger than nlog2nn \log^2 n, the edge overlap is (1o(1))n(1-o(1))n. Furthermore, there is a transition of the local limit around β=n\beta = n. When β=o(n/logn)\beta = o(n/ \log n) the RSTRE locally converges to the same limit as the uniform spanning tree, whereas for β\beta larger than nlogλnn \log^\lambda n, where λ=λ(n)\lambda = \lambda(n) \rightarrow \infty arbitrarily slowly, the local limit of the RSTRE is the same as that of the minimum spanning tree.

Keywords

Cite

@article{arxiv.2410.16836,
  title  = {Local limits of random spanning trees in random environment},
  author = {Luca Makowiec},
  journal= {arXiv preprint arXiv:2410.16836},
  year   = {2026}
}

Comments

25 pages, Comments are welcome! To appear in Bernoulli

R2 v1 2026-06-28T19:31:09.909Z