A new combinatorial identity for unicellular maps, via a direct bijective approach
From MaRDI portal
Publication:720600
DOI10.1016/j.aam.2011.04.004zbMath1234.05037arXiv1006.5053OpenAlexW2154871611WikidataQ114214535 ScholiaQ114214535MaRDI QIDQ720600
Publication date: 11 October 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1006.5053
Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)
Related Items (41)
Statistics of topological RNA structures ⋮ A topological framework for signed permutations ⋮ Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Topological language for RNA ⋮ Enumeration of regular maps on surfaces of a given genus ⋮ Classical curves via one-vertex maps ⋮ Random 2-cell embeddings of multistars ⋮ A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ A simple model of trees for unicellular maps ⋮ Combinatorially refine a Zagier-Stanley result on products of permutations ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Contribution of \(n\)-cylinder square-tiled surfaces to Masur-Veech volume of \(\mathcal{H}(2g-2)\) ⋮ Shapes of topological RNA structures ⋮ Integrality in the matching-Jack conjecture and the Farahat-Higman algebra ⋮ Large unicellular maps in high genus ⋮ Virtual Euler characteristics via topological recursion ⋮ Generation of RNA pseudoknot structures with topological genus filtration ⋮ Roaming moduli space using dynamical triangulations ⋮ Simple maps, Hurwitz numbers, and topological recursion ⋮ An analogue of the Harer-Zagier formula for unicellular maps on general surfaces ⋮ A bijection for tricellular maps ⋮ Local limits of uniform triangulations in high genus ⋮ Curves on surfaces and surgeries ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model ⋮ Enumeration of 4-regular one-face maps ⋮ Fatgraph models of RNA structure ⋮ Encoding toroidal triangulations ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Counting unicellular maps on non-orientable surfaces ⋮ Loop homology of bi-secondary structures ⋮ Moduli spaces and macromolecules ⋮ A new family of bijections for planar maps ⋮ 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 ⋮ Loop homology of bi-secondary structures. II ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ On RNA-RNA interaction structures of fixed topological genus ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Plane and projective meanders
- A bijective proof of Jackson's formula for the number of factorizations of a cycle
- The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
- The asymptotic number of tree-rooted maps on a surface
- An analog of the Harer-Zagier formula for unicellular bicolored maps
- Factoring \(n\)-cycles and counting maps of given genus
- Counting 1-vertex triangulations of oriented surfaces
- The Euler characteristic of the moduli space of curves
- Counting rooted maps by genus. I
- A direct bijection for the Harer-Zagier formula
- Démonstration combinatoire de la formule de Harer–Zagier
- Planar Maps are Well Labeled Trees
- A Bijection for Rooted Maps on Orientable Surfaces
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
This page was built for publication: A new combinatorial identity for unicellular maps, via a direct bijective approach
