Transitivity in finite general linear groups
A. Ernst, K.-U. Schmidt, ArXiv:2209.07927 (2022).
Download
No fulltext has been uploaded.
Preprint
Author
Ernst, Alena;
Schmidt, Kai-Uwe
Abstract
It is known that the notion of a transitive subgroup of a permutation group
$G$ extends naturally to subsets of $G$. We consider subsets of the general
linear group $\operatorname{GL}(n,q)$ acting transitively on flag-like
structures, which are common generalisations of $t$-dimensional subspaces of
$\mathbb{F}_q^n$ and bases of $t$-dimensional subspaces of $\mathbb{F}_q^n$. We
give structural characterisations of transitive subsets of
$\operatorname{GL}(n,q)$ using the character theory of $\operatorname{GL}(n,q)$
and interprete such subsets as designs in the conjugacy class association
scheme of $\operatorname{GL}(n,q)$. In particular we generalise a theorem of
Perin on subgroups of $\operatorname{GL}(n,q)$ acting transitively on
$t$-dimensional subspaces. We survey transitive subgroups of
$\operatorname{GL}(n,q)$, showing that there is no subgroup of
$\operatorname{GL}(n,q)$ with $1<t<n$ acting transitively on $t$-dimensional
subspaces unless it contains $\operatorname{SL}(n,q)$ or is one of two
exceptional groups. On the other hand, for all fixed $t$, we show that there
exist nontrivial subsets of $\operatorname{GL}(n,q)$ that are transitive on
linearly independent $t$-tuples of $\mathbb{F}_q^n$, which also shows the
existence of nontrivial subsets of $\operatorname{GL}(n,q)$ that are transitive
on more general flag-like structures. We establish connections with orthogonal
polynomials, namely the Al-Salam-Carlitz polynomials, and generalise a result
by Rudvalis and Shinoda on the distribution of the number of fixed points of
the elements in $\operatorname{GL}(n,q)$. Many of our results can be
interpreted as $q$-analogs of corresponding results for the symmetric group.
Publishing Year
Journal Title
arXiv:2209.07927
LibreCat-ID
Cite this
Ernst A, Schmidt K-U. Transitivity in finite general linear groups. arXiv:220907927. Published online 2022.
Ernst, A., & Schmidt, K.-U. (2022). Transitivity in finite general linear groups. In arXiv:2209.07927.
@article{Ernst_Schmidt_2022, title={Transitivity in finite general linear groups}, journal={arXiv:2209.07927}, author={Ernst, Alena and Schmidt, Kai-Uwe}, year={2022} }
Ernst, Alena, and Kai-Uwe Schmidt. “Transitivity in Finite General Linear Groups.” ArXiv:2209.07927, 2022.
A. Ernst and K.-U. Schmidt, “Transitivity in finite general linear groups,” arXiv:2209.07927. 2022.
Ernst, Alena, and Kai-Uwe Schmidt. “Transitivity in Finite General Linear Groups.” ArXiv:2209.07927, 2022.