This project is in the area of group-theoretic algorithms, concentrating on methods for studying a given finitely presented group. Experimental implementations of the Knuth-Bendix procedure for strings will be developed and used to explore the behaviour of the Knuth-Bendix procedure with large rewriting systems. Also versions of the Baumslag-Cannonito-Miller polycyclic quotient algorithm will be tested. Other areas of research are determining the order of a permutation group or a matrix group over a finite field described by a set of generators, and computation within infinite polycyclic groups. This project is on the interface of computer science and mathematics. It is concerned with automating processes involved in mathematical problem solving. This is research promisesto impact algebra and symbolic computation.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
8902130
Program Officer
Ann K. Boyle
Project Start
Project End
Budget Start
1989-06-01
Budget End
1993-11-30
Support Year
Fiscal Year
1989
Total Cost
$191,950
Indirect Cost
Name
Rutgers University
Department
Type
DUNS #
City
New Brunswick
State
NJ
Country
United States
Zip Code
08901