English

Universality and asymptotics of graph counting problems in nonorientable surfaces

Combinatorics 2009-10-21 v4 High Energy Physics - Theory

Abstract

Bender-Canfield showed that a plethora of graph counting problems in oriented/unoriented surfaces involve two constants tgt_g and pgp_g for the oriented and the unoriented case respectively. T.T.Q. Le and the authors recently discovered a hidden relation between the sequence tgt_g and a formal power series solution u(z)u(z) of the Painlev\'e I equation which, among other things, allows to give exact asymptotic expansion of tgt_g to all orders in 1/g1/g for large gg. The paper introduces a formal power series solution v(z)v(z) of a Riccati equation, gives a nonlinear recursion for its coefficients and an exact asymptotic expansion to all orders in gg for large gg, using the theory of Borel transforms. In addition, we conjecture a precise relation between the sequence pgp_g and v(z)v(z). Our conjecture is motivated by the enumerative aspects of a quartic matrix model for real symmetric matrices, and the analytic properties of its double scaling limit. In particular, the matrix model provides a computation of the number of rooted quadrangulations in the 2-dimensional projective plane. Our conjecture implies analyticity of the O(N)\mathrm{O}(N) and Sp(N)\mathrm{Sp}(N)-types of free energy of an arbitrary closed 3-manifold in a neighborhood of zero. Finally, we give a matrix model calculation of the Stokes constants, pose several problems that can be answered by the Riemann-Hilbert approach, and provide ample numerical evidence for our results.

Keywords

Cite

@article{arxiv.0812.1195,
  title  = {Universality and asymptotics of graph counting problems in nonorientable surfaces},
  author = {Stavros Garoufalidis and Marcos Marino},
  journal= {arXiv preprint arXiv:0812.1195},
  year   = {2009}
}

Comments

24 pages and 5 figures

R2 v1 2026-06-21T11:48:51.022Z