A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas

DOI10.1016/j.jcta.2011.02.006zbMath1227.05128arXiv1001.1592OpenAlexW1999618093MaRDI QIDQ543903

Guillaume Chapuy, Olivier Bernardi

Publication date: 17 June 2011

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

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

zbMATH Keywords

spanning treequasi-treecovered mapgraph on orientable surfacesspanning submaptree-rooted mapunicellular map

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (11)

Bijective proof of the rationality of the generating series of higher-genus maps ⋮ The Harer-Zagier recursion for an irregular spectral curve ⋮ A simple model of trees for unicellular maps ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Blossoming bijection for higher-genus maps ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ Encoding toroidal triangulations ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geodesics in large planar maps and in the Brownian map
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• Plane and projective meanders
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Limit of normalized quadrangulations: the Brownian map
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• The asymptotic number of tree-rooted maps on a surface
• Shuffle of parenthesis systems and Baxter permutations
• An analog of the Harer-Zagier formula for unicellular bicolored maps
• Factoring \(n\)-cycles and counting maps of given genus
• Geodesic distance in planar graphs
• Random planar lattices and integrated superBrownian excursion
• Planar maps as labeled mobiles
• Maps, hypermaps and their automorphisms: A survey. III
• The Euler characteristic of the moduli space of curves
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The topological structure of scaling limits of large planar maps
• Counting rooted maps by genus. I
• A direct bijection for the Harer-Zagier formula
• Démonstration combinatoire de la formule de Harer–Zagier
• Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
• A Bijection for Rooted Maps on Orientable Surfaces
• Tessellations of random maps of arbitrary genus
• Statistics of geodesics in large quadrangulations
• On the Enumeration of Tree-Rooted Maps

This page was built for publication: A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas