Uniform spanning trees and random matrix statistics
Nathana\"el Berestycki, Marcin Lis, Mingchang Liu, Eveliina Peltola

TL;DR
This paper studies the geometry and scaling limits of branches in a conditioned uniform spanning tree on a grid, revealing connections to random matrix eigenvalues, SLE processes, and Gaussian free fields, with surprising parity-dependent behaviors.
Contribution
It provides an exact formula for the winding characteristic function, describes the scaling limit of branches as eigenvalues of a COE matrix, and develops a coupling of SLE with the Gaussian free field.
Findings
Winding behavior depends only on the parity of the number of branches.
Branches in the scaling limit match eigenvalues of a COE matrix.
Variance of the winding scales as ppa/n^2, aligning with some physics predictions.
Abstract
We consider a uniform spanning tree in a -square grid approximation of a planar domain . For given integer , we condition the tree on the following -arm event: we pick branches, emanating from points microscopically close to a given interior point, and condition them to connect to the boundary without intersecting. What can be said about the geometry of these branches? We derive an exact formula for the characteristic function of the total winding of the branches. A surprising consequence of this formula is that in the scaling limit, the behaviour of this function depends on the total number of branches only through its parity. We also describe the scaling limit of the branches. If is the unit disc, then they hit the boundary (i.e., the unit circle) at random positions which coincide exactly with the eigenvalues of a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Theoretical and Computational Physics · Stochastic processes and statistical mechanics
