𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for the Tits alternative and related problems

✍ Scribed by A.S. Detinko; D.L. Flannery; E.A. OʼBrien


Book ID
113675193
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
176 KB
Volume
344
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Algorithms for Matrix Groups and the Tit
✍ Robert Beals 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 224 KB

Tits has shown that a finitely generated matrix group either contains a nonabelian free group or has a solvable subgroup of finite index. We give a polynomial time algorithm for deciding which of these two conditions holds for a given finitely generated matrix group over an algebraic number field. N