The relational complexity of linear groups acting on subspaces

Saul D. Freedman, Veronica Kelsey, Colva M. Roney-Dougal

The relational complexity of a subgroup $G$ of $\mathrm{Sym}(\Omega )$ is a measure of the way in which the orbits of $G$ on ${\Omega }^k$ for various $k$ determine the original action of $G$. V…