Counting rooted maps on a surface

DOI10.1016/S0304-3975(98)00230-8MaRDI QIDQ1575681zbMATH OpenWikidataFDO

Authors Alain Giorgetti, Didier G. Arquès

Publication date 21 August 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(98)00230-8

zbMATH Keywords

enumerationformal power seriesorientabilityRiemann surfacerooted maps

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• scientific article; zbMATH DE number 975323
• The number of rooted essential maps on surfaces
• Rooted general maps on all surfaces.
• scientific article; zbMATH DE number 398954

Cites work

• A Census of Planar Maps
• Classification of the genus-1 rooted maps and associated functional relation
• Counting rooted maps by genus. I
• Counting rooted maps by genus. II
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• scientific article; zbMATH DE number 3489159 (Why is no real title available?)
• scientific article; zbMATH DE number 3562105 (Why is no real title available?)
• On the enumeration of non-planar maps
• On the enumeration of planar maps
• Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
• 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 Enumeration of Maps on the Torus and the Projective Plane
• The number of rooted maps on an orientable surface
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées
• Énumération des cartes pointées sue la bouteille de Klein

Cited in

(40)

• The number of rooted triangular maps on a surface
• The number of rooted maps on an orientable surface
• The number of degree restricted maps on general surfaces
• A pattern for the asymptotic number of rooted maps on surfaces
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Le schéma de carte et ses applications
• Enumeration of multi-colored rooted maps
• Description trees and Tutte formulas.
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Enumeration of N-rooted maps using quantum field theory
• Enumeration of non-oriented maps via integrability
• On polynomials counting essentially irreducible maps
• Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
• Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Enumeration of unrooted maps of a given genus
• The number of rooted essential maps on surfaces
• General investigation of loopless maps on surfaces
• Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
• Enumeration of genus-four maps by number of edges
• Rooted general maps on all surfaces.
• A Bijection for Rooted Maps on Orientable Surfaces
• Counting pan-fan maps on nonorientable surfaces.
• Énumération des cartes pointées sue la bouteille de Klein
• Maps in Locally Orientable Surfaces and Integrals Over Real Symmetric Surfaces
• scientific article; zbMATH DE number 1506448 (Why is no real title available?)
• scientific article; zbMATH DE number 1557062 (Why is no real title available?)
• scientific article; zbMATH DE number 6928902 (Why is no real title available?)
• Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps
• scientific article; zbMATH DE number 848096 (Why is no real title available?)
• A bijection for rooted maps on general surfaces
• scientific article; zbMATH DE number 975323 (Why is no real title available?)
• Counting two kinds of maps on surfaces
• Counting unicellular maps on non-orientable surfaces
• Enumeration of multi-rooted plane trees
• Non-recursive counts of graphs on surfaces
• \(\mathfrak{b}\)-Hurwitz numbers from refined topological recursion
• A rooted map invariant, non-orientability and Jack symmetric functions
• A census of petal bundles by genus
• Enumeration of maps regardless of genus: geometric approach

This page was built for publication: Counting rooted maps on a surface

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