Sciweavers

22 search results - page 1 / 5
» Random Generation of Finitely Generated Subgroups of a Free ...
Sort
View
IJAC
2008
97views more  IJAC 2008»
13 years 4 months ago
Random Generation of Finitely Generated Subgroups of a Free Group
We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertic...
Frédérique Bassino, Cyril Nicaud, Pa...
CORR
2010
Springer
65views Education» more  CORR 2010»
13 years 4 months ago
Statistical properties of subgroups of free groups
The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based ...
Frédérique Bassino, Armando Martino,...
IJAC
2010
122views more  IJAC 2010»
13 years 3 months ago
Automorphic orbits in Free Groups: Words versus Subgroups
We show that the following problems are decidable in rank 2 free groups: does a given finitely generated subgroup H contain primitive elements? and does H meet the automorphic or...
Pedro V. Silva, Pascal Weil
IJCM
2008
102views more  IJCM 2008»
13 years 4 months ago
Combinatorial method in the coset enumeration of symmetrically generated groups
We give an algorithm for enumerating cosets of a group defined as a finite homomorphic image of a semi-direct product of free products of cyclic groups by a group of monomial auto...
Mohamed Sayed
IJAC
2007
85views more  IJAC 2007»
13 years 4 months ago
Limit Groups are Conjugacy Separable
A limit group is a finitely generated subgroup of a residually free group. We prove the result announced in the tittle. 2000 Mathematics Subject Classification: 20E06, 20E08, 20...
S. C. Chagas, Pavel Zalesskii