Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface

DOI10.1016/J.AAM.2022.102408zbMATH Open1496.05078arXiv2002.07238OpenAlexW4287867324MaRDI QIDQ2168563FDOQ2168563

Authors: Maciej Dołęga, Mathias Lepoutre 

Publication date: 31 August 2022

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

Abstract: We construct an explicit bijection between bipartite pointed maps of an arbitrary surface $mathbbS$, and specific unicellular blossoming maps of the same surface. Our bijection gives access to the degrees of all the faces, and distances from the pointed vertex in the initial map. The main construction generalizes recent work of the second author which covered the case of an orientable surface. Our bijection gives rise to a first combinatorial proof of a parametric rationality result concerning the bivariate generating series of maps of a given surface with respect to their numbers of faces and vertices. In particular, it provides a combinatorial explanation of the structural difference between the aforementioned bivariate parametric generating series in the case of orientable and non-orientable maps.

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

Recommendations

• Blossoming bijection for higher-genus maps
• Bijective proof of the rationality of the generating series of higher-genus maps
• Maps of unfixed genus and blossoming trees
• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• A bijection for rooted maps on general surfaces

zbMATH Keywords

rationalityenumerative combinatoricsnon-orientable surfacecombinatorial mapsbijective combinatoricsblossoming tree

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cites Work

• Random planar lattices and integrated superBrownian excursion
• Planar Maps are Well Labeled Trees
• A Census of Planar Maps
• A bijection for nonorientable general maps
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• The scaling limit of random simple triangulations and random simple quadrangulations
• A Bijection for Rooted Maps on Orientable Surfaces
• Optimal coding and sampling of triangulations
• The number of rooted maps on an orientable surface
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Counting rooted maps by genus. I
• Counting surfaces. CRM Aisenstadt chair lectures
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• On the Enumeration of Rooted Non-Separable Planar Maps
• The asymptotic number of rooted maps on a surface
• Bijective counting of plane bipolar orientations and Schnyder woods
• A generic method for bijections between blossoming trees and planar maps
• Counting rooted maps on a surface
• A bijection for rooted maps on general surfaces
• Blossoming bijection for higher-genus maps
• Scaling limit of triangulations of polygons

Cited In (6)

• Blossoming bijection for higher-genus maps
• Reflection length with two parameters in the asymptotic representation theory of type B/C and applications
• Bijective proof of the rationality of the generating series of higher-genus maps
• Enumeration of non-oriented maps via integrability
• A bijection for rooted maps on general surfaces (extended abstract)
• A bijection for nonorientable general maps

This page was built for publication: Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168563)