A pattern for the asymptotic number of rooted maps on surfaces
type: Item
instance of: scholarly article
title: A pattern for the asymptotic number of rooted maps on surfaces
zbMATH Open document ID: 0792.05073
DOI: 10.1016/0097-3165(93)90097-R
published in: Journal of Combinatorial Theory. Series A
publication date: 1994-07-24T00:00:00Z
review text: Let \(T_ g(n)\) \((P_ g(n))\) be the number of \(n\)-edged rooted maps (in a certain class) on an orientable (non-orientable) surface of type \(g\), and let \(t_ g\) and \(p_ g\) be the positive constants defined in [\textit{E. A. Bender} and \textit{E. R. Canfield}, J. Comb. Theory, Ser. A 43, 244- 257 (1986; Zbl 0606.05031)]. In [J. Comb. Theory, Ser. A 49, No. 2, 370- 380 (1988; Zbl 0657.05037)], E. A. Bender and N. C. Wormald observed the following pattern: \[ T_ g(n)\sim t_ g (\beta n)^{5(g-1)/2} \gamma^ n,\quad P_ g(n) \sim p_ g (\beta n)^{5(g-1)/2} \gamma^ n, \] for all maps, 2-connected maps and smooth maps. In this paper, we show that many classes of maps fit the following modified pattern: \[ T_ g(n) \sim \alpha t_ g (\beta n)^{5(g-1)/2} \gamma^ n,\quad P_ g(n) \sim \alpha p_ g (\beta_ n)^{5(g-1)/2} \gamma^ n. \]
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 540359
zbMATH Keywords: rooted maps
zbMATH Keywords: surface
zbMATH Keywords: pattern
zbMATH Keywords: smooth maps
author: Zhicheng Gao
reviewed by: Zhicheng Gao
MaRDI profile type: Publication
cites work: Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
cites work: Asymptotic Methods in Enumeration
cites work: The asymptotic number of rooted maps on a surface
cites work: The Enumeration of Maps on the Torus and the Projective Plane
cites work: Almost all rooted maps have large representativity
cites work: Submaps of maps. I: General 0-1 laws
cites work: Submaps of maps. II: Cyclically \(k\)-connected planar cubic maps
cites work: Q4881085
cites work: A survey of the asymptotic behaviour of maps
cites work: The asymptotic number of rooted nonseparable maps on a surface
cites work: On the enumeration of non-planar maps
cites work: The number of rooted 2-connected triangular maps on the projective plane
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: The number of degree restricted maps on general surfaces
cites work: A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
cites work: Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps
cites work: Q3216652
cites work: A Census of Planar Triangulations
cites work: A Census of Planar Maps
cites work: On the enumeration of planar maps
cites work: Counting rooted maps by genus. I
cites work: Counting rooted maps by genus. III: Nonseparable maps
Recommended article: The asymptotic number of rooted maps on a surface
Recommended article: The asymptotic number of rooted nonseparable maps on a surface
Recommended article: The asymptotic number of tree-rooted maps on a surface
Recommended article: The asymptotic number of rooted 2-connected triangular maps on a surface
Recommended article: The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
Recommended article: Counting rooted maps on a surface
Recommended article: The number of rooted maps on an orientable surface
Recommended article: The number of rooted triangular maps on a surface
Recommended article: The number of rooted essential maps on surfaces
Recommended article: Q4584132
description: scientific article; zbMATH DE number 540359