Lee-Yang phenomena in edge-coloured graph counting
Abstract
We study the accumulation of zeros of a polynomial arising from the enumeration of edge-coloured graphs along certain limit curves. The polynomial is a variant of an edge-chromatic polynomial, which specialises to the partition function of the ferromagnetic Ising model on a random regular graph. We call this accumulation behaviour a Lee-Yang phenomenon in analogy with the Lee-Yang theorem. The limiting loci are semialgebraic and arise from anti-Stokes curves of an exponential integral.
Fields of Study & Subjects
Stochastic processes and statistical mechanics
Random Matrices and Applications
Markov Chains and Monte Carlo Methods
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 5 January 2026
- Document type
- Preprint