Enumeration of rooted 4-regular maps without planar loops

With the help of composition formula we obtain a very simple expression that enables us to find the generating function for rooted 4-regular maps without planar loops on an arbitrary orientable or non-orientable surface of a given genus g, assuming that the generating function for all rooted 4-regul...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2021-08, Vol.344 (8), p.112442, Article 112442
Hauptverfasser: Krasko, Evgeniy, Omelchenko, Alexander
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:With the help of composition formula we obtain a very simple expression that enables us to find the generating function for rooted 4-regular maps without planar loops on an arbitrary orientable or non-orientable surface of a given genus g, assuming that the generating function for all rooted 4-regular maps on this surface is known. As an application of this result, we derive explicit expressions for the corresponding generating functions for maps on the sphere, the projective plane, the torus, and the Klein bottle. We also provide an explicit formula for the number of unlabelled 4-regular maps without planar loops on the sphere, counted up to orientation-preserving homeomorphisms.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2021.112442