The asymptotic number of rooted maps on a surface (Q1084406): Difference between revisions

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} \]