Abstract
We develop methods for computing with matrix groups defined over a range of infinite domains, and apply those methods to the design of algorithms for nilpotent groups. In particular, we provide a practical nilpotency testing algorithm for matrix groups over an infinite field. We also provide algorithms to answer a number of structural questions for a nilpotent matrix group.The main algorithms have been implemented in GAP, for groups over the rational number field.
| Original language | English |
|---|---|
| Pages (from-to) | 8-26 |
| Number of pages | 19 |
| Journal | Journal of Symbolic Computation |
| Volume | 43 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Jan 2008 |
Keywords
- Infinite field
- Matrix group
- Nilpotency testing
- Nilpotent group