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

Similar documents
Rank 3 permutation groups

arxiv: v3 [math.gr] 13 Dec 2011

Primitive groups and maximal subgroups

arxiv:math/ v1 [math.gr] 15 Apr 2003

flag-transitive linear spaces.

The primitive permutation groups of degree less than 2500

Generalised quadrangles with a group of automorphisms acting primitively on points and lines

Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation

Permutation Groups. John Bamberg, Michael Giudici and Cheryl Praeger. Centre for the Mathematics of Symmetry and Computation

THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )

2-arc-transitive digraphs

Rank 3 Latin square designs

arxiv: v2 [math.gr] 20 Apr 2017

Normal and non-normal Cayley graphs arising from generalised quadrangles

Semiregular automorphisms of vertex-transitive graphs

Flag-Transitive Linear Spaces and Line Spreads of Projective Spaces. Michael Pauley

Arc-transitive pentavalent graphs of order 4pq

Permutation representations and rational irreducibility

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract

arxiv: v1 [math.co] 28 Dec 2018

СИБИРСКИЕ ЭЛЕКТРОННЫЕ МАТЕМАТИЧЕСКИЕ ИЗВЕСТИЯ Siberian Electronic Mathematical Reports

Point regular groups of automorphisms of generalised quadrangles

Finite s-geodesic Transitive Graphs. Wei Jin

Regular permutation groups. and Cayley graphs. Cheryl E Praeger. University of Western Australia

Symmetric graphs of diameter two

On Pronormal Subgroups of Finite Groups

Maximal Subgroups of Finite Groups

Simple groups, generation and probabilistic methods

LOCALLY ELUSIVE CLASSICAL GROUPS. 1. Introduction

Regular subgroups of primitive permutation groups

Primitive permutation groups of bounded orbital diameter

Primitive arcs in P G(2, q)

Nick Gill. 13th July Joint with Hunt (USW) and Spiga (Milano Bicocca).

Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups. Cai Heng Li, Binzhou Xia

5 Structure of 2-transitive groups

TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS

Permutation Group Algorithms

arxiv: v1 [math.gr] 29 Mar 2014

FACTORIZATIONS OF SOME SIMPLE LINEAR GROUPS

Innately Transitive Groups. John Bamberg

Primitivity. Peter J. Cameron. Combinatorics, Algebra and More 8 July 2013

FINITE PRIMITIVE PERMUTATION GROUPS CONTAINING A PERMUTATION HAVING AT MOST FOUR CYCLES

A Family of One-regular Graphs of Valency 4

Transitive groups, derangements and related problems

On Primitivity and Reduction for Flag-Transitive Symmetric Designs

Orders, Conjugacy Classes, and Coverings. of Permutation Groups

SOME INFINITE PERMUTATION GROUPS AND RELATED FINITE LINEAR GROUPS. Dedicated to the memory of our late colleague and friend L. G.

Partitions and permutations

2 The alternating groups

A NOTE ON POINT STABILIZERS IN SHARP PERMUTATION GROUPS OF TYPE {0, k}

Self-Complementary Metacirculants

Permutation groups and transformation semigroups

Quotients of vertex-transitive graphs

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

Bases of primitive permutation groups

Locally primitive normal Cayley graphs of metacyclic groups

Orbit coherence in permutation groups

1 Fields and vector spaces

Pentavalent symmetric graphs of order twice a prime power

On pronormal subgroups in finite groups

Pairwise transitive 2-designs

Regular and synchronizing transformation monoids

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

Primitive Permutation Groups and Their Section-Regular Partitions

INTRODUCTION MATHIEU GROUPS. Lecture 5: Sporadic simple groups. Sporadic simple groups. Robert A. Wilson. LTCC, 10th November 2008

arxiv: v1 [math.co] 1 Jan 2019

COUNTING INVOLUTIONS. Michael Aschbacher, Ulrich Meierfrankenfeld, and Bernd Stellmacher

DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS

arxiv: v1 [math.gr] 15 Nov 2013

Finitary Permutation Groups

Nonsolvable Groups with No Prime Dividing Three Character Degrees

ON BASE SIZES FOR ALGEBRAIC GROUPS

CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015

TRANSITIVE PERMUTATION GROUPS IN WHICH ALL DERANGEMENTS ARE INVOLUTIONS

arxiv: v1 [math.gr] 3 Jan 2019

AN APPLICATION OF THE LOCAL C(G,T) THEOREM TO A CONJECTURE OF WEISS arxiv: v1 [math.co] 16 Sep 2015

A study of a permutation representation of P GL(4, q) via the Klein correspondence. May 20, 1999

PROBLEMS FROM GROUP THEORY

Primitive 2-factorizations of the complete graph

A note on cyclic semiregular subgroups of some 2-transitive permutation groups

RANDOM GENERATION AND CHIEF LENGTH OF FINITE GROUPS. Nina E. Menezes

Antipodal Distance Transitive Covers of Complete Graphs

ON THE STRUCTURE OF PRIMITIVE n-sum GROUPS

CHARACTERISING CCA SYLOW CYCLIC GROUPS WHOSE ORDER IS NOT DIVISIBLE BY FOUR

Imprimitive symmetric graphs with cyclic blocks

1. Group Theory Permutations.

Math 210A: Algebra, Homework 5

Self-complementary vertex-transitive graphs Rao, G. (2014). Self-complementary vertex-transitive graphs

Imprimitive Symmetric Graphs

D. S. Passman. University of Wisconsin-Madison

HIM, 10/2018. The Relational Complexity of a Finite. Permutation Group. Gregory Cherlin. Definition. Examples. Issues. Questions

Topics in Discrete Mathematics MA30002 Permutation Groups

A note on some properties of the least common multiple of conjugacy class sizes

Subspace stabilizers and maximal subgroups of exceptional groups of Lie type

PROFINITE GROUPS WITH RESTRICTED CENTRALIZERS

Simple 3-(q + 1, 5, 3) designs admitting an automorphism group PSL(2, q) with q 1 (mod 4)

Symmetric graphs of order 4p of valency prime

On the point-stabiliser in a transitive permutation group

Most primitive groups are full automorphism groups of edge-transitive hypergraphs

2. The center of G, denoted by Z(G), is the abelian subgroup which commutes with every elements of G. The center always contains the unit element e.

Transcription:

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

Background G 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. 1 2 -transitive if either G is transitive or all orbits of G have the same length m > 1. 3 2 -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.

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. A 7 or S 7 acting on 2-subsets.

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 the O Nan-Scott Theorem which classifies them into eight types. Two important types: almost simple: T G Aut(T ), for some finite nonabelian simple group T. affine: G AGL(d, p) and contains all translations.

Burnside s Theorem Every 2-transitive group is primitive. Burnside s Theorem A finite 2-transitive group is either almost simple or affine.

3 2-transitive groups Wielandt (1965): A finite 3 2-transitive permutation group is either primitive or Frobenius. Passman (1967-1969): Classified all finite soluble 3 2 -transitive permutation groups. Theorem (BGLPS) A finite primitive 3 2 -transitive group is either almost simple or affine.

Characterising the PSL(2, q) examples: Suppose that G is a finite 3 2-transitive group that is neither 2-transitive nor of affine type. McDermott (1977): If G α,β = C 2 for all α, β Ω then G = PSL(2, 2 f ). Camina (1979): If G α,β is a cyclic 2-group then soc(g) = PSL(2, 2 f ). Zieschang (1992): If all two point stabilisers are conjugate then soc(g) = PSL(2, 2 f ).

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 3 2 -transitive. Problem A Determine the groups of Lie type of characteristic p which have a primitive action with no subdegrees divisible by p.

A very useful lemma Lemma Let G be a finite permutation group with point stabiliser H and let x H have order a power of p. If x G > x G H 2 x G H + 1 then G has a subdegree divisible by p.

Solution to Problem A Theorem (BGLPS) Let G be a finite almost simple group, with socle L of Lie type of characteristic p, acting primitively on Ω such that p divides the order 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, 2 f ) acting on 2 f 1 (2 f 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 = G 2 (2) acting on 36 points (subdegrees 1, 7, 7, 21).

Classification of almost simple examples Theorem (BGLPS) Let G be a finite almost simple 3 2-transitive permutation group. Then one of the following holds: 1 G is 2-transitive. 2 soc(g) = PSL(2, 2 f ) acting on 2 f 1 (2 f 1) points and either G = soc(g) or f is prime. 3 G is S 7 or A 7 acting on 2-subsets.

Affine examples Here G = Z d p G 0 where G 0 is an irreducible subgroup of GL(d, p) acting 1 2-transitively on the set of nonzero vectors. Passman (1969): determined all possibilities when G 0 imprimitive on vector space. All soluble. If G 0 has an orbit of length divisible by p on vectors then it is not 1 2 -transitive. GLPST: Determined all irreducible, primitive linear groups with no orbits of length divisible by p.

Affine examples II Theorem (GLPST) If G AGL(d, p) is a 3 2-transitive affine permutation group with point-stabiliser G 0 having order divisible by p, then one of the following holds: (i) G is 2-transitive; (ii) G 0 ΓL(1, p d ); (iii) SL(2, 5) G 0 ΓL(2, 9) < GL(4, 3) and G has rank 3 with subdegrees 1, 40, 40.

The infinite Let G be an infinite 3 2-transitive permutation group on Ω that is not 2-transitive. All subdegrees are finite and the same size. Example G = R 2 : τ where τ is a rotation of order n. Wielandt s proof that a finite imprimitive 3 2-transitive group is Frobenius still holds if there is a system of imprimitivity with finite blocks. Question: Is there an imprimitive 3 2 -transitive group that is not Frobenius?

Infinite primitive 3 2-transitive groups Primitive and all subdegrees finite implies Ω is countable. Schlichting, Bergman-Lenstra: Primitive and list of subdegrees has finite upper bound implies finite stabilisers. Simon Smith recently gave an O Nan-Scott Theorem for primitive permutation groups whose set of subdegrees has a finite upper bound.

Infinite primitive 3 2-transitive groups Theorem Let G be an infinite primitive 3 2-transitive permutation group. Then either G is a countable almost simple group. G = M : G α where M = T k for some countable simple group T, M acts regularly on Ω and G α normalises no proper nontrivial subgroup of M.

Examples Smith Let p > 10 75 be a prime. Then there exist simple groups T p such that all nontrivial proper subgroups have order p. (Tarski Ol Shanskǐi Monsters) T p acting on the set of right cosets of a subgroup of order p is primitive with all subdegrees equal to p. Can also choose T p such that it has an outer automorphism σ of order two normalising no proper nontrivial subgroup. Let G = T p : σ acting on the cosets of σ. This is primitive with all subdegrees equal to 2. Question: Are there infinite 3 2 -transitive groups that are not Frobenius?