2015
DOI: 10.1016/j.jalgebra.2014.08.027
|View full text |Cite
|
Sign up to set email alerts
|

Algorithms for arithmetic groups with the congruence subgroup property

Abstract: We develop practical techniques to compute with arithmetic groups H ≤ SL(n, Q) for n > 2. Our approach relies on constructing a principal congruence subgroup in H. Problems solved include testing membership in H, analyzing the subnormal structure of H, and the orbit-stabilizer problem for H. Effective computation with subgroups of GL(n, Z m ) is vital to this work. All algorithms have been implemented in GAP.In [8-10] we established methods for computing with finitely generated linear groups over an infinite f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
21
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
3
2
1

Relationship

3
3

Authors

Journals

citations
Cited by 11 publications
(21 citation statements)
references
References 28 publications
(35 reference statements)
0
21
0
Order By: Relevance
“…An associated algorithm computes |Γ n : H|. Although the index could be calculated in the congruence image, i.e., as |ϕ M (Γ n ) : ϕ M (H)|, in practice |Γ n : H| is found as a byproduct of computing M [13, Section 2.4.2] (see [12,Section 6] and [13,Section 4]). Since membership testing and computing the index are both decidable, an arithmetic group H ≤ Γ n is 'explicitly given' as per [24].…”
Section: 5mentioning
confidence: 99%
See 1 more Smart Citation
“…An associated algorithm computes |Γ n : H|. Although the index could be calculated in the congruence image, i.e., as |ϕ M (Γ n ) : ϕ M (H)|, in practice |Γ n : H| is found as a byproduct of computing M [13, Section 2.4.2] (see [12,Section 6] and [13,Section 4]). Since membership testing and computing the index are both decidable, an arithmetic group H ≤ Γ n is 'explicitly given' as per [24].…”
Section: 5mentioning
confidence: 99%
“…The procedure IsSubnormal(H) tests whether H is subnormal in Γ n ; Normalizer(H) computes a generating set of the normalizer of H in Γ n ; NormalClosure(B) computes a generating set of the normal closure in Γ n of the group generated by B ⊂ Γ n . Other procedures are given in [12,Section 3.2]. Many more algorithms could be developed along these lines.…”
Section: 5mentioning
confidence: 99%
“…We first solve the orbit-stabilizer problem for subgroups of GL(n, Z m ) acting on Z n m , then solve it for Γ n,m acting on Z n , and patch together the two solutions. The second stage of the method uses the next theorem (see [37,Proposition 4.10 and Theorem 4.13]). A similar result is true over Z m , for use in the first stage.…”
Section: 71mentioning
confidence: 99%
“…Let ϕ : G → SL n (p) the congruence homomorphism; Let H = ϕ(g) ; Let w be a word expression for ϕ(e) as a word in ϕ(g); if w evaluated in g equals e then return w; end Increment p to the next prime; end return failure; Algorithm 2: Word by congruence image Despite its simplicity, this method often works well to find short word expressions (as done for example in [5] to find candidates for generic word expression that then are explicitly proven) and sometimes works faster (and for longer word lengths) than the previous one. However there is no practical way to determine a priori a small modulus that would guarantee success.…”
Section: Modular Reductionmentioning
confidence: 99%