Order-primitive lattice permutation group Created 2026-10-14 Updated 2026-11-05
A transitive lattice-ordered permutation group is order-primitive when its only invariant equivalence relations with convex classes are equality and the universal relation. This concerns convex blocks in a chain, rather than arbitrary blocks of a primitive group action.
The orbits of a normal subgroup form a block system: , so every group element permutes these orbits. By primitivity the orbits are either all singletons or one whole orbit. In the singleton case fixes every point, giving .
In the other case is transitive. For each choose with . Then , so . Work in the quotient . If with , the image of is the image of , which equals the image of because . All conjugates of thus have the same image in .
By hypothesis those conjugates generate , so the quotient is generated by the single subgroup , and equals it. Since is abelian, is abelian. The kernel of a group homomorphism of a group homomorphism to an abelian group contains the commutator subgroup, yielding
This is the normal-subgroup argument behind the Iwasawa simplicity lemma. Faithfulness is not needed for this version: retaining the pointwise kernel of a group homomorphism as the second alternative is essential. In a faithful primitive group action it says every nontrivial normal subgroup contains .
Write for and . When these are transvections, and their inverses are . Row addition by such an elementary transvection matrix preserves the determinant. It also realizes signed interchanges and compensating diagonal scalings: in any two coordinate positions,
Thus elimination can reduce any invertible matrix to diagonal form using only row additions and signed interchanges, all products of transvections. For a diagonal matrix with determinant one, , use the displayed two-coordinate diagonal matrices in positions with parameter , for . Their product has diagonal entries . Hence the residual diagonal matrix is also a product of transvections, and reversing elimination proves
This proves transvections generate the special linear group, including the small fields.
For perfectness, use the convention in the following calculations. If and are distinct, direct matrix multiplication gives
Taking puts every elementary generator in the commutator subgroup. Thus is perfect. When and , choose with ; such an element exists because a degree-two polynomial has at most two roots and . For ,
Both coefficients are nonzero, so varying supplies every upper and lower elementary generator as a commutator. Therefore
The exceptions really fail: has a nontrivial sign quotient, and has quotient , which has the nontrivial Abelian quotient . For the latter identification, the faithful projective action embeds the order-twelve group as an index-two subgroup of , necessarily .
The Iwasawa simplicity lemma states that, in a faithful primitive group action, if a point stabilizer has an Abelian normal subgroup whose conjugates generate the whole group, then every nontrivial normal subgroup contains the commutator subgroup. In particular a nontrivial perfect group with this property is simple. The lemma is applied here, as allowed, without assuming the desired simplicity theorem.
Let act on the one-dimensional subspaces of . This action is two-transitive: a linear map taking two specified distinct lines to two others can be made determinant one by rescaling one of the target basis vectors, without changing either target line. Its kernel consists exactly of scalar matrices. Indeed fixing all lines makes a matrix diagonal in any fixed basis, and fixing the lines through makes all its diagonal entries equal. The scalar matrices in are with . They also form its group center, since a central matrix commutes with every elementary generator, forcing all off-diagonal entries to vanish and all diagonal entries to agree. Their number is . Consequently the quotient acts faithfully and primitively.
Fix a line and consider
Here is the rank-at-most-one map . These matrices have determinant one, and , so is Abelian under addition of the functionals. If , then and . Thus is normal in the line stabilizer. Its image in is a nontrivial Abelian normal subgroup of the point stabilizer. Conjugates of these groups include every elementary transvection, hence generate . Perfectness passes to a quotient. The Iwasawa simplicity lemma therefore gives
In those exceptions the projective groups are and , as above.
For , counting columns gives . Its scalar group center is trivial, so has order sixty. Its faithful action on the five points of the projective line embeds it in . Because it is perfect, its sign homomorphism is trivial and its image lies in . Equal orders then give
For , use an explicit subgroup to obtain a five-point action. In set
All three have determinant one. Matrix multiplication gives , , and . The eight distinct matrices form a quaternion group. Moreover,
Thus normalizes that quaternion group and has order three. Their generated subgroup has order and contains the scalar group center . Its image in has order twelve, hence index five since . The resulting coset action is nontrivial and, by the simplicity already proved, faithful. Perfectness again puts its image in , and equal orders imply
This is the quaternion construction of an index-five subgroup of PSL2 over F5; it avoids assuming a classification of groups of order sixty.
For the last comparison, the order of a general linear group over a finite field comes from choosing independent columns:
The determinant map onto has kernel , and the scalar quotient divides by . Hence
The highest power of two dividing either order is . Their Sylow -subgroups are respectively the upper unitriangular groups of order and the image of of order . The latter image is isomorphic to because its intersection with the odd-order scalar group center is trivial.
The center of an upper unitriangular group can be computed directly here. Commuting with forces ; commuting with forces ; commuting with forces . Only can remain, and those matrices commute with the whole group. Thus has order two. In , commutation with and similarly forces , leaving the arbitrary entry . Its group center has order four. An isomorphism of the whole groups would send a Sylow subgroup to a Sylow subgroup and preserve its group center order, which is impossible. Therefore
The orbits of a normal subgroup are blocks for the primitive group action. If every orbit is a singleton then , giving the second alternative. Otherwise is transitive, and .
Work in . Every can be written with , . Conjugation by has no effect on the image of a subgroup in this quotient, while normalizes . Thus every conjugate of has the same image . The generation hypothesis says this image generates all of . But it is already an abelian subgroup, so is abelian and . This proves the Iwasawa simplicity lemma in its possibly nonfaithful form:
Let and let be its scalar center. Its action on the lines of has kernel exactly : a linear map fixing every line is diagonal in a basis, and fixing the lines spanned by makes all its diagonal entries equal. The action is two-transitive. Indeed an ordered pair of distinct lines can be represented by two independent vectors and extended to a basis. A linear map between two such bases can be adjusted to determinant one by scaling one target basis vector; this preserves both target lines. Therefore has a faithful primitive group action.
Fix . The maps
form an abelian subgroup: all products of the rank-one terms vanish. It is normal in the line stabilizer, since conjugation replaces by a scalar multiple and transports . Its conjugates contain every transvection, and hence generate by 4(b). The same statements hold for its image in .
It remains to prove perfectness rather than assume it. Use the group commutator convention . If , distinct give
Every elementary generator is consequently in . If and , choose with . There are at most two roots of , so such a choice exists. For ,
Varying gives every upper transvection; conjugating by gives every lower one. Again , and its projective quotient is a perfect group.
Apply 4(a) to this faithful primitive projective action. Every nontrivial normal subgroup contains the commutator subgroup, which is the whole quotient. Thus
The restriction is real: and are not simple.
For of finite subgroup index, let and choose a right-coset transversal for the cosets . For each write
The transfer homomorphism is
The product is taken in the abelianization, so its order is irrelevant. If another transversal has representative for , with , its factor is . The map permutes , so the extra factors cancel in . This proves independence of the transversal. Also
Multiplying over and again permuting the second indices proves . Thus it is indeed a group homomorphism.
The Burnside transfer theorem states that if a Sylow -subgroup of a finite group satisfies , then has a normal -complement: a normal subgroup of order . The hypothesis first makes abelian. It also makes fusion inside trivial. To prove this, suppose and , using . Both and lie in : the former because is abelian, and the latter because . They are Sylow subgroups of that centralizer. Choose with . Then and , while the central-normalizer hypothesis gives . Thus .
Evaluate transfer to the abelian group on . In the action of on right cosets, a cycle of length contributes
with . This is a conjugate of inside and hence equals by the fusion argument. Summing the cycle lengths therefore gives
The exponent is coprime to , so this power map is an automorphism of the finite abelian -group . Transfer is consequently onto , and its kernel is normal of subgroup index and of order prime to . This proves the theorem. Notice also that a normal -complement consists exactly of the elements of prime-to- order: they map trivially to the -group quotient, while all elements of the complement have such order. It is therefore unique and a characteristic subgroup.
Now let be primitive of degree , with prime. Every nontrivial normal subgroup of a faithful primitive group action is transitive: its orbits form a -invariant block partition, and singleton orbits would make it trivial. Such a subgroup has order divisible by . A Sylow -subgroup has order , since contains only one factor . The normalizer of a regular -cycle in is the affine group on , of order . Translations are even, whereas a generating multiplier gives a -cycle and is odd. Its normalizer in therefore has order .
Suppose is not simple and choose proper. It is transitive, so we can choose . The Frattini argument gives : for each , the subgroup is a Sylow subgroup of and can be conjugated back to within . Since contains and lies in the order- normalizer, it has order or . If its order were , the Burnside theorem applied to would give a normal -complement. A nontrivial such complement cannot be transitive because its order is prime to , contradicting primitivity. It must be trivial, giving , contrary to the choice of . Thus .
The intersection again has order or . If it had order , the whole normalizer would lie in and the Frattini equality would give . Hence . Applying Burnside transfer within gives its normal -complement . By the uniqueness argument, is a characteristic subgroup of , and so normal in . Primitivity again forces this prime-to- subgroup to be trivial. Thus is normal in , and has order . The even primitive groups of safe-prime degree conclusion is
We prove the primitive three-cycle criterion through supports. First, suppose a subgroup contains , the alternating group on a set of at least three letters, and a three-cycle with support meeting .
If adds one letter, it has two letters in . The group is transitive on unordered pairs of : for three letters its cyclic action permutes the three pairs, and for at least four letters one can adjust the parity of a permutation sending one pair to another while preserving its target pair. Conjugating the new cycle, and using inverses, supplies every three-cycle on two old letters and the new letter. Together with , these generate .
If adds two letters, write its cycle as with . Choose and conjugate within to obtain . Then
The preceding case first adds ; applying it again to adds . This proves connected triple supports generate an alternating group, by successively merging the intersecting triples of a connected support hypergraph. We used that three-cycles generate alternating groups: pairs of transpositions with a common letter are three-cycles, while a pair of disjoint transpositions is a product of two three-cycles.
Now take all conjugates in of the given three-cycle. Their support hypergraph is -invariant, and its connected components form a block system. Transitivity makes their union the whole set. There is an edge, so a component has more than one vertex. A primitive group action forces a single component. The preceding merging argument proves
For the first family of counterexamples, let
Its elements are Möbius transformations , modulo nonzero scalar matrices. Any ordered triple of distinct projective points is the image of under exactly one such transformation: representatives of the first two target lines form a basis, and scaling the two columns sends their sum to the third target line. Thus the action is sharply three-transitive, hence two-transitive and primitive. Its degree is and order . It is divisible by , but
so it cannot contain .
For the second example take
The same projective-line construction over is sharply three-transitive. Its order is divisible by 7 and is less than , so it does not contain . For a concrete field one can use .
Use the projective-line realization from part (ii). The subgroup of translations is abelian and normal in the stabilizer subgroup of infinity. We verify both remaining conditions of Iwasawa's simplicity lemma, instead of concluding simplicity from transitivity alone.
Let be generated by all conjugates of in . It contains the matrices
Here matrices act by fractional linear transformations. For ,
In particular , and acts as multiplication by . Squaring is a bijection of , so every belongs to . Hence contains and , and .
Choose . The commutator, with convention , is
As varies, this gives all translations. Thus contains , and normality makes it contain every conjugate of . Since those generate , the group is a perfect group.
A sharply three-transitive action on nine points is a primitive group action, and this permutation action is a faithful group action. All Iwasawa hypotheses now hold, so
It may be identified with : the generators are fractional linear transformations and , while all nonzero field elements are squares. The simplicity proof above does not rely on assuming simplicity of that named family.