Annular embeddings of permutations for arbitrary genus

DOI10.1016/J.JCTA.2009.11.009zbMath1228.05013arXiv0803.0707OpenAlexW2053703089MaRDI QIDQ965211

William Slofstra, Ian P. Goulden

Publication date: 21 April 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0803.0707

zbMATH Keywords

dipolemap enumerationordered treecombinatorial bijectionrooted forestannular embeddingcycle distributionpermutation counting

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Random 2-cell embeddings of multistars ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ The gluing of a surface of genus \(g\) from two and three polygons ⋮ Bijective enumeration of some colored permutations given by the product of two long cycles ⋮ Maps of unfixed genus and blossoming trees ⋮ Some formulas for the number of gluings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Plane and projective meanders
• Matrix integration and combinatorics of modular groups
• Matrix integrals and map enumeration: an accessible introduction
• Perturbative series and the moduli space of Riemann surfaces
• Intersection theory on the moduli space of curves and the matrix Airy function
• Random matrices with complex Gaussian entries
• The Euler characteristic of the moduli space of curves
• A direct bijection for the Harer-Zagier formula
• Démonstration combinatoire de la formule de Harer–Zagier
• On an Integral Representation for the Genus Series for 2-Cell Embeddings

This page was built for publication: Annular embeddings of permutations for arbitrary genus