A bijection for covered maps on orientable surfaces

DOI10.1016/J.ENDM.2008.06.010MaRDI QIDQ5300983zbMATH OpenOpenAlexFDO

Authors Olivier Bernardi, Guillaume Chapuy

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.010

zbMATH Keywords

covered mapshigher genus surfacesplane treesunicellular mapsunicellular spanning submap

Mathematics Subject Classification ID

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

Recommendations

• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Blossoming bijection for higher-genus maps
• A Bijection for Rooted Maps on Orientable Surfaces
• Maps of unfixed genus and blossoming trees

Cites work

• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Counting rooted maps by genus. II
• Factoring \(n\)-cycles and counting maps of given genus
• Graphs on surfaces
• On the Enumeration of Tree-Rooted Maps
• The asymptotic number of tree-rooted maps on a surface

Cited in

(6)

• Blossoming bijection for higher-genus maps
• A bijection for rooted maps on general surfaces (extended abstract)
• A Bijection for Rooted Maps on Orientable Surfaces
• A bijection for tricellular maps
• Flag bicolorings, pseudo-orientations, and double covers of maps
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas

This page was built for publication: A bijection for covered maps on orientable surfaces

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