首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号