Bijective proof of the rationality of the generating series of higher-genus maps

MaRDI QIDQ2632710zbMATH OpenFDO

Authors Mathias Lepoutre

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//67-Lepoutre.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

bijective combinatoricshigher genusmapsrational parametrization

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Recommendations

• Blossoming bijection for higher-genus maps
• Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
• Maps of unfixed genus and blossoming trees
• Rationality in map and hypermap enumeration by genus
• Generating functions of bipartite maps on orientable surfaces (extended abstract)

Cites work

• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• A Bijection for Rooted Maps on Orientable Surfaces
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A Census of Slicings
• A generic method for bijections between blossoming trees and planar maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Counting surfaces. CRM Aisenstadt chair lectures
• Encoding toroidal triangulations
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Lattice structures from planar graphs
• Optimal coding and sampling of triangulations
• Planar maps as labeled mobiles
• Tessellations of random maps of arbitrary genus
• The asymptotic number of tree-rooted maps on a surface
• The number of rooted maps on an orientable surface
• ULD-lattices and \(\Delta \)-bonds
• Unified bijections for maps with prescribed degrees and girth

Cited in

(2)

• Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
• Blossoming bijection for higher-genus maps

This page was built for publication: Bijective proof of the rationality of the generating series of higher-genus maps

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