The endomorphism rings of permutation modules of -transitive permutation groups
Abstract.
Recent classification of -transitive permutation groups leaves us with six families of groups which are -transitive, or Frobenius, or one-dimensional affine, or the affine solvable subgroups of , or special projective linear group , or , where with prime. According to a case by case analysis, we prove that the endomorphism ring of the natural permutation module for a -transitive permutation group is a symmetric algebra.
Keywords: Permutation module; Endomorphism ring; Symmetric algebra.
Jiawei Hea and Xiaogang Lib,∗
1. Introduction
The concept of -transitive permutation group goes back to research of Wielandt [10], related with constructing of many combination objects; the defining property of such a group is a non-regular transitive group such that all the nontrivial orbits of a point stabilizer have equal size. More steps towards the classification of the primitive -transitive groups were taken in [1] and [4]. It was proved that primitive -transitive groups are either affine or almost simple, and the almost simple examples were determined. Further more, if we do not require primitivity of a -transitive permutation groups, a recent classification of -transitive permutation group can be found in [6].
Given a field and a natural number , if we assume that is a permutation subgroup of the symmetric group on with letters, then can be naturally viewed as a subgroup of permutation matrices in the general linear group . It is well known that the centralizer ring which is defined to be the centralizer of in the full matrix ring is isomorphic to the endomorphism ring of the permutation -module . An important research on the centralizer ring theory of Wielandt [10] is to study the centralizer ring corresponding to the permutation group of degree for a prime . However, when is a -transitive permutation group, some classical results on permutation groups can be applied to the centralizer ring (or the endomorphism ring). In this paper, we study the endomorphism ring of the natural permutation modules of a -transitive groups. The following is our main theorem:
Theorem 1.1.
Let be a field and be a -transitive permutation groups on a set , then the endomorphism ring of the natural permutation module for is a symmetric algebra.
Theorem 1.1 is proved in Section 3. See Subsection 2.2 for related definitions.
Throughout this paper, groups and modules are always finite groups and right modules. For a finite set , a group and a subgroup , we always use , and to denote the cardinality of , the order of and the index of in respectively. Let be a field, then we always use and to denote the trivial -module and the induced module respectively. For two -modules and , we use to mean that is isomorphic to a direct summand of as a -module. If moreover is a permutation group on some set , then the -linear span of elements of which we denote by is a natural -module via the action
If we denote and , then it can be easily checked that as -module. If , then
which implies that is isomorphic to a direct summand of in this situation.
Throughout this paper, is always a finite set. and denote the alternating group and symmetric group on , respectively.
The diagonal of the Cartesian product is always denoted by for , we set .
For a subset and any , we set , and .
2. Preliminary
2.1. Symmetric Algebras
Definition 2.1.
Let be a field. A -algebra is called self-injective if every finitely generated projective -module is injective.
We shall develop some of the properties of these algebras here. A special class of self-injective algebras plays an important role as group algebras are of this kind.
Definition 2.2.
Let be a field. A -algebra is called if as --bimodules, or equivalently, there exists a non-degenerate symmetric associative bilinear form .
We refer the readers to [9, Chapter 2, Section 8] for properties of symmetric algebras.
2.2. Coherent Configurations
Definition 2.3.
A pair where is a partition of is called coherent configuration if
-
(1)
, where elements of are unions of several elements in ,
-
(2)
, where ,
-
(3)
For any , the number does not depend on the choice of , here is the number of such that .
Each element in the set is called a primitive set. For any , the positive integer equals to the intersection number , hence does not depend on the choice of and we call it the valency of . By [2], the following equalities hold:
For a permutation group , by [2], we can obtain a coherent configuration associated to the group . All 2-orbits under the action of on are the primitive sets of this coherent configuration. For any , it is said to be reflexive if for some .
2.3. Schur rings
Definition 2.4.
Given a field and a finite group . A subring of the ring is called the over if it has a linear -base consisting of elements , where runs over a family of pairwise disjoint nonempty subsets of such that
-
(1)
,
-
(2)
,
-
(3)
for any , .
The elements of are called the of . For any , denote . The following lemma is well-known, which is [8, Theorem 1.6].
Lemma 2.1.
Let be a finite group and a field. Suppose . Then the linear space
is an Schur ring over
3. Proofs
Note that a permutation group is said to be half-transitive if all orbits of are of the same cardinality. Moreover, if acts transitively on , then the cardinalities of the orbits of for any given point are called the of and is called if a point stabilizer in is a maximal subgroup. Before we proceed on to prove the main theorem, we first prove the following lemma.
Lemma 3.1.
Let be a field and a half-transitive permutation group on . Suppose that the orbit sizes for the point stabilizer on are invertible in for all , then is a symmetric algebra.
Proof. Note that when regarding as permutation matrices, thus we can use matrices to describe . We take as the set for convenience. Now we denote the orbits under the action of on by
where are precisely the reflexive orbits. For any orbit , we define a matrix as follows:
called the adjacency matrix of . It is known from [2, Theorem 2.3.5] that
as vector spaces. We fix as a basis of . For , we conclude from [2, Section 1.1] that is an orbit of the action of on . We now define a map
for all , where is the identity of . From [2, Chapter 1], is clearly bilinear, while and are just the coefficient of in the expression of with respect to the basis , they must be equal and therefore is associative. Then we only need to show that is symmetric and non-degenerate. To show it is symmetric, it suffices to show that for all , the following equality holds:
Since is half-transitive on , ie., all orbits of on have the same size, but from [2, Chapter 1], we have
thus we obtain the required equation.
Now it remains to show that is non-degenerate, denote
we have to show that Rad. Now choose arbitrary Rad, we can write , where for all . For any , it is clear that
Choose an element and denote the stabilizer for in , then we deduce that
which is an orbit size under the action of on . Therefore we have the following equations
which implies that . Hence we derive that when runs over the orbits of on , therefore , as required.
Example 3.1.
Given a field with characteristic and a natural number , we can define a map from to by the following rule:
here sgn is the Sign Function. Then is an injection. We now view as a subgroup of in this way, and let act on the the set of all right cosets of , then this action is faithful and primitive. Moreover, has degree and three subdegrees
We claim that if , then is always a symmetric algebra. To see it, note that only divides one of , we may assume by Lemma 3.1. But now
has the trivial module as a summand. Note that the rank of is means that is 3-dimensional. If we write for some -module , then . This implies that must be 2-dimensional. Thus is a symmetric algebra and so is .
Proof of Theorem 1.1. We divide our proof into four parts according to the four situations in the classification of -transitive permutation groups.
(1) is 2-transitive.
Denote , then
depending whether divides or not, is always a symmetric algebra in both cases.
(2) is a Frobenius group.
Denote and , let and be the point stabilizer of in . We may assume that , otherwise would be semisimple by Maschke’s theorem. That is a Frobenius group implies that and are coprime, thus either or .
We first suppose that . Let be a Sylow -subgroup of , then . Now as -module and is a vertex of , hence the Scott module is the Green correspondence of and the vertice of any indecomposable summands of except is of the form for some . But that is a Frobenius group yields that has trivial intersection property, therefore the vertices of all indecomposable summands of except are the identity and hence those summands are projective. Whence we can write for some projective -module and
It is well-known that is a symmetric algebra and thus so is .
If , then is invertible in and we set
Then direct computation shows that as -module, and then
is a symmetric algebra.
In fact, we have the following more general result using the concept of Schur rings:
Theorem 3.1.
Let be a field and a transitive permutation group on with a regular normal subgroup . Let be a point stabilizer for and suppose that all subdegree of are coprime to and for some , then is always a symmetric algebra.
Proof. By Lemma 3.1, it suffices to assume that divides some subdegrees of . Fixed some , for any , we define to be the unique element in such that . It can be directly checked that this define a group action of on which is permutation isomorphic to the group action of on . As a consequence of normality of , we have for all . Denote by the orbits under the action of on . Then by Lemma 2.1,
a Schur ring over . Invoking Schur’s method, we know that is isomorphic to . We have by assumption, which yields that is a semisimple algebra by Maschke’s theorem. Let be the element such that and denote by the orbit containing , then
is nonzero in , where is the stabilizer of in . Note that the conjugation of on can be extended to an automorphism of the group algebra just via the natural way. Invoking [7, Corollary 5.4], we deduce that
is also a semisimple algebra. But is exactly this Schur ring , we are done.
(3) is an affine primitive permutation group
That is, for some vector space , where is a -transitive irreducible linear group, is the group of translations and is of dimension over a finite field for a prime . We denote by the normal regular subgroup of . This case will follow from the following easy but useful lemma.
Lemma 3.2.
Let be a field and a transitive permutation group on some set with an abelian regular subgroup . If any subdegree of is coprime to the order of , then is always a symmetric algebra.
Proof. By Lemma 3.1, it suffices to consider the situation when the characteristic of divides some nontrivial subdegree of . We can similarly define an action of on as that in the proof of Theorem 3.1. Denote for some point stabilizer and the orbits under the action of on . Therefore we know that is isomorphic to a Schur ring over , where
Since does not divide the order of , we deduce that is a semisimple algebra thanks to Maschke’s theorem. As is abelian, it has no nonzero nilpotent elements. Hence as a subalgebra of also contains no nonzero nilpotent elements, forcing to be semisimple, we are done.
Note that if we omit the condition that any subdegree of is coprime to the order of in Lemma 3.2, the conclusion may be false, we will give an example in the following.
Example 3.2.
Let , we use to denote the matrix in whose all but the (2,1)-entry are while the (2,1)-entry is . Let and be a linear group such that , where is the subgroup acting by translation on and is the subgroup of generated by . We can regard as a permutation group on in the natural way and the subdegrees for are . Invoking Green’s indecomposability theorem, we know that is an indecomposable -module, therefore the endomorphism ring is a local -algebra. Choose suitable generators for . Using Schur ring, we know that is isomorphic to a -dimensional subalgebra of with basis
Now we identify with that subalgebra. The radical of an -module which is defined to be the intersection of all maximal submodules of , is denoted by . Note that where is the Jacobson radical of in our case. Computations show that
are of dimensions and , respectively. In particular, is a semisimple submodule of the regular module . We claim that is not a symmetric algebra. Suppose for the contrary, then have to be 1-dimensional, contradicting that is a semisimple -submodule of whose dimension is .
(4) is almost simple
For this case, we need the following two lemmas.
Lemma 3.3.
Let be a field, if two permutation groups on have the same rank, then .
Proof. First, we will show that for a given field and any permutation group on some set with , the endomorphism algebra of is isomorphic to the adjacent algebra of the so-called coherent configuration. Since the natural permutation module is in some sense equivalent to the permutation representation
and to compute the endomorphism ring of is to calculate the centralizer ring for permutation matrices corresponding to in , this is
Now by hypothesis, we have , which implies that
By comparing their rank, we get the equality, as required.
Lemma 3.4.
Let be a -transitive permutation group on with a point stabilizer , then for any prime dividing the nontrivial subdegree of , the normalizer of a Sylow -subgroup of in is contained in .
Proof. Write for . All the nontrivial subdegrees of are the same since is -transitive. If , then
for some and hence . But equals to some subdegree, a contradiction, as required.
Now we come back to our analysis. In this case, then by [6, Corollary 2.3], we can obtain the following two cases:
(a) , or acting on the set of pairs in ,
(b) where , and either , or with prime.
For case (a), it is well-known that the ranks of both groups are and the subdegrees for them are . We may assume that or by lemma 3.1. Under the assumption,
for some -module and
which implies that is 2-dimensional and hence must be a symmetric algebra, thus the same is true for .
For case (b), it suffices to analyse by Lemma 3.3 while the stabilizer is equal to . Since it suffices to consider the case when divides the subdegree of , in particular, is an odd prime . Now
for any implies that any Sylow -subgroup of has the property that for all . Since Lemma 3.4 guarantees that Green’s correspondence theorem can be applied, we are done by the same analysis as in situation 2.
: Note that by O’Nan-Scott theorem, a primitive permutation group on with degree a prime power is either almost simple, or of affine type or of product type. If we suppose that is almost simple, then by [5, Corollary 2], we know that which is defined to be the subgroup generated by all minimal normal subgroups of , must act -transitive on except for the case and . For the exceptional case, the subdegree for are , but it is not hard to check that is always a symmetric algebra for arbitrary field . Invoking Lemma 3.3, we deduce that is always a symmetric algebra when is an almost simple primitive permutation group with prime power degree.
To end up, we mention the following result as a consequence of the methods used in this paper. Recall that a block for a transitive permutation group on is a subset such that either or for all .
Corollary 3.1.
Let be a field with characteristic and a transitive permutation group on of degree such that and is a prime, then is a symmetric algebra provided a Sylow -subgroup of is not normal when .
Proof. First we suppose that . Then it suffices to consider the case by Maschke’s theorem. If is not primitive, then by [11, Theorem 16.1], contains an intransitive normal subgroup inducing blocks such that acts faithfully on these blocks. In particular, the assumption yields that . Denote by a point stabilizer for some . Write and denote
Since acts faithfully on the block containing , we deduce that and hence . Thus , which means that is a direct summand of . That implies that is a semisimple -module, forcing to be a semisimple module too. Therefore
is a semisimple algebra, we are done in this case. Thus we may assume that is primitive. If is -transitive, then we are in Situation 1 and we are done. Now we are left with the case is uniprimitive, ie., a primitive group which is not -transitive. By [11, Theorem 16.3], a Sylow -subgroup of is of order which is clearly an abelian regular subgroup. Invoking Lemma 3.2, we obtain the conclusion.
Next we suppose that . Since a Sylow -subgroup of is not normal, the result in [3, Theorem 3] implies that either is -transitive on or has a regular subgroup of order . If is -transitive, then analysis in Situation 1 yields the conclusion. If has a regular subgroup of order , then the same reasoning as in the proof of Lemma 3.2 can be applied, as required.
References
- [1] J. Bamberg, M. Giudici, M. W. Liebeck, C. E. Praeger, and J. Saxl, The classification of almost simple 3/2-transitive groups, Trans. Amer. Math. Soc. (2013).
- [2] G. Chen and I. Ponomarenko, Coherent Configurations, Central China Normal Universit Press, Wuhan (2019).
- [3] E. Dobson, D. Witte, Transitive permutation groups of prime-squared degree, Journal of algebraic combinatorics, 16(2002), 43-69.
- [4] M. Giudici, M. W. Liebeck, C. E. Praeger, J. Saxl, and P. H. Tiep, Arithmetic results on orbits of linear groups, Trans. Amer. Math. Soc. 368 (2016).
- [5] R. M. Guralnick, Subgroups of prime power index in a simple group, Journal of Algebra, 81(1983), 304-311.
- [6] M. W. Liebeck, C. E. Praeger and J. Saxl, The classification of 3/2-transitive permutation groups and 1/2-transitive linear groups, Proc. Amer. Math. Soc. (2019).
- [7] S. Montgomery, Fixed rings of finite antomorphism groups of associcative rings, Springer-Verlag, Berlin-Heidelberg-New York, 1980.
- [8] I. Ponomarenko. Schur rings and algebraic combinatorics[M]. 2015.
- [9] H. Nagao and Y. Tsushima, Representations of finite groups, Academic Press, San Diego New York etc, 1987.
- [10] H. Wielandt, Finite permutation groups, Translated from the German by R. Bercov, Academic Press, New York-London, 1964. MR0183775.
- [11] H. Weilandt, Permutation groups through invariant relations and invariant functions, Lectures given at the Ohio State University, 1969.