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 metadata
Contributor : Admin Ligm Connect in order to contact the contributor
Submitted on : Wednesday, May 2, 2012 - 11:42:44 PM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM

Links full text



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⟩



Record views