pipette
ESEspañol

On the maximum relational complexity of affine groups

Coen del Valle, Nick Gill, Pablo Spiga

Preprint

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