355 KB45 KB200820252014Giorgetti, AlainWalsh, Timothy R. S.številka:2letnik:7str. 263-280COBISSID:17045849ISSN:1855-3966URN:URN:NBN:SI:doc-OW08F5X3enDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneaefficient enumerationgenerating functionsorientable genusrooted mapsEfficient enumeration of rooted maps of a given orientable genus by number of faces and vertices|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 furtherTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije