Maps of unfixed genus and blossoming trees

DOI10.1016/j.aam.2021.102208zbMath1468.05011arXiv2003.00885OpenAlexW3159656819MaRDI QIDQ2040990

Éric Fusy, Emmanuel Guitter

Publication date: 15 July 2021

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

Full work available at URL: https://arxiv.org/abs/2003.00885

zbMATH Keywords

canonical spanning treesEulerian maps with controlled vertex degrees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple model of trees for unicellular maps
• A generic method for bijections between blossoming trees and planar maps
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• Planar maps and continued fractions
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Optimal coding and sampling of triangulations
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Counting surfaces. CRM Aisenstadt chair lectures
• Annular embeddings of permutations for arbitrary genus
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• Combinatorial aspects of continued fractions
• Quantum field theory techniques in graphical enumeration
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Geodesic distance in planar graphs
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Enumeration of planar constellations
• Planar maps as labeled mobiles
• The Euler characteristic of the moduli space of curves
• Walks on the slit plane
• Lattice structures from planar graphs
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Blossoming bijection for higher-genus maps
• A direct bijection for the Harer-Zagier formula
• A Census of Planar Triangulations
• Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Slicings
• Handbook of Enumerative Combinatorics
• Rational and algebraic series in combinatorial enumeration
• A Census of Planar Maps
• Continued fraction solutions of the Riccati equation