arXiv subjects

Dane Flannery

Publications and source records attributed to Dane Flannery.

5 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↗

arXiv2022

Generalized partially bent functions, generalized perfect arrays and cocyclic Butson matrices

In a recent survey, Schmidt compiled equivalences between generalized bent functions, group invariant Butson Hadamard matrices, and abelian splitting relative difference sets. We establish a broader network of equivalences by considering Butson matrices that are cocyclic rather than strictly group invariant. This result has several applications; for example, to the construction of Boolean functions whose expansions are generalized partially bent functions, including cases where no bent function can exist.

math.CO↗

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↗

arXiv2015

Classifying cocyclic Butson Hadamard matrices

We classify all the cocyclic Butson Hadamard matrices $\mathrm{BH}(n,p)$ of order $n$ over the $p$th roots of unity for an odd prime $p$ and $np\leq 100$. That is, we compile a list of matrices such that any cocyclic $\mathrm{BH}(n,p)$ for these $n$, $p$ is equivalent to exactly one element in the list. Our approach encompasses non-existence results and computational machinery for Butson and generalized Hadamard matrices that are of independent interest.

math.CO↗