Algorithms for the Tits alternative and related problems

Alla Detinko; Dane Flannery; Eamonn O'Brien

doi:10.1016/j.jalgebra.2011.06.036

Algorithms for the Tits alternative and related problems

Alla Detinko, Dane Flannery, Eamonn O'Brien

Research output: Contribution to journal › Article › peer-review

14 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 language	English
Pages (from-to)	397-406
Number of pages	10
Journal	Journal of Algebra
Volume	344
Issue number	1
Early online date	12 Aug 2011
DOIs	https://doi.org/10.1016/j.jalgebra.2011.06.036
Publication status	Published - 15 Oct 2011
Externally published	Yes

Access to Document

10.1016/j.jalgebra.2011.06.036Licence: Other

Cite this

@article{29b210e146774cce83156b27740271ea,

title = "Algorithms for the Tits alternative and related problems",

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.",

keywords = "Finitely generated linear group, Solvable-by-finite group, Decision problems, Algorithm",

author = "Alla Detinko and Dane Flannery and Eamonn O'Brien",

year = "2011",

month = oct,

day = "15",

doi = "10.1016/j.jalgebra.2011.06.036",

language = "English",

volume = "344",

pages = "397--406",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Algorithms for the Tits alternative and related problems

AU - Detinko, Alla

AU - Flannery, Dane

AU - O'Brien, Eamonn

PY - 2011/10/15

Y1 - 2011/10/15

N2 - 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.

AB - 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.

KW - Finitely generated linear group

KW - Solvable-by-finite group

KW - Decision problems

KW - Algorithm

UR - https://www.scopus.com/inward/record.uri?eid=2-s2.0-81155160913&doi=10.1016%2fj.jalgebra.2011.06.036&partnerID=40&md5=4fae23fc9d474ece99ffdb0044923ef8

U2 - 10.1016/j.jalgebra.2011.06.036

DO - 10.1016/j.jalgebra.2011.06.036

M3 - Article

VL - 344

SP - 397

EP - 406

JO - Journal of Algebra

JF - Journal of Algebra

SN - 0021-8693

IS - 1

ER -

Algorithms for the Tits alternative and related problems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this