The relational complexity of linear groups acting on subspaces

Saul D. Freedman,Veronica Kelsey,Colva M. Roney-Dougal
DOI: https://doi.org/10.1515/jgth-2023-0262
2024-02-14
Journal of Group Theory
Abstract:The relational complexity of a subgroup G of Sym ⁢ ( Ω ) is a measure of the way in which the orbits of G on Ω k for various k determine the original action of G. Very few precise values of relational complexity are known. This paper determines the exact relational complexity of all groups lying between PSL n ⁢ ( F ) and PGL n ⁢ ( F ) , for an arbitrary field F, acting on the set of 1-dimensional subspaces of F n . We also bound the relational complexity of all groups lying between PSL n ⁢ ( q ) and P ⁢ Γ ⁢ L n ⁢ ( q ) , and generalise these results to the action on m-spaces for m ≥ 1 .
mathematics
What problem does this paper attempt to address?