Classification of primitive rank three groups
Firstly, primitive permutation groups are classified. More details are written here: The O’Nan-Scott Theorem for Finite Primitive Permutation Groups, and Finite Representability.
Let be a nontrivial finite primitive permutation group on . Then is permutation isomorphic to a group that is either of affine type, twisted wreath type, almost simple type, diagonal type, or product type.
Link to original
By this theorem, primitive rank three groups can also be roughly classified.
Note that almost simple type is equivalent to whose socle is simple. So the groups under (iii) is of almost simple type. Also, (i) is of product type and (ii) is of affine type.
Note that a group of twisted wreath type or diagonal type is not rank three: here and here.
Theorem
If is primitive rank three group of finite degree then one of the following holds:
- , where is a -transitive group of degree , the socle of is simple and ;
- is an affine group, that is, the socle of is a vector space , where for some prime and ; moreover, if is the stabilizer of the zero vector in then , is an irreducible subgroup of , and has exactly two orbits on the non-zero vectors of .
- the socle of is simple.
The groups under (i) can be determined using the classification of 2-transitive groups with simple socle.
A complete list of the rank groups under (ii) appears in The Affine Permutation Groups of Rank Three. In fact, Liebeck only considered the case of nonsolvable. For the case of solvable, note that all solvable primitive permutation group is of affine type, and Foulser finish the classification in Solvable primitive permutation groups of low rank.
Those under (iii) are determined
- in Kantor_Liebler_1982_The Rank 3 Permutation Representations of the Finite Classical Groups.pdf when the socle is a classical group,
- in Maximal subgroups of low rank of finite symmetric and alternating groups when is an alternating group,
- and in The Finite Primitive Permutation Groups of Rank Three when is an exceptional group of Lie type or a sporadic group.
Classification of imprimitive rank three groups
As baykalovRankThreeInnately2023 said, imprimitive rank groups are so ‘wild’, imprimitive rank three groups are not completely classified up to now.
Two ways are tried:
By embedding theorem
By embedding theorem, a imprimitive rank group can be seen as a subgroup of a wreath product of two -transitive groups.
Transclude of On-imprimitive-rank-3-permutation-groups#^him0rv
By Imprimitive Rank 3 Group is a Wreath Product of two 2-Transitive Groups, we have both and are -transitive groups.
Then by Burnside 2-Transitive, a -transitive group has the unique minimal normal subgroup. Consider the socle of the component of , that is, . By Uniqueness of Block System of Imprimitive Rank 3 Group, is well-defined.
- If is nonabelian simple and is block-faithful, there is a rough classification: ^xhngii.
- Almost simple block-faithful imprimitive rank groups has been classified: ^9182ab
- If is elementary abelian, that is, is a affine group:
- On imprimitive rank 3 permutation groups gives a discussion in section 4.1.
- [[Finite permutation groups of rank #^35d38a|^35d38a]]
Smaller family
- Consider smaller family of imprimitive groups, like quasiprimitive, innately transitive and semiprimitive.
- Quasiprimitive: ^502109
- Innately transitive: baykalovRankThreeInnately2023
- Semiprimitive: [[Finite permutation groups of rank ]]
Applications
Partial linear spaces
Partial linear spaces is defined as
A partial linear space which is not a graph or a linear space is called proper.
Link to original
Recall -transitive graphs (they are trivial) and [[A classification of finite partial linear spaces with a primitive rank 3 automorphism group of almost simple type#^78vy7v|rank graphs]] are classified directly by the classification of -transitive groups and primitive rank groups, and -transitive linear spaces are classified by Kantor, see here. Remark that -transitive linear space on points -ultrahomogeneous linear space, as any two points are collinear. So it remains to consider proper partial linear spaces.
As a preliminary, some notations are defined here:
Definitions of well-known families of partial linear spaces
Admitting primitive rank automorphism group
Consider the set of partial linear spaces which admit rank automorphism groups. The following three papers complete the classification of these partial linear spaces.
- Almost simple type: A classification of finite partial linear spaces with a primitive rank 3 automorphism group of almost simple type
- Grid type: A classification of finite partial linear spaces with a primitive rank 3 automorphism group of grid type
- Affine type: Partial linear spaces with a rank 3 affine primitive group of automorphisms
Rmk. Note that Devillers only considers the case that is a primitive rank group, while BDFP consider its generalization, that is, has a subgroup which is primitive rank . Since the latter case contains former, do not feel confused them.
Since most of partial linear spaces make no sense, they have little symmetry, which can be described by their automorphism groups. So we only want to figure out these highly symmetric partial linear spaces, like -transitive partial linear spaces and flag-transitive partial linear space. As a generalization, we turn to consider 2-ultrahomogeneity partial linear space.
Motivation
As a generalization of -transitive partial linear space, consider those partial linear spaces for which some automorphism group acts transitively on ordered pairs of distinct collinear points, as well as ordered pairs of distinct non-collinear points. It is defined by 2-ultrahomogeneity. Note that such partial linear spaces are flag-transitive. Furthermore, if they have non-empty line sets and are not linear spaces, then their automorphism groups are of rank on point set.
Link to original
Symmetric designs
Similarly, -transitive symmetric designs are classified by Classification of 2-transitive symmetric designs-Kantor. As a generalization, we consider the design which has a automorphism subgroup and is primitive rank . Then we can classify these designs:
-
Almost simple and grid type: dempwolffPrimitiveRankGroups2001
-
Affine type: W. Wirth? I doesn’t find reference.
- in fact, Dempwolff finished the affine type in 2004, Affine Rank 3 Groups on Symmetric Designs.
-
Here is a question: symmetric design is a special case of partial linear space, so it should be contained in last part? however, Devillers has some designs, which is less than Dempwolff.
Transitive decomposition
We gave a characterization of transitive decompositions:
- imprimitive, almost simple type: Rank 3 Transitive Decompositions of Complete Multipartite Graphs
- primitive, grid type: Transitive decompositions of graph products - rank 3 grid type
Recall:
Transclude of 2.0-for-winter-holiday#^rd1lbz