A new combinatorial identity for unicellular maps, via a direct bijective approach
From MaRDI portal
(Redirected from Publication:720600)
Abstract: A unicellular map, or one-face map, is a graph embedded in an orientable surface such that its complement is a topological disk. In this paper, we give a new viewpoint to the structure of these objects, by describing a decomposition of any unicellular map into a unicellular map of smaller genus. This gives a new combinatorial identity for the number of unicellular maps of size and genus . Contrarily to the Harer-Zagier recurrence formula, this identity is recursive in only one parameter (the genus). Iterating the construction gives an explicit bijection between unicellular maps and plane trees with distinguished vertices, which gives a combinatorial explanation (and proof) of the fact that is the product of the -th Catalan number by a polynomial in . The combinatorial interpretation also gives a new and simple formula for this polynomial. Variants of the problem are considered, like bipartite unicellular maps, or unicellular maps with cubic vertices only.
Recommendations
- scientific article; zbMATH DE number 6909270
- A simple model of trees for unicellular maps
- An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
- A simple model of trees for unicellular maps
- The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
Cites work
- scientific article; zbMATH DE number 3821741 (Why is no real title available?)
- scientific article; zbMATH DE number 919921 (Why is no real title available?)
- A Bijection for Rooted Maps on Orientable Surfaces
- 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
- Counting 1-vertex triangulations of oriented surfaces
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
- Counting rooted maps by genus. I
- Factoring \(n\)-cycles and counting maps of given genus
- Graphs on surfaces
- Planar Maps are Well Labeled Trees
- Plane and projective meanders
- The Euler characteristic of the moduli space of curves
- The asymptotic number of tree-rooted maps on a surface
- The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
Cited in
(52)- Integrality in the matching-Jack conjecture and the Farahat-Higman algebra
- An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
- Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model
- Random generation and scaling limits of fixed genus factorizations into transpositions
- Random 2-cell embeddings of multistars
- Calculating the Euler characteristic of the moduli space of curves
- Differential equations for the series of hypermaps with control on their full degree profile
- Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
- Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture
- Curves on surfaces and surgeries
- Generation of RNA pseudoknot structures with topological genus filtration
- Local limits of uniform triangulations in high genus
- The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
- On RNA-RNA interaction structures of fixed topological genus
- Contribution of \(n\)-cylinder square-tiled surfaces to Masur-Veech volume of \(\mathcal{H}(2g-2)\)
- Enumeration of regular maps on surfaces of a given genus
- Planarity and non-separating cycles in uniform high genus quadrangulations
- A combinatorial identity concerning plane colored trees and its applications
- Loop homology of bi-secondary structures
- The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
- Roaming moduli space using dynamical triangulations
- Simple formulas for constellations and bipartite maps with prescribed degrees
- Strong log-convexity of genus sequences
- Genus permutations and genus partitions
- Moduli spaces and macromolecules
- A topological framework for signed permutations
- A versatile combinatorial approach of studying products of long cycles in symmetric groups
- A bijection for tricellular maps
- Statistics of topological RNA structures
- Shapes of topological RNA structures
- Hypergraph matrix models and generating functions
- A simple model of trees for unicellular maps
- Topological language for RNA
- Large unicellular maps in high genus
- A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
- Virtual Euler characteristics via topological recursion
- A note on the map expansion of Jack polynomials
- A bijection for essentially 4-connected toroidal triangulations
- Classical curves via one-vertex maps
- Combinatorially refine a Zagier-Stanley result on products of permutations
- scientific article; zbMATH DE number 6909270 (Why is no real title available?)
- Szeged-like entropies of graphs
- Loop homology of bi-secondary structures. II
- A combinatorial way of counting unicellular maps and constellations
- Enumeration of 4-regular one-face maps
- Counting unicellular maps on non-orientable surfaces
- Plane permutations and applications to a result of Zagier-Stanley and distances of permutations
- The joint distribution of the marginals of multipartite random quantum states
- Simple maps, Hurwitz numbers, and topological recursion
- A simple model of trees for unicellular maps
- Fatgraph models of RNA structure
- Encoding toroidal triangulations
This page was built for publication: A new combinatorial identity for unicellular maps, via a direct bijective approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q720600)
