Algorithms for experimenting with Zariski dense matrix groups over number fields
Pith reviewed 2026-05-25 02:35 UTC · model grok-4.3
The pith
Algorithms compute the set of congruence quotients for finitely generated Zariski dense subgroups of SL(n, number fields) with n prime.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups H ≤ SL(n, P), n prime. That is, we present algorithms to find the set of congruence quotients of H modulo all maximal ideals of a finitely generated subring R of P such that H ≤ SL(n, R). The algorithms have been implemented in GAP.
What carries the argument
The algorithms that enumerate congruence quotients of H by using the Zariski density assumption to locate all relevant maximal ideals of R.
If this is right
- Explicit lists of all congruence images become available for any such H that satisfies the input conditions.
- Arithmetic properties of the groups can be checked directly through their computed quotients.
- Systematic experiments on Bianchi groups and other low-degree examples are now feasible.
- The methods supply a practical tool for exploring the finite images guaranteed by strong approximation.
Where Pith is reading between the lines
- Similar algorithmic ideas could be tested on matrix groups over rings other than number fields if density conditions can be formulated.
- The computed quotient sets might serve as invariants to distinguish or classify different Zariski dense groups.
- Effective bounds on the size of the maximal ideals needed could be derived from running the algorithms on families of examples.
Load-bearing premise
The input groups must be finitely generated and Zariski dense in SL(n, P) with n prime; without this density the algorithms may miss or misidentify the full set of congruence quotients.
What would settle it
A concrete Zariski dense finitely generated H in SL(n, P) for which the algorithms produce a set of quotients that omits at least one congruence image known to exist from the strong approximation theorem.
read the original abstract
Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to find the set of congruence quotients of $H$ modulo all maximal ideals of a finitely generated subring $R$ of $\mathbb{P}$ such that $H\leq \mathrm{SL}(n,R)$. The algorithms have been implemented in GAP. Potential applications are illustrated by a range of experiments in degree $2$, with a special focus on Bianchi groups.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims to provide algorithms that compute the set of all congruence quotients H mod m, for maximal ideals m of a finitely generated subring R of a number field P, where H is a finitely generated Zariski-dense subgroup of SL(n, P) with n prime; the algorithms are implemented in GAP and demonstrated via experiments in degree 2, with emphasis on Bianchi groups, as a computational analog of the strong approximation theorem.
Significance. If the algorithms correctly realize the claimed computational analog under the stated hypotheses, the work supplies a practical tool for systematically exploring congruence images of arithmetic groups over number fields. The GAP implementation and concrete experiments on Bianchi groups constitute a reproducible contribution that could support further computational investigations in arithmetic group theory.
minor comments (2)
- [Abstract] Abstract: the phrase 'a range of experiments' is vague; a brief enumeration of the specific groups or degrees tested would better indicate the scope of the validation.
- The manuscript would benefit from an explicit statement, early in the text, of the precise input format expected by the GAP routines (generators, ring presentation, etc.).
Simulated Author's Rebuttal
We thank the referee for the positive evaluation of the manuscript, the accurate summary of its contributions, and the recommendation for minor revision. No major comments were provided in the report.
Circularity Check
No significant circularity; algorithmic claim is self-contained
full rationale
The paper describes algorithms (implemented in GAP) that compute congruence quotients for finitely generated Zariski-dense subgroups H of SL(n,P) with n prime, using the strong approximation theorem as an external mathematical fact rather than deriving it. No equations, fitted parameters, or derivations appear that reduce by construction to the paper's own inputs or self-citations. The assumptions of finite generation and Zariski density are explicitly stated as prerequisites for the algorithms to apply, not outputs. The central contribution is computational and does not rely on load-bearing self-citation chains or ansatzes smuggled from prior work by the same authors. This is a standard non-circular finding for an algorithmic paper in computational group theory.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
R. C. Alperin, Normal subgroups of PSL 2(Z[√−3]),Proc. Amer. Math. Soc.124(1996), no. 10, 2935–2941
1996
-
[2]
Aschbacher, On the maximal subgroups of the finite classical groups,Invent
M. Aschbacher, On the maximal subgroups of the finite classical groups,Invent. Math.76(1984), no. 3, 469–514
1984
-
[3]
J. N. Bray, D. F. Holt, and C. M. Roney-Dougal,The maximal subgroups of the low-dimensional finite classical groups, London Math. Soc. Lecture Note Ser.407, Cambridge University Press, Cambridge, 2013
2013
-
[4]
M. R. Bridson, D. M. Evans, M. W. Liebeck, D. Segal, Algorithms determining finite simple images of finitely presented groups, Invent. Math.218(2019), 623–648
2019
-
[5]
M. R. Bridson, D. B. McReynolds, A. W. Reid, and R. Spitler, Absolute profinite rigidity and hyperbolic geometry, Ann. of Math. (2)192(2020), no. 3, 679–719
2020
-
[6]
J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson.ATLASof finite groups, Oxford University Press, Eynsham, 1985
1985
-
[7]
A. S. Detinko, D. L. Flannery, and A. Hulpke, Computing congruence quotients of Zariski dense matrix groups over number fields, preprint, 2026
2026
-
[8]
A. S. Detinko, D. L. Flannery, and A. Hulpke, Algorithms for experimenting with Zariski dense subgroups, Exp. Math.29(2020), no. 3, 296–305. 18 A. S. DETINKO, D. L. FLANNERY, A. HULPKE
2020
-
[9]
A. S. Detinko, D. L. Flannery, and A. Hulpke, The strong approximation theorem and computing with linear groups,J. Algebra529(2019), 536–549
2019
-
[10]
A. S. Detinko, D. L. Flannery, and A. Hulpke, Zariski density and computing in arithmetic groups,Math. Comp.87(2018), no. 310, 967–986
2018
-
[11]
A. S. Detinko, D. L. Flannery, and E. A. O’Brien, Recognizing finite matrix groups over infinite fields,J. Symbolic Comput.50(2013), 100–109
2013
-
[12]
A. S. Detinko, D. L. Flannery, and E. A. O’Brien, Algorithms for the Tits alternative and related problems, J. Algebra344(2011), 397–406
2011
-
[13]
Fine,Algebraic theory of the Bianchi groups, Monogr
B. Fine,Algebraic theory of the Bianchi groups, Monogr. Textbooks Pure Appl. Math.129, Marcel Dekker, Inc., New York, 1989
1989
-
[14]
D. L. Flannery and A. E. Zalesski, Prime degree irreducible representations of simple algebraic groups and finite simple groups of Lie type, 2026 (submitted)
2026
-
[15]
The GAP Group,GAP – Groups, Algorithms, and Programming,http://www.gapsystem.org
-
[16]
The GAP package LINS,https://github.com/gap-packages/LINS
-
[17]
D. F. Holt, B. Eick, and E. A. O’Brien,Handbook of computational group theory, Chapman & Hall/CRC, Boca Raton, FL, 2005
2005
-
[18]
Hulpke, Proving infinite index for a subgroup of matrices
A. Hulpke, Proving infinite index for a subgroup of matrices. InComputational Aspects of Discrete Subgroups of Lie Groups, volume 783 ofContemp. Math., pages 83–85. American Mathematical Society, Providence, RI, 2023
2023
-
[19]
I. M. Isaacs,Character theory of finite groups, Academic Press, New York-London, 1976
1976
-
[20]
Koch,Number theory, Algebraic numbers and functions, Grad
H. Koch,Number theory, Algebraic numbers and functions, Grad. Stud. Math.24, American Mathematical Society, Providence, RI, 2000
2000
-
[21]
L¨ ubeck, Small degree representations of finite Chevalley groups in defining characteristic, LMS J
F. L¨ ubeck, Small degree representations of finite Chevalley groups in defining characteristic, LMS J. Comput. Math.4(2001), 135–169
2001
-
[22]
L¨ ubeck, Tables of weight multiplicities of small degree representations in defining characteristic,https: //www.math.rwth-aachen.de/~Frank.Luebeck/chev/WMSmall/index.html
F. L¨ ubeck, Tables of weight multiplicities of small degree representations in defining characteristic,https: //www.math.rwth-aachen.de/~Frank.Luebeck/chev/WMSmall/index.html
-
[23]
Lubotzky and D
A. Lubotzky and D. Segal,Subgroup growth, Birkh¨ auser Verlag, Basel, 2003
2003
-
[24]
Neunh¨ offer,´A
M. Neunh¨ offer,´A. Seress, et al., The GAP package recog,https://gap-packages.github.io/recog/
-
[25]
A. S. Rapinchuk, Strong approximation for algebraic groups, inThin groups and superstrong approximation, volume 61 ofMath. Sci. Res. Inst. Publ., pages 269–298. Cambridge University Press, Cambridge, 2014
2014
-
[26]
Large Galois groups with applications to Zariski density
I. Rivin, Large Galois groups with applications to Zariski density,https://arxiv.org/abs/1312.3009
work page internal anchor Pith review Pith/arXiv arXiv
-
[27]
G. M. Seitz and A. E. Zalesski, On the minimal degrees of projective representations of the finite Chevalley groups, II.J. Algebra158(1993), 233–243
1993
-
[28]
Serre, Le probl` eme des groupes de congruence pour SL2,Ann
J.-P. Serre, Le probl` eme des groupes de congruence pour SL2,Ann. of Math.92(1970), no. 3, 489–527
1970
-
[29]
R. G. Swan, Generators and relations for certain special linear groups,Advances in Math.6(1971), 1–77
1971
-
[30]
B. A. F. Wehrfritz,Infinite linear groups, Springer-Verlag, New York, 1973
1973
-
[31]
Weisfeiler, Strong approximation for Zariski-dense subgroups of semisimple algebraic groups,Ann
B. Weisfeiler, Strong approximation for Zariski-dense subgroups of semisimple algebraic groups,Ann. of Math. (2)120(1984), no. 2, 271–315
1984
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.