Skip to content

Research at St Andrews

Algorithms for experimenting with Zariski dense subgroups

Research output: Contribution to journalArticle

Open Access permissions



Alla Detinko, Dane Flannery, Alexander Hulpke

School/Research organisations


We give a method to describe all congruence images of a finitely generated Zariski dense group H ≤ SL (n,ℤ). The method is applied to obtain efficient algorithms for solving this problem in odd prime degree n;if n=2 then we compute all congruence images only modulo primes. We propose a separate method that works for all n as long as H contains a known transvection. The algorithms have been implemented in GAP, enabling computer experiments with important classes of linear groups that have recently emerged.



Original languageEnglish
Number of pages10
JournalExperimental Mathematics
VolumeLatest Articles
Early online date4 Jun 2018
Publication statusE-pub ahead of print - 4 Jun 2018

    Research areas

  • Algorithm, Zariski dense, Congruence subgroup, Strong approximation

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by journal

  1. On skew braces and their ideals

    Konovalov, A., Smoktunowicz, A. & Vendramin, L., 22 Dec 2018, In : Experimental Mathematics. Latest Articles, 10 p.

    Research output: Contribution to journalArticle

  2. The status of the Zassenhaus conjecture for small groups

    Bächle, A., Herman, A., Konovalov, A., Margolis, L. & Singh, G., 2018, In : Experimental Mathematics. 27, 4, p. 431-436 6 p.

    Research output: Contribution to journalArticle

  3. Spectral experiments+

    Rivin, I., 30 Mar 2016, In : Experimental Mathematics. 25, 4, p. 379-388 10 p.

    Research output: Contribution to journalArticle

  4. On the efficiency of the simple groups of order less than a million and their covers

    Campbell, C. A., Havas, G., Ramsay, C. & Robertson, E. F., 2007, In : Experimental Mathematics. 16, p. 347-358 12 p.

    Research output: Contribution to journalArticle

ID: 253120331