Free subgroups of free products and combinatorial hypermaps - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Free subgroups of free products and combinatorial hypermaps

Sous-groupes libres de produits libres et dessins d'enfant

Laura Ciobanu
  • Fonction : Auteur
  • PersonId : 965584
Alexander Kolpakov

Résumé

We derive a generating series for the number of free subgroups of finite index in $\Delta^+ = \mathbb{Z}_p*\mathbb{Z}_q$ by using a connection between free subgroups of $\Delta^+$ and certain hypermaps (also known as ribbon graphs or ``fat'' graphs), and show that this generating series is transcendental. We provide non-linear recurrence relations for the numbers above based on differential equations that are part of the Riccati hierarchy. We also study the generating series for conjugacy classes of free subgroups of finite index in $\Delta^+$, which correspond to isomorphism classes of hypermaps. Asymptotic formulas are provided for the numbers of free subgroups of given finite index, conjugacy classes of such subgroups, or, equivalently, various types of hypermaps and their isomorphism classes.
On obtient la série génératrice du nombre de sous-groupes libres d'index fini dans $\Delta^+ = \mathbb{Z}_p*\mathbb{Z}_q$ en utilisant le lien entre les sous-groupes libres de $\Delta^+$ et dessins d'enfant de type spécifique. On montre que cette série est transcendante. Aussi, on obtient des relations récursives non-linéaires pour le nombre de dessins indiqués qui provient de la hiérarchie de Riccati. De plus, on étudie la série génératrice pour le nombre de classes de conjugaison de sous-groupes libres dans $\Delta^+$, qui vaut celle-la du nombre de classes d'isomorphisme de dessins sous considération. Des formules asymptotiques pour le nombre de sous-groupes, leur classes de conjugaison, et également le nombre de dessins et leur classes d'isomorphisme suivent.
Fichier principal
Vignette du fichier
Triangulations-25-06-18.pdf (499.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01574304 , version 1 (13-08-2017)
hal-01574304 , version 2 (18-08-2018)
hal-01574304 , version 3 (04-02-2019)
hal-01574304 , version 4 (12-02-2019)

Licence

Licence Ouverte - etalab

Identifiants

  • HAL Id : hal-01574304 , version 2

Citer

Laura Ciobanu, Alexander Kolpakov. Free subgroups of free products and combinatorial hypermaps. 2017. ⟨hal-01574304v2⟩
68 Consultations
211 Téléchargements

Partager

Gmail Facebook X LinkedIn More