Back to Search Start Over

The local limit of uniform spanning trees

Authors :
Nachmias, Asaf
Peres, Yuval
Publication Year :
2020

Abstract

We show that the local limit of the uniform spanning tree on any finite, simple, connected, regular graph sequence with degree tending to infinity is the Poisson(1) branching process conditioned to survive forever. An extension to "almost" regular graphs and a quenched version are also given.<br />Comment: 25 pages

Subjects

Subjects :
Mathematics - Probability

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2011.08833
Document Type :
Working Paper