Scientific article
English

Universality and asymptotics of graph counting problems in non-orientable surfaces☆

Published inJournal of combinatorial theory. Series A, vol. 117, no. 6, p. 715-740
Publication date2010
Abstract

Bender–Canfield showed that a plethora of graph counting problems in orientable/non-orientable surfaces involve two constants tg and pg for the orientable and the non-orientable case, respectively. T.T.Q. Le and the authors recently discovered a hidden relation between the sequence tg and a formal power series solution u(z) of the Painlevé I equation which, among other things, allows to give exact asymptotic expansion of tg to all orders in 1/g for large g. The paper introduces a formal power series solution v(z) of a Riccati equation, gives a non-linear recursion for its coefficients and an exact asymptotic expansion to all orders in g for large g, using the theory of Borel transforms. In addition, we conjecture a precise relation between the sequence pg and 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)- and 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.

Citation (ISO format)
GAROUFALIDIS, Stavros, MARINO BEIRAS, Marcos. Universality and asymptotics of graph counting problems in non-orientable surfaces☆. In: Journal of combinatorial theory. Series A, 2010, vol. 117, n° 6, p. 715–740. doi: 10.1016/j.jcta.2009.10.013
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN0097-3165
692views
0downloads

Technical informations

Creation23/09/2010 13:54:00
First validation23/09/2010 13:54:00
Update time14/03/2023 16:06:39
Status update14/03/2023 16:06:39
Last indexation29/10/2024 17:09:17
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack