Geodesic
Asymptotic enumeration of reversible maps regardless of genus
Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 77-97.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

We derive asymptotic expansions for the numbers U(n) of isomorphism classes of sensed maps on orientable surfaces with given number of edges n, where we do not specify the genus and for the numbers A(n) of reflexible maps with n edges. As expected the ratio A(n)/U(n) → 0 for n → ∞. This shows that almost all maps are chiral. Moreover, we show log A(n) ∼ (1/2)log U(n) ∼ (n/2)log n. Due to a correspondence between sensed maps with given number of edges and torsion-free subgroups of the group Γ = x, y | y2 = 1 > of given index, the obtained results give an information on asymptotic expansions for the number of conjugacy classes of such subgroups of given index.
DOI : 10.26493/1855-3974.145.42c
Keywords: Graph, Map, Enumeration, Asymptotic. 
@article{10_26493_1855_3974_145_42c,
     author = {Michael Drmota and Roman Nedela},
     title = {Asymptotic enumeration of reversible maps regardless of genus},
     journal = {Ars Mathematica Contemporanea},
     pages = {77--97},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     doi = {10.26493/1855-3974.145.42c},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.145.42c/}
}
TY  - JOUR
AU  - Michael Drmota
AU  - Roman Nedela
TI  - Asymptotic enumeration of reversible maps regardless of genus
JO  - Ars Mathematica Contemporanea
PY  - 2012
SP  - 77
EP  - 97
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.145.42c/
DO  - 10.26493/1855-3974.145.42c
LA  - en
ID  - 10_26493_1855_3974_145_42c
ER  - 
%0 Journal Article
%A Michael Drmota
%A Roman Nedela
%T Asymptotic enumeration of reversible maps regardless of genus
%J Ars Mathematica Contemporanea
%D 2012
%P 77-97
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.145.42c/
%R 10.26493/1855-3974.145.42c
%G en
%F 10_26493_1855_3974_145_42c
Michael Drmota; Roman Nedela. Asymptotic enumeration of reversible maps regardless of genus. Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 77-97. doi : 10.26493/1855-3974.145.42c. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.145.42c/

Cité par Sources :