On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\) (Q515615)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\)
scientific article

    Statements

    On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\) (English)
    0 references
    0 references
    0 references
    0 references
    16 March 2017
    0 references
    Providing some natural generalization of a \textit{I. N. Sanov}'s theorem [Dokl. Akad. Nauk SSSR, n. Ser. 57, 657--659 (1947; Zbl 0029.00404)], the authors consider parabolic Möbius subgroups of matrices over \(\mathbb{Z}\), \(\mathbb{Q}\), and \(\mathbb{R}\) and focus on the membership problem in these subgroups and complexity of relevant algorithms. Thus, as a corollary of their main results, they derive the following interesting results: Corollary 1. The group \(\mathrm{SL}_{2}(\mathbb{Z})\) is virtually free. Corollary 2. The membership problem in the subgroup of \(\mathrm{SL}_{2}(\mathbb{Z})\) generated by \(A(2)\) and \(B(2)\) is solvable in constant time.
    0 references
    subgroup membership problem
    0 references
    matrix groups
    0 references

    Identifiers