A generic method for bijections between blossoming trees and planar maps

zbMath1327.05028arXiv1305.1312MaRDI QIDQ491530

Marie Albenque, Dominique Poulalhon

Publication date: 26 August 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

treesbijectionplanar mapsgraph orientationsminimal orientation

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Lattices (06B99)

Related Items (21)

Mating of discrete trees and walks in the quarter-plane ⋮ Large expanders in high genus unicellular maps ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ On polynomials counting essentially irreducible maps ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Growing uniform planar maps face by face ⋮ Blossoming bijection for higher-genus maps ⋮ Bijections for generalized Tamari intervals via orientations ⋮ What is a random surface? ⋮ A bijection for nonorientable general maps ⋮ Unnamed Item ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ A bijection for rooted maps on general surfaces ⋮ Encoding toroidal triangulations ⋮ Scaling limit of triangulations of polygons ⋮ Bijections for planar maps with boundaries ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Maps of unfixed genus and blossoming trees ⋮ A new family of bijections for planar maps ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth

Cites Work

• Unnamed Item
• Unnamed Item
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Unified bijections for maps with prescribed degrees and girth
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• 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
• Limit of normalized quadrangulations: the Brownian map
• Bijective counting of plane bipolar orientations and Schnyder woods
• Binomial determinants, paths, and hook length formulae
• Planar graphs and poset dimension
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Random planar lattices and integrated superBrownian excursion
• Enumeration of planar constellations
• The scaling limit of random simple triangulations and random simple quadrangulations
• Planar maps as labeled mobiles
• Bipolar orientations revisited
• Planar diagrams
• Lattice structures from planar graphs
• A bijection for triangulations of a polygon with interior points and multiple edges
• The topological structure of scaling limits of large planar maps
• Bijections for Baxter families and related objects
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Planar Maps are Well Labeled Trees
• A Bijection for Rooted Maps on Orientable Surfaces
• Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model
• Tessellations of random maps of arbitrary genus
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Baxter permutations and plane bipolar orientations
• Uniform random sampling of simple branched coverings of the sphere by itself
• A Census of Planar Maps
• Dichromatic polynomials and Potts models summed over rooted maps

This page was built for publication: A generic method for bijections between blossoming trees and planar maps