|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/15220
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
|---|
| anl10_011_bassinof.pdf | Ponència | 377.24 kB | Adobe PDF |  |
|
| Citació: | Bassino, F. [et al.]. On two distributions of subgroups of free groups. A: Workshop on Analytic Algorithmics and Combinatorics. "Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO)". Austin, Texas: Society for Industrial and Applied Mathematics, 2010, p. 82-89. |
| Títol: | On two distributions of subgroups of free groups |
| Autor: | Bassino, Frédérique; Martino, Armando; Nicaud, Cyril; Ventura Capell, Enric  ; Weil, Pascal |
| Editorial: | Society for Industrial and Applied Mathematics |
| Data: | 2010 |
| Tipus de document: | Conference report |
| Resum: | 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. |
| ISBN: | 9780898719338 |
| URI: | http://hdl.handle.net/2117/15220 |
| Versió de l'editor: | http://www.siam.org/proceedings/analco/2010/anl10_011_bassinof.pdf |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
MD - Matemàtica Discreta. Ponències/Comunicacions de congressos
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
