Rationality in map and hypermap enumeration by genus

Zograf, P.; Kazarian, M.

doi:10.1090/spmj/1501

Rationality in map and hypermap enumeration by genus
HTML articles powered by AMS MathViewer

by P. Zograf and M. Kazarian
Translated by: P. Zograf

St. Petersburg Math. J. 29 (2018), 439-445

DOI: https://doi.org/10.1090/spmj/1501

Published electronically: March 30, 2018

PDF | Request permission

Abstract:

Generating functions for a fixed genus map and hypermap enumeration become rational after a simple explicit change of variables. Their numerators are polynomials with integral coefficients that obey a differential recursion, and the denominators are products of powers of explicit linear functions.

References

N. M. Adrianov, An analogue of the Harer-Zagier formula for unicellular two-color maps, Funktsional. Anal. i Prilozhen. 31 (1997), no. 3, 1–9, 95 (Russian, with Russian summary); English transl., Funct. Anal. Appl. 31 (1997), no. 3, 149–155 (1998). MR 1479071, DOI 10.1007/BF02465782
Sean R. Carrell and Guillaume Chapuy, Simple recurrence formulas to count maps on orientable surfaces, J. Combin. Theory Ser. A 133 (2015), 58–75. MR 3325628, DOI 10.1016/j.jcta.2015.01.005
A. Giorgetti and T. R. S. Walsh, Enumeration of hypermaps of a given genus, arXiv:1510.09019 (2015).
J. Harer and D. Zagier, The Euler characteristic of the moduli space of curves, Invent. Math. 85 (1986), no. 3, 457–485. MR 848681, DOI 10.1007/BF01390325
D. M. Jackson, Counting cycles in permutations by group characters, with an application to a topological problem, Trans. Amer. Math. Soc. 299 (1987), no. 2, 785–801. MR 869231, DOI 10.1090/S0002-9947-1987-0869231-9
M. È. Kazaryan and S. K. Lando, Combinatorial solutions to integrable hierarchies, Uspekhi Mat. Nauk 70 (2015), no. 3(423), 77–106 (Russian, with Russian summary); English transl., Russian Math. Surveys 70 (2015), no. 3, 453–482. MR 3400565, DOI 10.4213/rm9661
Maxim Kazarian and Peter Zograf, Virasoro constraints and topological recursion for Grothendieck’s dessin counting, Lett. Math. Phys. 105 (2015), no. 8, 1057–1084. MR 3366120, DOI 10.1007/s11005-015-0771-0
S. K. Lando and A. K. Zvonkin, Graphs on surfaces and their applications, MCCME, Moscow, 2010. (Russian).
Alexander Mednykh and Roman Nedela, Enumeration of unrooted maps of a given genus, J. Combin. Theory Ser. B 96 (2006), no. 5, 706–729. MR 2236507, DOI 10.1016/j.jctb.2006.01.005
Alexander Mednykh and Roman Nedela, Enumeration of unrooted hypermaps of a given genus, Discrete Math. 310 (2010), no. 3, 518–526. MR 2564806, DOI 10.1016/j.disc.2009.03.033
W. T. Tutte, A census of planar maps, Canadian J. Math. 15 (1963), 249–271. MR 146823, DOI 10.4153/CJM-1963-029-x
T. R. S. Walsh, Hypermaps versus bipartite maps, J. Combinatorial Theory Ser. B 18 (1975), 155–163. MR 360328, DOI 10.1016/0095-8956(75)90042-8
T. R. S. Walsh and A. B. Lehman, Counting rooted maps by genus. I, J. Combinatorial Theory Ser. B 13 (1972), 192–218. MR 314686, DOI 10.1016/0095-8956(72)90056-1
Peter Zograf, Enumeration of Grothendieck’s dessins and KP hierarchy, Int. Math. Res. Not. IMRN 24 (2015), 13533–13544. MR 3436154, DOI 10.1093/imrn/rnv077