Enumeration of multi-colored rooted maps |
| |
Authors: | Didier Arquès Anne Micheli |
| |
Institution: | Équipe de synthèse d'images, Institut Gaspard Monge, Unité CNRS UPRES-A 8049, Université de Marne la Vallée, 5 Boulevard Descartes, Champs sur Marne, 77454 Marne la Vallée Cedex 2, France |
| |
Abstract: | We present a study of n-colored rooted maps in orientable and locally orientable surfaces. As far as we know, no work on these maps has yet been published. We give a system of n functional equations satisfied by n-colored orientable rooted maps regardless of genus and with respect to edges and vertices. We exhibit the solution of this system as a vector where each component has a continued fraction form and we deduce a new equation generalizing the Dyck equation for rooted planar trees. Similar results are shown for n-colored rooted maps in locally orientable surfaces. |
| |
Keywords: | Colored map Enumeration Generalized Dyck equation Multi-continued fraction |
本文献已被 ScienceDirect 等数据库收录! |