Algorithms for computing with nilpotent matrix groups over infinite domains

A. S. Detinko, D. L. Flannery

Research output: Contribution to a Journal (Peer & Non Peer)Articlepeer-review

8 Citations (Scopus)

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 languageEnglish
Pages (from-to)8-26
Number of pages19
JournalJournal of Symbolic Computation
Volume43
Issue number1
DOIs
Publication statusPublished - Jan 2008

Keywords

  • Infinite field
  • Matrix group
  • Nilpotency testing
  • Nilpotent group

Fingerprint

Dive into the research topics of 'Algorithms for computing with nilpotent matrix groups over infinite domains'. Together they form a unique fingerprint.

Cite this