Abstract

Recently we introduced the hypergraph matrix model (HMM), a Hermitian matrix model generalizing the classical Gaussian unitary ensemble (GUE). In this model the Gaussians of the GUE, whose moments count partitions of finite sets into pairs, are replaced by formal measures whose moments count set partitions into parts of a fixed even size $2m\ge 2$. Just as the expectations of the trace polynomials $\mathrm{Tr}<!--FUNCTION\; APPLICATION-->X^{2r}$ in the GUE produce polynomials counting unicellular orientable maps of different genera, in the HHM these expectations give polynomials counting certain unicelled edge-ramified CW complexes with extra data that we call (orientable CW) maps with instructions. We describe generating functions for maps with instructions of fixed genus and with the number of vertices arbitrary. Our results are motivated by work of Wright, in particular his computation of generating functions of connected graphs of fixed first Betti number as rational functions in the rooted tree function $\mathcal{𝒯}(x)$ (the solution to the functional relation $x=\mathcal{𝒯}(x)e^{-\mathcal{𝒯}(x)}$).

Keywords

Mathematical Subject Classification

Supplementary material

Appendix: Examples of $\mathscr{G}_g$

Milestones

Authors