On two distributions of subgroups of free groups - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

On two distributions of subgroups of free groups

Résumé

We study and compare two natural distributions of finitely generated subgroups of free groups. One is based on the random generation of tuples of reduced words; that is the one classically used by group theorists. The other relies on Stallings' graphical representation of subgroups and in spite of its naturality, it was only recently considered. The combinatorial structures underlying both distributions are studied in this paper with methods of analytic combinatorics. We use these methods to point out the differences between these distributions. It is particularly interesting that certain important properties of subgroups that are generic in one distribution, turn out to be negligible in the other.
Fichier principal
Vignette du fichier
bassinof.pdf (216.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00433210 , version 1 (18-11-2009)
hal-00433210 , version 2 (21-12-2009)

Identifiants

  • HAL Id : hal-00433210 , version 2

Citer

Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil. On two distributions of subgroups of free groups. Workshop on Analytic Algorithmics and Combinatorics (ANALCO) 2010, Jan 2010, United States. pp.82-89. ⟨hal-00433210v2⟩
421 Consultations
229 Téléchargements

Partager

Gmail Facebook X LinkedIn More