UNIGE document Scientific Article
previous document  unige:11879  next document
add to browser collection
Title

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

Authors
Garoufalidis, Stavros
Published in Journal of Combinatorial Theory - Series A. 2010, vol. 117, no. 6, p. 715 - 740
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.
Identifiers
Full text
Structures
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. https://archive-ouverte.unige.ch/unige:11879

181 hits

0 download

Update

Deposited on : 2010-09-23

Export document
Format :
Citation style :