A new family of bijections for planar maps

DOI10.1016/j.jcta.2019.06.006zbMath1421.05033arXiv1806.02362OpenAlexW2963449060WikidataQ127563412 ScholiaQ127563412MaRDI QIDQ5919631

Baptiste Louf

Publication date: 7 October 2019

Published in: Séminaire Lotharingien de Combinatoire, Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

planar mapsKP hierarchybijectionsmap enumerationRémy's bijectionthe KP hierarchy

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Irreducible metric maps and Weil-Petersson volumes ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees

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
• A simple model of trees for unicellular maps
• A generic method for bijections between blossoming trees and planar maps
• A bijection for rooted maps on general surfaces
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• The KP hierarchy, branched covers, and triangulations
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Random planar lattices and integrated superBrownian excursion
• Toda equations for Hurwitz numbers
• Planar maps as labeled mobiles
• The Euler characteristic of the moduli space of curves
• Increasing forests and quadrangulations via a bijective approach
• Simple recurrence formulas to count maps on orientable surfaces
• Virasoro constraints and topological recursion for Grothendieck's dessin counting
• On symmetric quadrangulations and triangulations
• Planar Maps are Well Labeled Trees
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Planar Maps

This page was built for publication: A new family of bijections for planar maps