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

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