A combinatorial way of counting unicellular maps and constellations

DOI10.1007/S10958-013-1347-0MaRDI QIDQ377997zbMATH OpenOpenAlexFDO

Authors Gilles Schaeffer, Ekaterina A. Vassilieva

Publication date 20 November 2013

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-013-1347-0

zbMATH Keywords

combinatorial proofbijective enumerationHarer-Zagier formulaJackson's formulapartitioned cactipartitioned maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Topological properties in algebraic geometry (14F45)

Recommendations

• Counting unicellular maps on non-orientable surfaces
• scientific article; zbMATH DE number 6806777
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• scientific article; zbMATH DE number 6909270
• Counting rooted unicursal planar maps
• Enumeration of rooted unicursal planar maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Counting unrooted maps on the plane
• Enumeration of Eulerian and unicursal planar maps
• Enumeration of unigraphical partitions

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• A combinatorial proof of the Harer-Zagier formula
• A direct bijection for the Harer-Zagier formula
• An analog of the Harer-Zagier formula for unicellular bicolored maps
• Factoring \(n\)-cycles and counting maps of given genus
• Intersection theory on the moduli space of curves and the matrix Airy function
• Maps, hypermaps and their automorphisms: A survey. I
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The Euler characteristic of the moduli space of curves

Cited in

(5)

• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• Near-central permutation factorization and Strahov's generalized Murnaghan-Nakayama rule
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• scientific article; zbMATH DE number 6909270 (Why is no real title available?)
• scientific article; zbMATH DE number 6806777 (Why is no real title available?)

This page was built for publication: A combinatorial way of counting unicellular maps and constellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q377997)