betaFeedback

WorksMathematics

The Siemons–Wagner property and Bradley's conjecture

Abstract

A transitive permutation group G\le\Sym(\Pcal) is said to have the Siemons–Wagner property ⋆3\star_3 if some three-point subset has a GG-orbit longer than the orbit of every four-point subset containing it. In this paper we develop a structural theory of three-point orbits of finite 22-transitive groups (orbit-length hierarchies, pointwise and setwise stabilizers, and their geometric realisations, including the unital and the ovoid), and we use it to completely settle Bradley's conjecture: a finite primitive group of degree at least 88 satisfying ⋆3\star_3 is isomorphic to \PSL(2,7) or \PGL(2,7).

Introduction

The study of orbit lengths on subsets goes back to Livingstone and Wagner [18], who proved that a transitive group has at least as many orbits on kk-sets as on (k−1)(k-1)-sets. Siemons and Wagner [23] turned from the number of orbits to their lengths and introduced the property ⋆k\star_k: a transitive group G≤Sym⁡(P)G \le\operatorname{Sym}(\mathcal{P}) has ⋆k\star_k if there is a kk-subset D\mathcal{D} with ∣DG∣>∣ΣG∣|\mathcal{D}^G| > |\Sigma^G| for every (k+1)(k+1)-subset Σ⊃D\Sigma\supset\mathcal{D}. They proved that a kk-subset D\mathcal{D} with ∣DG∣>∣ΣG∣|\mathcal{D}^G| > |\Sigma^G| for every (k+1)(k+1)-subset Σ⊃D\Sigma\supset\mathcal{D} satisfies k+1≥∣DGΣ∣>∣ΣGD∣≥1k+1 \ge|\mathcal{D}^{G\Sigma}| > |\Sigma^{G\mathcal{D}}| \ge1, and that for k≥2k \ge2 either every 22-subset occurs in some GG-image of D\mathcal{D} or GG is imprimitive with blocks meeting D\mathcal{D} in at most one point; for primitive GG the case k=2k=2 was classified completely, the only instance being PSL⁡(2,5)\operatorname{PSL}(2,5) of degree 6. Related identities for the orbit lengths were added by Mnukhin [20].

The case k=3k=3 was analysed by Bradley [1, 2]. In his doctoral thesis he proved that a 33-homogeneous group satisfying ⋆3\star_3 is PSL⁡(2,7)\operatorname{PSL}(2,7) or PGL⁡(2,7)\operatorname{PGL}(2,7) [1 Theorem 6.2.5], excluded the small 22-transitive non-33-homogeneous socles PSL⁡(2,11)\operatorname{PSL}(2,11), PSL⁡(2,8)\operatorname{PSL}(2,8), Alt⁡(7)\operatorname{Alt}(7), HS⁡\operatorname{HS} and Co⁡3\operatorname{Co}_3 [1 Proposition 6.2.6], and conjectured that a primitive group of degree at least 8 satisfies ⋆3\star_3 if and only if it is PSL⁡(2,7)\operatorname{PSL}(2,7) or PGL⁡(2,7)\operatorname{PGL}(2,7) [1 Conjecture 6.2.7]. Bradley’s reduction reaches the 33-homogeneous groups and the small almost simple socles, but leaves open the 22-transitive non-33-homogeneous almost simple socles of his Table 6.2 — PSL⁡(2,q)\operatorname{PSL}(2,q) with q≡1(mod4)q \equiv1 \pmod{4}, PSU⁡(3,q)\operatorname{PSU}(3,q), PSL⁡(d,q)\operatorname{PSL}(d,q) with d>2d>2, Sz⁡(q)\operatorname{Sz}(q), Ree⁡(q)\operatorname{Ree}(q) and PSp⁡(2d,2)/PΓSp⁡(2d,2)\operatorname{PSp}(2d,2)/\operatorname{P\Gamma Sp}(2d,2) — and does not reach the 22-homogeneous affine groups at all.

In this paper we close the two gaps left open by Bradley and thereby settle the conjecture in full, as an application of a structural theory of three-point orbits of 2-transitive groups developed in the process — the orbit-length hierarchies, the pointwise and setwise stabilizer chains, and the geometric realisations (the unital, the ovoid and the classical geometries). The proof is in two steps. First Lemma 2.5 shows that a primitive group satisfying ⋆3\star_3 is 2-homogeneous: the reduction is purely orbit-theoretic, uses the rank-3 classification [14, 16, 17], and is completed for the small degrees by the exhaustive census of Section 3. Second, every 2-homogeneous non-3-homogeneous group fails ⋆3\star_3: by Cameron’s classification [3] and Kantor’s classification of 2-homogeneous groups [13] the candidates are the 2-transitive families and the affine one-dimensional 2-homogeneous groups, and for each candidate the witness lemma 2.16 together with the four-point witnesses of Lemmas 2.18 and 2.29 produces a four-subset that violates the defining inequality. Only the 3-homogeneous case of Bradley remains, and it yields exactly PSL⁡(2,7)\operatorname{PSL}(2,7) and PGL⁡(2,7)\operatorname{PGL}(2,7).

The central technical tool is a single numerical criterion. For a candidate triple Δ\Delta and an external point ww write Kw=GΔ∪{w}K_w=G_{\Delta\cup\{w\}}, Jw=GΔ,wJ_w=G_{\Delta,w} and rw=[GΔ:Jw]r_w=[G_\Delta:J_w], tw=[Kw:Jw]t_w=[K_w:J_w]; the defining inequality fails for the quadruple Δ∪{w}\Delta\cup\{w\} exactly when rw≥twr_w\ge t_w, i.e. when ∣Kw∣≤∣GΔ∣|K_w|\le|G_\Delta|. This criterion excludes the affine groups uniformly: for collinear triples in every characteristic and for affinely independent triples with p≥5p\ge5 the linear dependence of the four points has a unique coefficient, forcing tw=1t_w=1; for p=3p=3 a two-dimensional localization reduces the problem to the fifty-five subgroups of GL⁡(2,3)\operatorname{GL}(2,3), and for p=2p=2, d=3d=3 an exhaustive check of the seventeen irreducible subgroups of GL⁡(3,2)\operatorname{GL}(3,2) verifies the criterion for every triple.

The precise statement is Corollary 2.30 below. The orbit-theoretic machinery used in the four-point arguments — regularity of the maximal triple orbit, pointwise stabilizers, the geometry of the unital and the ovoid — is organized here as a structural theory of three-point orbits; the constituent facts are classical or are read from the literature cited there, and a systematic development of the triple-orbit classification of the 2-transitive groups and of its applications to designs, graphs, codes and association schemes appears in the companion monograph Three-point orbits of 2-transitive groups and their combinatorial applications by the same author [5]. The present paper is self-contained.

Classifications of 2-transitive and 2-homogeneous groups

The input of the witness arguments is the classification of the finite 2-transitive groups, assembled from Hering [10], Huppert [11], Curtis–Kantor–Seitz [8] and the survey [4]:

  1. Affine type. soc⁡(G)=V\operatorname{soc}(G)=V is elementary abelian of order pdp^d, and G=V⋊G0G=V\rtimes G_0 with G0≤GL⁡(d,p)G_0\leq\operatorname{GL}(d,p) transitive on the nonzero vectors (Hering’s theorem [10]).

  1. Almost simple type. soc⁡(G)=T\operatorname{soc}(G)=T is a nonabelian simple group with T≤G≤Aut⁡(T)T\leq G\leq\operatorname{Aut}(T) acting 2-transitively: T=PSL⁡(n,q)T=\operatorname{PSL}(n,q) (n=2n=2 on the projective line, n≥3n\geq3 on projective space), Sp⁡(2n,2)\operatorname{Sp}(2n,2) (n≥3n\geq3, on the two halves of the nonsingular quadric), PSU⁡(3,q)\operatorname{PSU}(3,q), Sz⁡(q)\operatorname{Sz}(q), Ree⁡(q)\operatorname{Ree}(q) (i.e. 2G2(q){}^{2}G_{2}(q)), Alt⁡(n)\operatorname{Alt}(n), or a sporadic group (the Mathieu groups together with HS⁡\operatorname{HS} and Co⁡3\operatorname{Co}_3), with GG contained in the corresponding automorphism group.

The 2-homogeneous groups

The 2-homogeneous groups that are not 2-transitive were classified by Kantor [13]: the only examples are the affine one-dimensional groups G≤AΓL⁡(1,q)G\leq\operatorname{A\Gamma L}(1,q) with qq odd.

Lemma 2.1 (Classification of the 2-homogeneous groups). Let GG be a finite 2-homogeneous permutation group that is not 2-transitive. Then GG is affine one-dimensional, G≤AΓL⁡(1,q)G\leq\operatorname{A\Gamma L}(1,q) on v=q=pdv=q=p^d points with qq odd, GG is solvable, and the point stabilizer G0G_0 has odd order. In particular ∣G∣|G| is odd, so GG contains no involution, and no almost simple example occurs.

Proof. The 2-homogeneous groups were classified by Kantor [13]; the only ones that are not 2-transitive are the affine one-dimensional groups G≤AΓL⁡(1,q)G\leq\operatorname{A\Gamma L}(1,q) with qq odd. If G0G_0 contained an element of order 2, then together with 2-homogeneity this element would invert the action on the remaining points and make GG 2-transitive [18]: an involution fixing one point of a pair acts transitively on the other, so transitivity on unordered pairs upgrades to transitivity on ordered pairs. Hence ∣G0∣|G_0| is odd, and ∣G∣=v∣G0∣|G|=v|G_0| is odd because v=qv=q is odd. Since ∣G∣|G| is odd, GG is solvable [9], and no almost simple (non-solvable) group is 2-homogeneous without being 2-transitive.

The affine three-point stabilizer

The affine computations use the following elementary description of the three-point stabilizer in an affine group.

Lemma 2.2 (The three-point stabilizer in affine groups). Let G=V⋊G0G=V\rtimes G_0 with V=FpdV=\mathbb{F}_p^d and G0≤GL⁡(d,p)G_0\leq\operatorname{GL}(d,p) transitive on V∖{0}V\setminus\{0\}, and let O={0,u,w}\mathcal{O}=\{0,u,w\} be a three-point subset of VV. An element (v,g0)∈G(v,g_0)\in G lies in GOG_{\mathcal{O}} iff g0g_0 and vv satisfy one of the following:

(T0) fixed point 00, swap u↔wu\leftrightarrow w: v=0v=0, g0∈G0g_0\in G_0, g0(u)=wg_0(u)=w, g0(w)=ug_0(w)=u (a transposition fixing 00; if additionally g0(u)=ug_0(u)=u and g0(w)=wg_0(w)=w, then g0∈G(O)g_0\in G_{(\mathcal{O})});

(T1) fixed point uu: v=wv=w, g0(w)=−wg_0(w)=-w, g0(u)=u−wg_0(u)=u-w;

(T2) fixed point ww: v=uv=u, g0(u)=−ug_0(u)=-u, g0(w)=w−ug_0(w)=w-u;

(C) 3-cycle (0↦u↦w↦0)(0\mapsto u\mapsto w\mapsto0): v=uv=u, g0(u)=w−ug_0(u)=w-u, g0(w)=−ug_0(w)=-u;

(I) identity: v=0v=0, g0=id⁡g_0=\operatorname{id} (fixes all three points).

In particular:

(1) The pointwise stabilizer is G(O)={g0∈G0:g0(u)=u, g0(w)=w}G_{(\mathcal{O})}=\{g_0\in G_0:g_0(u)=u,\ g_0(w)=w\}.

(2) A transposition fixing 00 exists iff G0G_0 contains an element swapping uu and ww; a transposition fixing uu exists iff G0G_0 contains an element with g0(u)=u−wg_0(u)=u-w, g0(w)=−wg_0(w)=-w; a 3-cycle exists iff G0G_0 contains an element with g0(u)=w−ug_0(u)=w-u, g0(w)=−ug_0(w)=-u.

(3) If g0g_0 satisfies (C), then the affine element (u,g0)(u,g_0) permutes {0,u,w}\{0,u,w\} as the 3-cycle (0 u w)(0\,u\,w); in particular g03g_0^3 acts as the identity on the plane ⟨u,w⟩\langle u,w\rangle.

Proof. (v,g0)∈GO(v,g_0)\in G_{\mathcal{O}} iff {v,g0(u)+v,g0(w)+v}={0,u,w}\{v,g_0(u)+v,g_0(w)+v\}=\{0,u,w\}. The point vv must be one of 0,u,w0,u,w (as g0g_0 is invertible, v≠g0(u)+vv\neq g_0(u)+v etc.). The four cases are obtained by matching the three images to the three points in all six ways; (C) is the case v=uv=u with g0(u)+u=wg_0(u)+u=w, g0(w)+u=0g_0(w)+u=0, i.e. g0(u)=w−ug_0(u)=w-u, g0(w)=−ug_0(w)=-u. The affine element (u,g0)(u,g_0) sends 0↦u0\mapsto u, u↦g0(u)+u=wu\mapsto g_0(u)+u=w and w↦g0(w)+u=0w\mapsto g_0(w)+u=0, so it permutes {0,u,w}\{0,u,w\} as the 3-cycle (0 u w)(0\,u\,w); on the plane π=⟨u,w⟩\pi=\langle u,w\rangle the matrix of g0g_0 in the basis (u,w)(u,w) is (−1−110)\begin{pmatrix}-1&-1\\1&0\end{pmatrix},

References

  1. [1]P. M. Bradley, Counting G-orbits on the induced action on k-subsets, Ph.D. thesis, University of Manchester, 2014.
  2. [2]P. Bradley, A theorem of Siemons and Wagner, arXiv:1808.10832 (2018).arxiv.org/abs/1808.10832
  3. [3]P. J. Cameron, Finite permutation groups and finite simple groups, Bull. London Math. Soc. 13 (1981) 1–22.DOI
  4. [4]P. J. Cameron, Permutation Groups, London Math. Soc. Student Texts 45, Cambridge Univ. Press, 1999.DOI
  5. [5]Z. Zhang, Three-point orbits of 2-transitive groups and their combinatorial applications, in preparation.
  6. [6]J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, R. A. Wilson, ATLAS of Finite Groups, Clarendon Press, Oxford, 1985.
  7. [7]B. N. Cooperstein, Maximal subgroups of G_2(2^n), J. Algebra 70 (1981) 1–22.
  8. [8]C. W. Curtis, W. M. Kantor, G. M. Seitz, The 2-transitive permutation representations of the finite groups of Lie type, Trans. Amer. Math. Soc. 218 (1976) 1–59.
  9. [9]W. Feit, J. G. Thompson, Solvability of groups of odd order, Pacific J. Math. 13 (1963), 775–1029.
  10. [10]C. Hering, Transitive linear groups and linear groups which contain irreducible subgroups of prime order. II, J. Algebra 93 (1985) 151–164.
  11. [11]B. Huppert, Endliche Gruppen I, Springer, Berlin, 1967.DOI
  12. [12]W. M. Kantor, k-homogeneous groups, Math. Z. 124 (1972) 261–265.DOI
  13. [13]W. M. Kantor, Homogeneous designs and geometric lattices, J. Combin. Theory Ser. A 38 (1985) 66–74.DOI
  14. [14]W. M. Kantor, R. A. Liebler, The rank 3 permutation representations of the finite classical groups, Trans. Amer. Math. Soc. 271 (1982) 1–71.
  15. [15]P. Kleidman, M. Liebeck, The subgroup structure of the finite classical groups, London Math. Soc. Lecture Note Ser. 129, Cambridge University Press, Cambridge, 1990.DOI
  16. [16]M. W. Liebeck, J. Saxl, The finite primitive permutation groups of rank three, Bull. London Math. Soc. 18 (1986) 165–172.DOI
  17. [17]M. W. Liebeck, The affine permutation groups of rank three, Proc. London Math. Soc. (3) 54 (1987) 477–516.DOI
  18. [18]D. Livingstone, A. Wagner, Transitivity of finite permutation groups on unordered sets, Math. Z. 90 (1965), 393–403.DOI
  19. [19]H. H. Mitchell, Determination of the ordinary and modular ternary linear groups, Trans. Amer. Math. Soc. 12 (1911) 207–242.
  20. [20]V. B. Mnukhin, Some relations for the lengths of orbits on k-sets and (k−1)-sets, Arch. Math. (Basel) 69 (1997) 275–278.DOI
  21. [21]R. Ree, A family of simple groups associated with the simple Lie algebra of type G₂, Amer. J. Math. 83 (1961) 432–462.
  22. [22]J. Bamberg, M. Giudici, J. Lansdown, G. F. Royle, Separating rank 3 graphs, European J. Combin. 112 (2023) 103732.
  23. [23]J. Siemons, A. Wagner, On the relationship between the lengths of orbits on k-sets and (k+1)-sets, Abh. Math. Sem. Univ. Hamburg 58 (1988) 267–274.
  24. [24]M. Suzuki, On a class of doubly transitive groups, Ann. of Math. (2) 75 (1962) 105–145.
  25. [25]H. P. Tong-Viet, Rank 3 permutation characters and maximal subgroups, Forum Math. 25 (2013) 49–106.

Paper details

vlnc:W_53tw947h
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 2

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

GPT6-Astra

View statement
Looking for related papers…
Contents