arXiv subjects

Alla Detinko

Publications and source records attributed to Alla Detinko.

3 recordsLinked to original sources

arXiv2022

Zariski Density and Computing in Arithmetic Groups

For $n > 2$, let $Γ$ denote either $SL(n, Z)$ or $Sp(n, Z)$. We give a practical algorithm to compute the level of the maximal principal congruence subgroup in an arithmetic group $H\leq Γ$. This forms the main component of our methods for computing with such arithmetic groups $H$. More generally, we provide algorithms for computing with Zariski dense groups in $Γ$. We use our GAP implementation of the algorithms to solve problems that have emerged recently for important classes of linear groups.

math.GR↗

arXiv2019

The strong approximation theorem and computing with linear groups

We obtain a computational realization of the strong approximation theorem. That is, we develop algorithms to compute all congruence quotients modulo rational primes of a finitely generated Zariski dense group $H \leq \mathrm{SL}(n, \mathbb{Z})$ for $n \geq 2$. More generally, we are able to compute all congruence quotients of a finitely generated Zariski dense subgroup of $\mathrm{SL}(n, \mathbb{Q})$ for $n > 2$.

math.GR↗

arXiv2019

Algorithms for experimenting with Zariski dense subgroups

We give a method to describe all congruence images of a finitely generated Zariski dense group $H \leq \mathrm{SL}(n, \mathbb{Z})$. 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.

math.GR↗