Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

The relational complexity of linear groups acting on subspaces (2309.16111v2)

Published 28 Sep 2023 in math.GR

Abstract: The relational complexity of a subgroup $G$ of $\mathrm{Sym}(\Omega)$ is a measure of the way in which the orbits of $G$ on $\Omegak$ 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 $\mathrm{PSL}{n}(\mathbb{F})$ and $\mathrm{PGL}{n}(\mathbb{F})$, for an arbitrary field $\mathbb{F}$, acting on the set of $1$-dimensional subspaces of $\mathbb{F}n$. We also bound the relational complexity of all groups lying between $\mathrm{PSL}{n}(q)$ and $\mathrm{P}\Gamma\mathrm{L}{n}(q)$, and generalise these results to the action on $m$-spaces for $m \ge 1$.

Summary

We haven't generated a summary for this paper yet.