Rooted maps on orientable surfaces, Riccati's equation and continued fractions
Arquès, Didier ; Béraud, Jean-François
HAL, hal-00693781 / Harvested from HAL
We present a new approach in the study of rooted maps without regard to genus. We prove the existence of a new type of equation for the generating series of these maps enumerated with respect to edges and vertices. This is Riccati's equation. It seems to be the first time that such a differential equation appears in the enumeration of rooted maps. Solving this equation leads to different closed forms of the studied generating series. The most interesting consequence is a development of this generating function in a very nice continued fraction leading to a new equation generalizing the well-known Dyck equation for rooted planar trees. In a second part, we also obtain a differential equation for the generating series of rooted trees regardless of the genus, with respect to edges. This also leads to a continued fraction for the generating series of rooted genus independent trees and to an unexpected relation between both previous generating series of trees and rooted maps.
Publié le : 2000-07-05
Classification:  [MATH.MATH-MP]Mathematics [math]/Mathematical Physics [math-ph]
@article{hal-00693781,
     author = {Arqu\`es, Didier and B\'eraud, Jean-Fran\c cois},
     title = {Rooted maps on orientable surfaces, Riccati's equation and continued fractions},
     journal = {HAL},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00693781}
}
Arquès, Didier; Béraud, Jean-François. Rooted maps on orientable surfaces, Riccati's equation and continued fractions. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/hal-00693781/