Generic properties of random subgroups of a free group for general distributions - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Generic properties of random subgroups of a free group for general distributions

Résumé

We consider a generalization of the uniform word-based distribution for finitely generated subgroups of a free group. In our setting, the number of generators is not fixed, the length of each generator is determined by a random variable with some simple constraints and the distribution of words of a fixed length is specified by a Markov process. We show by probabilistic arguments that under rather relaxed assumptions, the good properties of the uniform word-based distribution are preserved: generically (but maybe not exponentially generically), the tuple we pick is a basis of the subgroup it generates, this subgroup is malnormal and the group presentation defined by this tuple satisfies a small cancellation condition.
Fichier principal
Vignette du fichier
BNW-AofA.pdf (181.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00687981 , version 1 (16-04-2012)

Identifiants

Citer

Frédérique Bassino, Cyril Nicaud, Pascal Weil. Generic properties of random subgroups of a free group for general distributions. 23rd International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'12), 2012, Canada. pp.155-166, ⟨10.46298/dmtcs.2991⟩. ⟨hal-00687981⟩
254 Consultations
600 Téléchargements

Altmetric

Partager

More