Counting colored planar maps free-probabilistically
Abdelmalek Abdesselam, Greg W. Anderson

TL;DR
This paper provides an explicit operator-theoretic formula for counting colored planar maps, enabling simpler proofs of convergence for related generating functions in matrix models using advanced probabilistic and quantum field theory techniques.
Contribution
It introduces a novel operator-theoretic formula for colored planar maps and applies it to prove convergence of generating functions in matrix models more straightforwardly.
Findings
Derived an explicit operator formula for colored planar maps
Proved convergence of matrix model generating functions near the origin
Connected cumulant identities with quantum field theory methods
Abstract
Our main result is an explicit operator-theoretic formula for the number of colored planar maps with a fixed set of stars each of which has a fixed set of half-edges with fixed coloration. The formula bounds the number of such colored planar maps well enough to prove convergence near the origin of generating functions arising naturally in the matrix model context. Such convergence is known but the proof of convergence proceeding by way of our main result is relatively simple. Besides Voiculescu's generalization of Wigner's semicircle law, our main technical tool is an integration identity representing the joint cumulant of several functions of a Gaussian random vector. The latter identity in the case of cumulants of order 2 reduces to one well-known as a means to prove the Poincare inequality. We derive the identity by combining the heat equation with the so-called BKAR formula from…
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
