Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/15220

On two distributions of subgroups of free groups
Bassino, Frédérique; Martino, Armando; Nicaud, Cyril; Ventura Capell, Enric; Weil, Pascal
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
Group theory
Grups, Teoria de
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Society for Industrial and Applied Mathematics
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Bassino, Frédérique; Martino, Armando; Nicaud, Cyril; Ventura, Enric; Weil, Pascal
Bassino, Frederique; Martino, Armando; Nicaud, Cyril; Ventura Capell, Enric; Weil, Pascal
Martino, Armando; Ventura Capell, Enric
Martino, Armando; Ventura Capell, Enric
Martino, Armando; Ventura Capell, Enric