{ "id": "1905.05234", "version": "v1", "published": "2019-05-13T18:34:25.000Z", "updated": "2019-05-13T18:34:25.000Z", "title": "Algorithms for the Tits alternative and related problems", "authors": [ "A. S. Detinko", "D. L. Flannery", "E. A. O'Brien" ], "journal": "Journal of Algebra 344 (2011), 397-406", "categories": [ "math.GR" ], "abstract": "We present an algorithm that decides whether a finitely generated linear group over an infinite field is solvable-by-finite: a computationally effective version of the Tits alternative. We also give algorithms to decide whether the group is nilpotent-by-finite, abelian-by-finite, or central-by-finite. Our algorithms have been implemented in MAGMA and are publicly available.", "revisions": [ { "version": "v1", "updated": "2019-05-13T18:34:25.000Z" } ], "analyses": { "keywords": [ "tits alternative", "related problems", "finitely generated linear group", "infinite field", "solvable-by-finite" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }