32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici...

17
3 2 -transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu Tiep Connecting finite and infinite maths through symmetry Wollongong, February 2012

Transcript of 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici...

Page 1: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

32-transitive permutation groups

Michael Giudici

Centre for the Mathematics of Symmetry and Computation

on joint work with variously John Bamberg, Martin Liebeck,Cheryl Praeger, Jan Saxl and Pham Huu Tiep

Connecting finite and infinite maths through symmetryWollongong, February 2012

Page 2: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Background

G 6 Sym(Ω)

transitive if for all α, β ∈ Ω there exists g ∈ G such that αg = β.

2-transitive if G is transitive on the set of all distinct ordered pairs.

12 -transitive if either G is transitive or all orbits of G have the samelength m > 1.

32 -transitive if it is transitive and Gα is 1

2 -transitive on Ω\α.

For a transitive group G , we call the lengths of the orbits of Gαthe subdegrees of G .

Page 3: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Examples

• Any 2-transitive group.

• Any Frobenius group with finite point stabilisers.

• Any finite normal subgroup of a 2-transitive group.

• PSL(2, q), for q even, acting on q(q − 1)/2 points.

• A7 or S7 acting on 2-subsets.

Page 4: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Primitive groups

G is called primitive if there is no nontrivial partition of Ωpreserved by G .

The structure of finite primitive groups is given by theO’Nan-Scott Theorem which classifies them into eight types.

Two important types:almost simple: T 6 G 6 Aut(T ), for some finite nonabelian

simple group T .affine: G 6 AGL(d , p) and contains all translations.

Page 5: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Burnside’s Theorem

Every 2-transitive group is primitive.

Burnside’s Theorem A finite 2-transitive group is either almostsimple or affine.

Page 6: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

32-transitive groups

Wielandt (1965): A finite 32 -transitive permutation group is either

primitive or Frobenius.

Passman (1967-1969): Classified all finite soluble 32 -transitive

permutation groups.

Theorem (BGLPS)

A finite primitive 32 -transitive group is either almost simple or

affine.

Page 7: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Characterising the PSL(2, q) examples:

Suppose that G is a finite 32 -transitive group that is neither

2-transitive nor of affine type.

McDermott (1977): If Gα,β = C2 for all α, β ∈ Ω thenG = PSL(2, 2f ).

Camina (1979): If Gα,β is a cyclic 2-group thensoc(G ) = PSL(2, 2f ).

Zieschang (1992): If all two point stabilisers are conjugate thensoc(G ) = PSL(2, 2f ).

Page 8: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

An elementary observation

• G a transitive permutation group on Ω.

• r a prime dividing |Ω|.

If G has a subdegree divisible by r then G is not 32 -transitive.

Problem A

Determine the groups of Lie type of characteristic p which have aprimitive action with no subdegrees divisible by p.

Page 9: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

A very useful lemma

Lemma

Let G be a finite permutation group with point stabiliser H and letx ∈ H have order a power of p. If

|xG | > |xG ∩ H|2 − |xG ∩ H|+ 1

then G has a subdegree divisible by p.

Page 10: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Solution to Problem A

Theorem (BGLPS)

Let G be a finite almost simple group, with socle L of Lie type ofcharacteristic p, acting primitively on Ω such that p divides theorder of a point stabiliser.

Then one of the following holds:

1 G has a subdegree divisible by p;

2 G is 2-transitive;

3 L = PSL(2, 2f ) acting on 2f−1(2f − 1) points, |G : L| odd;

4 L = PSU(3, 5) acting on 50 points (subdegrees 1, 7, 42);

5 L = PSp(4, 3) acting on 27 points (subdegrees 1, 10, 16);

6 G = G2(2)′ acting on 36 points (subdegrees 1, 7, 7, 21).

Page 11: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Classification of almost simple examples

Theorem (BGLPS)

Let G be a finite almost simple 32 -transitive permutation group.

Then one of the following holds:

1 G is 2-transitive.

2 soc(G ) = PSL(2, 2f ) acting on 2f−1(2f − 1) points and eitherG = soc(G ) or f is prime.

3 G is S7 or A7 acting on 2-subsets.

Page 12: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Affine examples

Here G = Zdp o G0 where G0 is an irreducible subgroup of

GL(d , p) acting 12 -transitively on the set of nonzero vectors.

Passman (1969): determined all possibilities when G0 imprimitiveon vector space. All soluble.

If G0 has an orbit of length divisible by p on vectors then it is not12 -transitive.

GLPST: Determined all irreducible, primitive linear groups with noorbits of length divisible by p.

Page 13: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Affine examples II

Theorem (GLPST)

If G 6 AGL(d , p) is a 32 -transitive affine permutation group with

point-stabiliser G0 having order divisible by p, then one of thefollowing holds:

(i) G is 2-transitive;

(ii) G0 6 ΓL(1, pd);

(iii) SL(2, 5) / G0 6 ΓL(2, 9) < GL(4, 3) and G has rank 3 withsubdegrees 1, 40, 40.

Page 14: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

The infinite

Let G be an infinite 32 -transitive permutation group on Ω that is

not 2-transitive.

All subdegrees are finite and the same size.

Example G = R2 : 〈τ〉 where τ is a rotation of order n.

Wielandt’s proof that a finite imprimitive 32 -transitive group is

Frobenius still holds if there is a system of imprimitivity with finiteblocks.

Question: Is there an imprimitive 32 -transitive group that is not

Frobenius?

Page 15: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Infinite primitive 32-transitive groups

Primitive and all subdegrees finite implies Ω is countable.

Schlichting, Bergman-Lenstra: Primitive and list of subdegrees hasfinite upper bound implies finite stabilisers.

Simon Smith recently gave an O’Nan-Scott Theorem for primitivepermutation groups whose set of subdegrees has a finite upperbound.

Page 16: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

Infinite primitive 32-transitive groups

Theorem

Let G be an infinite primitive 32 -transitive permutation group.

Then either

• G is a countable almost simple group.

• G = M : Gα where M = T k for some countable simple groupT , M acts regularly on Ω and Gα normalises no propernontrivial subgroup of M.

Page 17: 32-transitive permutation groups - WordPress.com...3 2-transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously

ExamplesSmith

Let p > 1075 be a prime.

Then there exist simple groups Tp such that all nontrivial propersubgroups have order p. (Tarski–Ol’Shanskii Monsters)

Tp acting on the set of right cosets of a subgroup of order p isprimitive with all subdegrees equal to p.

Can also choose Tp such that it has an outer automorphism σ oforder two normalising no proper nontrivial subgroup.

Let G = Tp : 〈σ〉 acting on the cosets of 〈σ〉. This is primitive withall subdegrees equal to 2.

Question: Are there infinite 32 -transitive groups that are not

Frobenius?