English

A reduction theorem for primitive binary permutation groups

Group Theory 2017-05-17 v2 Logic

Abstract

A permutation group (X,G)(X,G) is said to be binary, or of relational complexity 22, if for all nn, the orbits of GG (acting diagonally) on X2X^2 determine the orbits of GG on XnX^n in the following sense: for all xˉ,yˉXn\bar{x},\bar{y} \in X^n, xˉ\bar{x} and yˉ\bar{y} are GG-conjugate if and only if every pair of entries from xˉ\bar{x} is GG-conjugate to the corresponding pair from yˉ\bar{y}. Cherlin has conjectured that the only finite primitive binary permutation groups are SnS_n, groups of prime order, and affine orthogonal groups VO(V)V\rtimes O(V) where VV 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.

Keywords

Cite

@article{arxiv.1506.04187,
  title  = {A reduction theorem for primitive binary permutation groups},
  author = {Joshua Wiscons},
  journal= {arXiv preprint arXiv:1506.04187},
  year   = {2017}
}

Comments

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

R2 v1 2026-06-22T09:52:55.881Z