Skip to Main content Skip to Navigation
Journal articles

Counting rooted maps on a surface

Abstract : Several enumeration results are known about rooted maps on orientable surfaces, whereas rooted maps on non-orientable surfaces have seldom been studied. First, we unify both kind of maps, giving general functional equations for the generating series which counts rooted maps on any locally orientable surface, by number of vertices and faces. Then, we formally solve these equations, in order to establish a detailed common formula for all these generating series. All of them appear to be algebraic functions of the variables counting the number of vertices and faces. Explicit expressions and numerical tables for the series counting rooted maps on the non-orientable surfaces of genus 3 and 4 are given. (C) 2000 Elsevier Science B.V. All rights reserved.
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00693789
Contributor : Admin Ligm <>
Submitted on : Wednesday, May 2, 2012 - 11:42:44 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM

Links full text

Identifiers

Citation

Didier Arquès, Alain Giorgetti. Counting rooted maps on a surface. Theoretical Computer Science, Elsevier, 2000, 234 (1-2), pp.255--272. ⟨10.1016/S0304-3975(98)00230-8⟩. ⟨hal-00693789⟩

Share

Metrics

Record views

424