A polycyclic quotient algorithm (Q1382042)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A polycyclic quotient algorithm |
scientific article |
Statements
A polycyclic quotient algorithm (English)
0 references
15 February 1999
0 references
An algorithm to compute polycyclic quotients of a group given by a finite presentation is discussed. The algorithm is based on a generalization of the Gröbner basis method to the integral group ring of a polycyclic group. Most of this material can be found in the author's thesis (Rutgers Univ., 1996). A simplified version of this paper is also available [in DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 28, 159-167 (1997; Zbl 0874.20020)].
0 references
algorithms
0 references
polycyclic quotients
0 references
finite presentations
0 references
Gröbner bases
0 references
integral group rings
0 references
polycyclic groups
0 references