The asymptotic number of rooted maps on a surface (Q1084406)

From MaRDI portal
Revision as of 03:09, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The asymptotic number of rooted maps on a surface
scientific article

    Statements

    The asymptotic number of rooted maps on a surface (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Let S be a connected compact 2-manifold without boundary. For an orientable S the type \(g=1-\chi /2\) agrees with the genus (\(\chi\) denotes the Euler characteristic of S). Let \(T_ g(n)\) \((P_ g(n))\) be the numbr of n-edged rooted maps on a (non-)orientable surface of type g; \(TS_ g(n)\), \((PS_ g(n))\) be the number of those not having any vertex of degree less than 2. Using systems of equations that in principle give exact generating functions for the quantities above, the authors prove the following asymptotics for g fixed: \[ \begin{aligned} T_ g(n) &\sim t_ gn^{5(g-1)/2}12^ n;\\ TS_ g(n) &\sim (3/2)^{5(g-1)/4}t_ gn^{5(g-1)/2}(5+2\sqrt{6})^ n; \\ P_ g(n) &\sim p_ gn^{5(g- 1)/2}12^ n \text{ when \(g>0;\)} \\ PS_ g(n) &\sim (3/2)^{5(g- 1)/2}p_ gn^{5(g-1)/2}(5+2\sqrt{6})^ n \text{ when \(g>0.\)} \end{aligned} \]
    0 references
    0 references
    map
    0 references
    asymptotics
    0 references
    generating functions
    0 references