Enumeration of planar constellations

DOI10.1006/aama.1999.0673zbMath0955.05004OpenAlexW1986886622MaRDI QIDQ1578973

Mireille Bousquet-Mélou, Gilles Schaeffer

Publication date: 18 February 2001

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ef54d3a204f93e1f82c13d0b686ca878eecda3f2

zbMATH Keywords

plane trees rooted planar maps Eulerian trees ordered factorizations of a given permutation planar constellations

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Relations of low-dimensional topology with graph theory (57M15)

Related Items (73)

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ A generalization of the language of Łukasiewicz coding rooted planar hypermaps ⋮ A bijection for triangulations of a polygon with interior points and multiple edges ⋮ Combinatorial solutions to integrable hierarchies ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ Ramifications of Hurwitz theory, KP integrability and quantum curves ⋮ Counting coloured planar maps ⋮ On the number of factorizations of a full cycle ⋮ Integration with respect to the Haar measure on unitary, orthogonal and symplectic group ⋮ On the number of planar Eulerian orientations ⋮ Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group ⋮ An axiomatic characterization of the Brownian map ⋮ A simple model of trees for unicellular maps ⋮ Bijective enumeration of 3-factorizations of an $N$-cycle ⋮ Weighted Hurwitz numbers and topological recursion: An overview ⋮ Finite free cumulants: Multiplicative convolutions, genus expansion and infinitesimal distributions ⋮ Bijections between planar maps and planar linear normal $\lambda$-terms with connectivity condition ⋮ Hamiltonian cycles on bicolored random planar maps ⋮ Fast Algorithms for Discrete Differential Equations ⋮ Recent progress in enumeration of hypermaps ⋮ Geodesic distance in planar graphs ⋮ A simple formula for the series of constellations and quasi-constellations with boundaries ⋮ A generalization of the quadrangulation relation to constellations and hypermaps ⋮ Counting rooted 4-regular unicursal planar maps ⋮ Hurwitz numbers for reflection groups ⋮ Hurwitz numbers for reflection groups I: generatingfunctionology ⋮ Hurwitz numbers for reflection groups. II: Parabolic quasi-Coxeter elements ⋮ Expansion of polynomial Lie group integrals in terms of certain maps on surfaces, and factorizations of permutations ⋮ Annular noncrossing permutations and minimal transitive factorizations ⋮ Transitive cycle factorizations and prime parking functions ⋮ Asymptotic expansions for sub-critical lagrangean forms ⋮ Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion ⋮ Eulerian triangulations: two-point function and hull perimeter statistics ⋮ A Fuss-type family of positive definite sequences ⋮ Contents of partitions and the combinatorics of permutation factorizations in genus $0$ ⋮ Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ On decompositions of a cyclic permutation into a product of a given number of permutations ⋮ Counting hypermaps by Egorychev's method ⋮ The KP hierarchy, branched covers, and triangulations ⋮ The alternating group generated by 3-cycles ⋮ Weighted Hurwitz numbers and topological recursion ⋮ Enumeration of unrooted hypermaps of a given genus ⋮ Quasi-polynomiality of monotone orbifold Hurwitz numbers and Grothendieck's dessins d'enfants ⋮ Counting colored random triangulations ⋮ Census of planar maps: From the one-matrix model solution to a combinatorial proof ⋮ Random maps, coalescing saddles, singularity analysis, and Airy phenomena ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Counting unrooted loopless planar maps ⋮ Polynomial equations with one catalytic variable, algebraic series and map enumeration ⋮ Generalisations of the Harer-Zagier recursion for 1-point functions ⋮ Inequivalent factorizations of permutations ⋮ Maps of unfixed genus and blossoming trees ⋮ Convergence of Eulerian triangulations ⋮ Unnamed Item ⋮ Enumeration of planar constellations with an alternating boundary ⋮ Integrability of graph combinatorics via random walks and heaps of dimers ⋮ Minimal factorizations of permutations into star transpositions ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Enumeration of Eulerian and unicursal planar maps ⋮ Multicritical continuous random trees ⋮ Non-orientable branched coverings, $b$-Hurwitz numbers, and positivity for multiparametric Jack expansions ⋮ Enumeration of $m$-ary cacti ⋮ The three-point function of planar quadrangulations ⋮ Rectangular matrix models and combinatorics of colored graphs ⋮ Sorting with two ordered stacks in series. ⋮ Unnamed Item ⋮ Geodesic distance in planar graphs: an integrable approach ⋮ Enumeration of unrooted hypermaps ⋮ 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 ⋮ Riordan array approach to Lagrange inversion formulas and Chung-Feller theory ⋮ Combinatorics of hard particles on planar graphs

Cites Work

This page was built for publication: Enumeration of planar constellations