Abstract:We introduce a family of polynomials, which arise in three distinct ways: in the large $N$ expansion of a matrix integral, as a weighted enumeration of factorisations of permutations, and via the topological recursion. More explicitly, we interpret the complex Grassmannian $\mathrm{Gr}(M,N)$ as the space of $N \times N$ idempotent Hermitian matrices of rank $M$ and develop a Weingarten calculus to integrate products of matrix elements over it. In the regime of large $N$ and fixed ratio $\frac{M}{N}$, such integrals have expansions whose coefficients count factorisations of permutations into monotone sequences of transpositions, with each sequence weighted by a monomial in $t = 1 - \frac{N}{M}$. This gives rise to the desired polynomials, which specialise to the monotone Hurwitz numbers when $t = 1$. These so-called deformed monotone Hurwitz numbers satisfy a cut-and-join recursion, a one-point recursion, and the topological recursion. Furthermore, we conjecture on the basis of overwhelming empirical evidence that the deformed monotone Hurwitz numbers are real-rooted polynomials whose roots satisfy remarkable interlacing phenomena. An outcome of our work is the viewpoint that the topological recursion can be used to "topologise" sequences of polynomials, and we claim that the resulting families of polynomials may possess interesting properties. As a further case study, we consider a weighted enumeration of dessins d'enfant and conjecture that the resulting polynomials are also real-rooted and satisfy analogous interlacing properties.

Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas

Recurrence Relations for Graph Polynomials on Bi-iterative Families of Graphs

Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs

Graph polynomials: some questions on the edge

The independence polynomial on recursive sequences of graphs

Graph Polynomials for the Numbers of Independent Sets and Bipartite Cuts for Undirected Graphs

Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings

Equivariant Polynomials for Graph Neural Networks

Integration on complex Grassmannians, deformed monotone Hurwitz numbers, and interlacing phenomena

Almost unimodal and real-rooted graph polynomials

Permutation Tutte polynomial

Graph polynomials and approximation of partition functions with Loopy Belief Propagation

Meta-theorems for Graph Polynomials

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Exact Potts/Tutte Polynomials for Polygon Chain Graphs

Expanding polynomials for sets with additive structure

Graph Operations and Neighborhood Polynomials

Pattern polynomial graphs

Polynomial Quotient Rings and Kronecker Substitution for Deriving Combinatorial Identities

Partial Graph Orientations and the Tutte Polynomial

Perfectly matchable set polynomials and h ⁎ -polynomials for stable set polytopes of complements of graphs