A bijection for tricellular maps

DOI10.1155/2013/712431MaRDI QIDQ470528zbMATH OpenOpenAlexWikidataFDO

Authors Hillary S. W. Han, Christian M. Reidys

Publication date 12 November 2014

Published in ISRN Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

bijectionHarer-Zagier numberspolygon gluings

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Abstract: In this paper we give a bijective proof for a relation between uni- bi- and tricellular maps of certain topological genus. While this relation can formally be obtained using Matrix-theory as a result of the Schwinger-Dyson equation, we here present a bijection for the corresponding coefficient equation. Our construction is facilitated by repeated application of a certain cutting, the contraction of edges, incident to two vertices and the deletion of certain edges.

Review text

Summary: We give a bijective proof for a relation between unicellular, bicellular, and tricellular maps. These maps represent cell complexes of orientable surfaces having one, two, or three boundary components. The relation can formally be obtained using matrix theory employing the Schwinger-Dyson equation. In this paper we present a bijective proof of the corresponding coefficient equation. Our result is a bijection that transforms a unicellular map of genus \(g\) into unicellular, bicellular or tricellular maps of strictly lower genera. The bijection employs edge cutting, edge contraction, and edge deletion.

Recommendations

• A new combinatorial identity for unicellular maps, via a direct bijective approach
• 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 covered maps on orientable surfaces

Cites work

• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Combinatorics of RNA-RNA interaction
• scientific article; zbMATH DE number 919921 (Why is no real title available?)
• scientific article; zbMATH DE number 3069151 (Why is no real title available?)
• Perturbative series and the moduli space of Riemann surfaces
• Spaces of RNA secondary structures
• The chromatic polynomial of fatgraphs and its categorification
• The decorated Teichmüller space of punctured surfaces
• The Euler characteristic of the moduli space of curves
• The<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>S</mml:mi></mml:math>Matrix in Quantum Electrodynamics

Cited in

(1)

• A bijection for triangulations, quadrangulations, pentagulations, etc.

This page was built for publication: A bijection for tricellular maps

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