arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Hai An Mai

1 paper(s) by this author · All BibTeX
2026-06-03
On a random matrix proof of a bipartite Harer-Zagier formula
This work establishes a bipartite generalization of the Harer-Zagier formula using non-Hermitian Random Matrix Theory. More specifically, we use a decomposition of powers of Ginibre eigenvalues as a superposition of independent point processes to identify all coefficients of the generating function of the genus of a surface obtained by a random bipartite pairing of the sides of one polygon with $kM$ sides and $k$ polygons with $M$ sides.