Algorithms for the Tits alternative and related problems

Alla Detinko, Dane Flannery, Eamonn O'Brien

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

We present an algorithm to decide whether a finitely generated linear group over an infinite field is solvable-by-finite, thereby obtaining a computationally effective version of the Tits alternative. We also give algorithms to decide whether the group is nilpotentby-finite, abelian-by-finite, or central-by-finite. Implementations of the algorithms are publicly available in Magma.
Original languageEnglish
Pages (from-to)397-406
Number of pages10
JournalJournal of Algebra
Volume344
Issue number1
Early online date12 Aug 2011
DOIs
Publication statusPublished - 15 Oct 2011
Externally publishedYes

Fingerprint Dive into the research topics of 'Algorithms for the Tits alternative and related problems'. Together they form a unique fingerprint.

Cite this