Enumeration of multi-colored rooted maps
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 verti...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics 2002, Vol.256 (3), p.541-556 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0012-365X 1872-681X |
DOI: | 10.1016/S0012-365X(02)00320-5 |