arXiv++ Combinatorics

Browse math.CO papers from arXiv

Base sizes of imprimitive linear groups and orbits of general linear groups on spanning tuples

Published: 2016-02-16
Comments: 8 pages
Journal: Arch. Math. 106 (2016) 305-314

Abstract

For a subgroup $L$ of the symmetric group $S_\ell$, we determine the minimal base size of $GL_d(q)\wr L$ acting on $V_d(q)^\ell$ as an imprimitive linear group. This is achieved by computing the number of orbits of $GL_d(q)$ on spanning $m$-tuples, which turns out to be the number of $d$-dimensional subspaces of $V_m(q)$. We then use these results to prove that for certain families of subgroups $L$, the affine groups whose stabilisers are large subgroups of $GL_d(q)\wr L$ satisfy a conjecture of Pyber concerning bases.

BibTeX

Loading...