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

DOI10.1016/J.AAM.2022.102408MaRDI QIDQ2168563zbMATHOpenAlexFDO

Authors Maciej Dołęga, Mathias Lepoutre

Publication date 31 August 2022

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

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

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)

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.

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

Cites work

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

Cited in

(6)

• Blossoming bijection for higher-genus maps
• A bijection for nonorientable general maps
• A bijection for rooted maps on general surfaces (extended abstract)
• Enumeration of non-oriented maps via integrability
• 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

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)