A reduction theorem for primitive binary permutation groups

Abstract

A permutation group $(X,G)$ is said to be binary, or of relational complexity $2$, if for all $n$, the orbits of $G$ (acting diagonally) on $X^2$ determine the orbits of $G$ on $X^n$ in the following sense: for all $\bar{x},\bar{y}\in X^n$, $\bar{x}$ and $\bar{y}$ are $G$-conjugate if and only if every pair of entries from $\bar{x}$ is $G$-conjugate to the corresponding pair from $\bar{y}$. Cherlin has conjectured that the only finite primitive binary permutation groups are $S_n$, groups of prime order, and affine orthogonal groups $V⋊O(V)$ where $V$ is a vector space equipped with an anisotropic quadratic form; recently he succeeded in establishing the conjecture for those groups with an abelian socle. In this note, we show that what remains of the conjecture reduces, via the O'Nan-Scott Theorem, to groups with a nonabelian simple socle.

Version 2 incorporates a handful of changes and corrections to the exposition. The article has been accepted in the Bulletin of the London Mathematical Society

Cited by in corpus (3)

• Cherlin's conjecture for almost simple groups of Lie rank 1
• Cherlin's conjecture for sporadic simple groups
• The binary actions of simple groups of Lie type of characteristic 2