Gluings of surfaces with polygonal boundaries
- 59 Downloads
By pairwise gluing edges of a polygon, one obtains two-dimensional surfaces with handles and holes. We compute the number N g,L (n 1, ..., n L ) of distinct ways to obtain a surface of given genus g whose boundary consists of L polygonal components with given numbers n 1, ..., n L of edges. Using combinatorial relations between graphs on real two-dimensional surfaces, we derive recursion relations between the N g,L . We show that the Harer-Zagier numbers arise as a special case of N g,L and derive a new closed-form expression for them.
Key wordsgraph on surface number of graphs generating function
- S. Lando, Lectures on generating functions [in Russian], MCCME, Moscow, 2002.Google Scholar
- S. Lando and A. Zvonkin, Graphs on Surfaces and Their Applications, Encyclopedia of Mathematical Sciences, vol. 141, Springer-Verlag, Berlin, 2004.Google Scholar
- M. Kontsevich, “Feynman diagrams and low-dimensional topology,” in: First European Congress of Mathematics, Vol. II (Paris, 1992), Progr. Math., vol. 120, Birkhauser, Basel, 1994, 97–121.Google Scholar