The number of degree restricted maps on general surfaces
type: Item
instance of: scholarly article
title: The number of degree restricted maps on general surfaces
zbMATH Open document ID: 0792.05072
DOI: 10.1016/0012-365X(93)90006-F
published in: Discrete Mathematics
publication date: 1994-07-24T00:00:00Z
review text: For a finite set \(D\) of positive integers with maximum exceeding 2 the author considers rooted maps with a root face and other ``distinguished'' faces ``marked'' by the distinct positive integers of a set \(I\); \(z_ I\) is a set of indeterminates indexed by \(I\); all faces except the root and distinguished faces have degree in \(D\). The generating functions for numbers of such rooted maps on orientable and nonorientable surfaces of type \(g=1-{12 \over \chi}\), where \(x\), \(y\), \(z_ I\) mark the number of edges and the degrees of the root and distinguished faces, are respectively \(\widehat M_ g(x,y,z_ I)=\sum_{j \geq 0} y^ j \widehat M^ j_ g(x,z_ I)\), \(\widetilde M_ g (x,y,z_ I)=\sum_{j \geq 0}y^ j \widetilde M^ j_ g (x,z_ I)\). ``The planar cases have been studied by \textit{E. A. Bender} and \textit{E. R. Canfield} [The number of degree restricted rooted maps on the sphere, SIAM J. Discrete Math. 7, No. 1, 9-15 (1994)]. Using Brown's result on radicals of a formal power series [On the existence of square roots in certain rings of power series, Math. Ann. 158, 82-89 (1965; Zbl 0136.025); On \(k\)-th roots in power series rings, ibid. 170, 327-333 (1967; Zbl 0144.035)] they derived algebraic equations which \(\widehat M_ 0(x,y,\varnothing)\) satisfies. We extend their results to general surfaces... Asymptotic results ... are also derived for some special sets \(D\)''.
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 500725
zbMATH Keywords: rooted maps
zbMATH Keywords: root face
zbMATH Keywords: generating functions
zbMATH Keywords: surfaces
author: Zhicheng Gao
reviewed by: William G. Brown
MaRDI profile type: Publication
cites work: Asymptotic Methods in Enumeration
cites work: The asymptotic number of rooted maps on a surface
cites work: The Number of Degree-Restricted Rooted Maps on the Sphere
cites work: On the existence of square roots in certain rings of power series
cites work: The number of rooted triangular maps on a surface
cites work: The asymptotic number of rooted 2-connected triangular maps on a surface
cites work: Q3285751
cites work: Q5331504
Recommended article: Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
Recommended article: The number of rooted maps on an orientable surface
Recommended article: Q4201569
Recommended article: The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
Recommended article: The enumeration of general rooted planar maps
Recommended article: Counting rooted maps on a surface
Recommended article: Enumeration of maps on the projective plane
Recommended article: Enumeration of genus-four maps by number of edges
Recommended article: Enumeration of simple bipartite maps on the sphere and the projective plane
Recommended article: Q3138283
description: scientific article; zbMATH DE number 500725