A pattern for the asymptotic number of rooted maps on surfaces (Q1318367)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A pattern for the asymptotic number of rooted maps on surfaces |
scientific article |
Statements
A pattern for the asymptotic number of rooted maps on surfaces (English)
0 references
24 July 1994
0 references
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. \]
0 references
rooted maps
0 references
surface
0 references
pattern
0 references
smooth maps
0 references
0 references
0 references