{"id":"arxiv/2610.20077","url":"https://arxiv.org/abs/2610.20077","tags":["math.GR"],"score":0,"title":"On the maximum relational complexity of affine groups","domain":"math.GR","source":"arxiv","authors":["Coen del Valle","Nick Gill","Pablo Spiga"],"reviews":0,"subject":"math.GR","summary":"Let $G$ be a group of permutations of a set $Ω$. The relational complexity $\\mathrm{RC}(G)$ is the least integer $r\\geq 2$ such that the $G$-orbit of every finite tuple is determined by the $G$-orbits of its $r$-subtuples; there is currently only a small collection of groups $G$ for which $\\mathrm{RC}(G)$ is known precisely. In this paper we study the relational complexity of finite affine groups acting naturally on a $d$-dimensional vector space over $\\mathbb{F}_q$. We prove that every such group has relational complexity at most $d+2$ when $q>2$ and at most $d+1$ when $q=2$; we produce a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}