On the maximum relational complexity of affine groups
In the authors' words
Let be a group of permutations of a set . The relational complexity is the least integer such that the -orbit of every finite tuple is determined by the -orbits of its -subtuples; there is currently only a small collection of groups for which is known precisely. In this paper we study the relational complexity of finite affine groups acting naturally on a -dimensional vector space over . We prove that every such group has relational complexity at most when and at most when ; we produce a complete classification of the primitive such groups for which these bounds are attained.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 37 pages