加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本