|
Simplification of Formulas for the Number of Maps on Surfaces
V. A. Voblyi N. E. Bauman Moscow State Technical University
Abstract:
Two combinatorial identities obtained by the author are used to simplify formulas for the number of general rooted cubic planar maps, for the number of $g$-essential maps on surfaces of small genus, and also for rooted Eulerian maps on the projective plane. Besides, an asymptotics for the number of maps with a large number of vertices is obtained.
Keywords:
cubic planar map, $g$-essential map, surface of small genus, projective plane, Klein bottle, rooted Eulerian map, Euler beta function, gamma function, Stirling's formula.
Received: 25.12.2006 Revised: 13.06.2007
Citation:
V. A. Voblyi, “Simplification of Formulas for the Number of Maps on Surfaces”, Mat. Zametki, 83:1 (2008), 14–23; Math. Notes, 83:1 (2008), 14–22
Linking options:
https://www.mathnet.ru/eng/mzm3766https://doi.org/10.4213/mzm3766 https://www.mathnet.ru/eng/mzm/v83/i1/p14
|
|