Local limits of determinantal processes
Asaf Nachmias, Yuval Peled

TL;DR
This paper investigates the local limits of certain determinantal processes derived from bipartite graphs with diverging degrees, showing they converge to a conditioned Poisson branching process, unifying various models.
Contribution
It establishes the local limit of a broad class of determinantal processes on bipartite graphs with diverging degrees as a conditioned Poisson branching process.
Findings
The local limit is a conditioned Poisson(k) branching process.
Applicable to models like spanning trees, hypertrees, hyperforests, and Grassmannians.
Results cover processes with degrees tending to infinity.
Abstract
Let be the row space of a signed adjacency matrix of a -free bipartite bi-regular graph in which one part has degree and the other part has degree where is a fixed integer. We show that the local limit as of the determinantal process corresponding to the orthogonal projection on is a variant of a Poisson branching process conditioned to survive. This setup covers a wide class of determinantal processes such as uniform spanning trees, Kalai's determinantal hypertrees, hyperforests in regular cell complexes, discrete Grassmanians, incidence matroids and more, as long as their degree tends to .
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 · Advanced Combinatorial Mathematics · Stochastic processes and statistical mechanics
