 |
|
|
|
| HAL : hal-00433210, version 2 |
| Fiche détaillée |  Récupérer au format |
|
|
| Workshop on Analytic Algorithmics and Combinatorics (ANALCO) 2010, United States (2010) |
|
|
| Versions disponibles : | v1 (18-11-2009) | v2 (21-12-2009) |
|
|
|
|
| On two distributions of subgroups of free groups |
|
|
| Frédérique Bassino 1Armando Martino 2 |
|
|
| (2010) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique de Paris-nord (LIPN) |
|
|
|
CNRS : UMR7030 – Université Paris XIII - Paris Nord |
|
|
| 2 : | School of Mathematics |
|
|
|
University of Southampton |
|
|
| 3 : | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris Est Marne-la-Vallée – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
| 4 : | Department of Applied Mathematics III |
|
|
|
Universitat Politécnica de Catalunya |
|
|
| 5 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données Mathématiques/Théorie des groupes |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00433210, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00433210 | |
| oai:hal.archives-ouvertes.fr:hal-00433210 | |
| Contributeur : Pascal Weil | |
| Soumis le : Lundi 21 Décembre 2009, 09:45:30 | |
| Dernière modification le : Lundi 23 Janvier 2012, 22:39:17 | |
