Let G, H and E be subgroups of a finite nilpotent permutation group of degree n. We describe the theory and implementation of an algorithm to compute the normalizer N G (H) in time polynomial in n, and we give a modified algorithm to determine whether H and E are conjugate under G and, if so, to fin
An algorithmic problem for nilpotent groups and rings
โ Scribed by V. N. Remeslennikov
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1980
- Tongue
- English
- Weight
- 404 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0037-4466
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A nilpotent quotient algorithm for graded Lie rings of prime characteristic is described. The algorithm has been implemented and applications have been made to the investigation of the associated Lie rings of Burnside groups. New results about Lie rings and Burnside groups are presented. These inclu
In this note, we present algorithms to deal with finite near-rings, the appropriate algebraic structure to study non-linear functions on finite groups. Just as rings (of matrices) operate on vector spaces, near-rings operate on groups. In our approach, we have developed efficient algorithms for a va