A simple model of trees for unicellular maps
From MaRDI portal
Publication:388727
DOI10.1016/j.jcta.2013.08.003zbMath1278.05081arXiv1202.3252OpenAlexW2147097187MaRDI QIDQ388727
Valentin Féray, Éric Fusy, Guillaume Chapuy
Publication date: 6 January 2014
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.3252
Trees (05C05) Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Large expanders in high genus unicellular maps ⋮ The Harer-Zagier recursion for an irregular spectral curve ⋮ Short cycles in high genus unicellular maps ⋮ Shifted symmetric functions and multirectangular coordinates of Young diagrams ⋮ A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ Moments of normally distributed random matrices given by generating series for connection coefficients -- explicit bijective computation ⋮ Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ On products of permutations with the most uncontaminated cycles by designated labels ⋮ Contribution of \(n\)-cylinder square-tiled surfaces to Masur-Veech volume of \(\mathcal{H}(2g-2)\) ⋮ Large unicellular maps in high genus ⋮ Virtual Euler characteristics via topological recursion ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model ⋮ Generalisations of the Harer-Zagier recursion for 1-point functions ⋮ Maps of unfixed genus and blossoming trees ⋮ \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group ⋮ Unnamed Item ⋮ A new family of bijections for planar maps ⋮ The joint distribution of the marginals of multipartite random quantum states ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Factorization problems in complex reflection groups ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Factorization problems in complex reflection groups ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson ⋮ Reflection length with two parameters in the asymptotic representation theory of type B/C and applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bijections and symmetries for the factorizations of the long cycle
- A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
- Counting unicellular maps on non-orientable surfaces
- An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
- Stanley's formula for characters of the symmetric group.
- A new combinatorial identity for unicellular maps, via a direct bijective approach
- Bijective counting of tree-rooted maps and shuffles of parenthesis systems
- A bijective proof of Jackson's formula for the number of factorizations of a cycle
- The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
- Factoring \(n\)-cycles and counting maps of given genus
- Representations of symmetric groups and free probability
- Coalescent random forests
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- Enumeration of planar constellations
- Factorizations of large cycles in the symmetric group
- Planar maps as labeled mobiles
- Maps, hypermaps and their automorphisms: A survey. I
- The Euler characteristic of the moduli space of curves
- Some combinatorial problems associated with products of conjugacy classes of the symmetric group
- Stanley's character polynomials and coloured factorisations in the symmetric group
- Counting trees using symmetries
- Counting rooted maps by genus. I
- A direct bijection for the Harer-Zagier formula
- Démonstration combinatoire de la formule de Harer–Zagier
- Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
- Separation Probabilities for Products of Permutations
- On the Enumeration of Tree-Rooted Maps
This page was built for publication: A simple model of trees for unicellular maps