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 vertices and weights given by for uniformly distributed on . We show that for growing with , the edge overlap is , while for much larger than , the edge overlap is . Furthermore, there is a transition of the local limit around . When the RSTRE locally converges to the same limit as the uniform spanning tree, whereas for larger than , where 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