Enumeration of unsensed orientable and non-orientable maps
The paper is devoted to the problem of enumerating maps on an orientable or non-orientable surface of a given genus g up to all symmetries (so-called unsensed maps). We obtain general formulas that reduce the problem of counting such maps to the problem of enumerating rooted quotient maps on orbifol...
Gespeichert in:
Veröffentlicht in: | European journal of combinatorics 2020-05, Vol.86, p.103093, Article 103093 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The paper is devoted to the problem of enumerating maps on an orientable or non-orientable surface of a given genus g up to all symmetries (so-called unsensed maps). We obtain general formulas that reduce the problem of counting such maps to the problem of enumerating rooted quotient maps on orbifolds. In addition, we solve the problem of describing all cyclic orbifolds for a given orientable or non-orientable surface of a fixed genus g. We also derive recurrence relations for quotient rooted maps on orbifolds that can be orientable or non-orientable surfaces with r branch points, h boundary components and g handles or cross-caps. These results enable us to calculate the numbers of unsensed maps on orientable or non-orientable surfaces of arbitrary genus g by the number of edges. |
---|---|
ISSN: | 0195-6698 |
DOI: | 10.1016/j.ejc.2020.103093 |