An algorithm to construct the basis of the intersection of finitely generated free groups
โ Scribed by S. L. Krivoi
- Publisher
- Springer US
- Year
- 1983
- Tongue
- English
- Weight
- 779 KB
- Volume
- 18
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We present an algorithm for the construction of a normal basis of a Galois extension of degree n in characteristic 0. The algorithm requires O(n 4 ) multiplications in the ground field. It is based on representation theory but does not require the knowledge of representation theoretical data (like c
It is shown that if H, K are any finitely generated subgroups of a free group F and U is any cyclic subgroup of F, then any intersection Hg U l Kg U of double 1 2 ลฝ . cosets contains only a finite number of double cosets H l K gU, and an explicit upper bound for this number is given in terms of the
We prove that the analog of the Grushko-Neumann theorem does not hold for profinite free products of profinite groups. To do that we bound the number of generators of a finite group generated by a family of subgroups of pairwise coprime orders.