A bijection for tricellular maps

DOI10.1155/2013/712431zbMATH Open1408.05016arXiv1305.3460OpenAlexW1991708965WikidataQ56266982 ScholiaQ56266982MaRDI QIDQ470528FDOQ470528

Christian M. Reidys, Hillary S. W. Han

Publication date: 12 November 2014

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

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.

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

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

zbMATH Keywords

bijectionHarer-Zagier numberspolygon gluings

Mathematics Subject Classification ID

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

Cites Work

• The decorated Teichmüller space of punctured surfaces
• Perturbative series and the moduli space of Riemann 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
• Title not available (Why is that?)
• Spaces of RNA secondary structures
• The chromatic polynomial of fatgraphs and its categorification
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Title not available (Why is that?)
• Combinatorics of RNA-RNA interaction

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)