Geodesic
Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 263-280.

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

We simplify the recurrence satisfied by the polynomial part of the generating function that counts rooted maps of positive orientable genus g by number of vertices and faces. We have written an optimized program in C++ for computing this generating function and constructing tables of numbers of rooted maps, and we describe some of these optimizations here. Using this program we extended the enumeration of rooted maps of orientable genus g by number of vertices and faces to g = 4, 5 and 6 and by number of edges to g = 5 and 6 and conjectured a further simplification of the generating function that counts rooted maps by number of edges. Our program is documented and available on request, allowing anyone with a sufficiently powerful computer to carry the calculations even further.
DOI : 10.26493/1855-3974.190.0ef
Keywords: Efficient enumeration, rooted maps, orientable genus, generating functions 
@article{10_26493_1855_3974_190_0ef,
     author = {Timothy R. S. Walsh and Alain Giorgetti},
     title = {Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices},
     journal = {Ars Mathematica Contemporanea},
     pages = {263--280},
     publisher = {mathdoc},
     volume = {7},
     number = {2},
     year = {2014},
     doi = {10.26493/1855-3974.190.0ef},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.190.0ef/}
}
TY  - JOUR
AU  - Timothy R. S. Walsh
AU  - Alain Giorgetti
TI  - Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
JO  - Ars Mathematica Contemporanea
PY  - 2014
SP  - 263
EP  - 280
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.190.0ef/
DO  - 10.26493/1855-3974.190.0ef
LA  - en
ID  - 10_26493_1855_3974_190_0ef
ER  - 
%0 Journal Article
%A Timothy R. S. Walsh
%A Alain Giorgetti
%T Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices
%J Ars Mathematica Contemporanea
%D 2014
%P 263-280
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.190.0ef/
%R 10.26493/1855-3974.190.0ef
%G en
%F 10_26493_1855_3974_190_0ef
Timothy R. S. Walsh; Alain Giorgetti. Efficient enumeration of rooted maps of a given orientable genus by number of faces and vertices. Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 263-280. doi : 10.26493/1855-3974.190.0ef. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.190.0ef/

Cité par Sources :