The Carrell-Chapuy recurrence formulas dramatically improve the efficiency of counting orientable rooted maps by genus, either by number of edges alone or by number of edges and vertices. This paper presents an implementation of these formulas with three applications: the computation of an explicit rational expression for the ordinary generating functions of rooted map numbers with a given positive genus, the construction of large tables of rooted map numbers, and the use of these tables, together with the method of A. Mednykh and R. Nedela, to count unrooted maps by genus and number of edges and vertices.
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
Abstract. We establish a simple recurrence formula for the number Qng of rooted orientable maps coun...
Abstract. We establish a simple recurrence formula for the number Qng of rooted orientable maps coun...
We simplify the recurrence satisfied by the polynomial part of the generating function that counts r...
International audienceWe simplify the recurrence satisfied by the polynomial part of the generating ...
AbstractUsing a code for rooted maps, we develop a procedure for determining the generating function...
AbstractUsing a combinatorial equivalent for maps, we take the first census of maps on orientable su...
AbstractA genus-g map is a 2-cell embedding of a connected graph on a closed, orientable surface of ...
International audienceAn explicit form of the ordinary generating function for the number of rooted ...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
AbstractUsing a code for rooted maps, we develop a procedure for determining the generating function...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
Abstract. We establish a simple recurrence formula for the number Qng of rooted orientable maps coun...
Abstract. We establish a simple recurrence formula for the number Qng of rooted orientable maps coun...
We simplify the recurrence satisfied by the polynomial part of the generating function that counts r...
International audienceWe simplify the recurrence satisfied by the polynomial part of the generating ...
AbstractUsing a code for rooted maps, we develop a procedure for determining the generating function...
AbstractUsing a combinatorial equivalent for maps, we take the first census of maps on orientable su...
AbstractA genus-g map is a 2-cell embedding of a connected graph on a closed, orientable surface of ...
International audienceAn explicit form of the ordinary generating function for the number of rooted ...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
International audienceA genus -ggmap is a 2-cell embedding of a connected graph on a closed, orie...
AbstractUsing a code for rooted maps, we develop a procedure for determining the generating function...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...
International audienceSeveral enumeration results are known about rooted maps on orientable surfaces...