Generic properties of random subgroups of a free group for general distributions
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...
Main Authors: | Frédérique Bassino, Cyril Nicaud, Pascal Weil |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2991/pdf |
Similar Items
-
Random Records and Cuttings in Split Trees: Extended Abstract
by: Cecilia Holmgren
Published: (2008-01-01) -
A note on the fragmentation of a stable tree
by: Philippe Marchal
Published: (2008-01-01) -
On square permutations
by: Enrica Duchi, et al.
Published: (2008-01-01) -
A variant of the Recoil Growth algorithm to generate multi-polymer systems
by: Florian Simatos
Published: (2008-01-01) -
On density of truth of the intuitionistic logic in one variable
by: Zofia Kostrzycka
Published: (2008-01-01)