arXiv++ Combinatorics

A recursive method is given for finding generating functions which enumerate rooted hypermaps by number of vertices, edges and faces for any given number of darts. It makes use of matrix-integral expressions arising from the study of bipartite quantum systems. Direct evaluation of these generating functions is then demonstrated through the enumeration of all rooted hypermaps with up to 13 darts.

Closed-form generating functions for counting one-face rooted hypermaps with a known number of darts by number of vertices and edges is found, using matrix integral expressions relating to the reduced density operator of a bipartite quantum system. A recursion relation for these generating functions is also found. The method for computing similar generating functions for two-face rooted hypermaps by number of vertices and edges is outlined.