Cycle factorizations and 1-faced graph embeddings

European Journal of Combinatorics - Tập 31 - Trang 129-144 - 2010
Yurii Burman1,2, Dimitri Zvonkine3,4
1Independent University of Moscow, B. Vlassievsky per. 11, Russia
2Higher School of Economics, Moscow, Myasnitskaya, 20, Russia
3CNRS, Institut Mathématique de Jussieu, 175 rue du Chevaleret, 75013 Paris, France
4Stanford University, Palo Alto 94305 CA, USA

Tài liệu tham khảo

V. Bouchard, M. Mariño, Hurwitz numbers, matrix models and enumerative geometry, 21 pp. arXiv: 0709.1458 Ekedahl, 2001, Hurwitz numbers and intersections on moduli spaces of curves, Invent. Math., 146, 463, 10.1007/s002220100164 Fulton, 1991 Goulden, 1997, Transitive factorisation into transpositions and holomorphic mappings on the sphere, Proc. Amer. Math. Soc., 125, 51, 10.1090/S0002-9939-97-03880-X Goulden, 2001, The Gromov–Witten potential of a point, Hurwitz numbers, and Hodge integrals, Proc. London Math. Soc., 83, 563, 10.1112/plms/83.3.563 Goulden, 2002, Tree-like properties of cycle factorizations, J. Combin. Theory Ser. A, 98, 106, 10.1006/jcta.2001.3230 Gross, 1993, Two-dimensional QCD is a string theory, Nuclear Phys. B, 400, 181, 10.1016/0550-3213(93)90403-C Harer, 1986, The Euler characteristic of the moduli space of curves, Invent. Math., 85, 457, 10.1007/BF01390325 Kazarian, 2007, An algebro-geometric proof of Witten’s conjecture, J. Amer. Math. Soc., 20, 1079, 10.1090/S0894-0347-07-00566-8 Kirchhoff, 1847, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme gefurht wird, Ann. Phys. Chem., 72, 497, 10.1002/andp.18471481202 Lando, 2004, Graphs on Surfaces and their applications. With an appendix by D. Zagier, vol. 141 Macdonald, 1979, Symmetric functions and Hall polynomials Panov, 2008, Enumeration of almost polynomial rational functions with given critical values, European J. Combin., 29, 470, 10.1016/j.ejc.2007.02.015 Poulalhon, 2002, Factorizations of large cycles in the symmetric group, Discrete Math., 254, 433, 10.1016/S0012-365X(01)00361-2 Shapiro, 1997, Ramified coverings of of S2 with one degenerate branching point and enumeration of edge-ordered graphs, vol. 180, 219