A bijection for rooted maps on general surfaces

DOI10.1016/j.jcta.2016.08.001zbMath1355.05094arXiv1501.06942OpenAlexW1757536559MaRDI QIDQ507808

Guillaume Chapuy, Maciej Dołęga

Publication date: 9 February 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

quadrangulationsnon-orientable surfacesgraphs on surfacesbijectionsone-face mapsrandom discrete surfaces

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (15)

Compact Brownian surfaces ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Top degree part in \(b\)-conjecture for unicellular bipartite maps ⋮ Feynman diagrams, ribbon graphs, and topological recursion of Eynard-Orantin ⋮ Rare events in random matrix theory ⋮ Blossoming bijection for higher-genus maps ⋮ A bijection for nonorientable general maps ⋮ Enumeration of \(N\)-rooted maps using quantum field theory ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ A bijection for essentially 3-connected toroidal maps ⋮ A new family of bijections for planar maps ⋮ Limit laws of planar maps with prescribed vertex degrees ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ Enumeration of non-oriented maps via integrability ⋮ Reflection length with two parameters in the asymptotic representation theory of type B/C and applications

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 generic method for bijections between blossoming trees and planar maps
• Counting unicellular maps on non-orientable surfaces
• Scaling limits for random quadrangulations of positive genus
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• The topology of scaling limits of positive genus random quadrangulations
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Counting surfaces. CRM Aisenstadt chair lectures
• The map asymptotics constant \(t_{g}\)
• The asymptotic number of rooted maps on a surface
• The number of degree restricted maps on general surfaces
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Random planar lattices and integrated superBrownian excursion
• Counting rooted maps on a surface
• Jack polynomials and orientability generating series of maps
• A conditional limit theorem for tree-indexed random walk
• Trees and spatial topology change in CDT
• Bijective evaluation of the connection coefficients of the double coset algebra
• Planar Maps are Well Labeled Trees
• Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
• A Bijection for Rooted Maps on Orientable Surfaces
• Tessellations of random maps of arbitrary genus
• Maps in Locally Orientable Surfaces and Integrals Over Real Symmetric Surfaces
• Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions
• Maps in Locally Orientable Surfaces, the Double Coset Algebra, and Zonal Polynomials
• A Census of Planar Maps

This page was built for publication: A bijection for rooted maps on general surfaces