Abstract
We present a new algorithm to decide finiteness of matrix groups defined over a field of positive characteristic. Together with previous work for groups in zero characteristic, this provides the first complete solution of the finiteness problem for finitely generated matrix groups over a field. We also give an algorithm to compute the order of a finite matrix group over a function field of positive characteristic by constructing an isomorphic copy of the group over a finite field. Our implementations of these algorithms are publicly available in Magma.
| Original language | English |
|---|---|
| Pages (from-to) | 4151-4160 |
| Number of pages | 10 |
| Journal | Journal of Algebra |
| Volume | 322 |
| Issue number | 11 |
| DOIs | |
| Publication status | Published - 1 Dec 2009 |
Keywords
- Algorithm
- Finiteness problem
- Function field
- Matrix group
- Order problem