On 3-designs from
1. Introduction
The group acts -transitively on the projective line . Thus, an orbit of its action on the -subsets of the projective line is the block set of a - design. In [5] it has been made clear that the value of the parameter is directly connected to the order of the stabilizer of a block. The possible orders of stabilizer, and therefore the possible values of have been computed in [2]. Then it becomes interesting to consider a specific -subset of the projective line and see what the parameters of the corresponding design are.
The -designs that arise from the orbit of a block of the form , where is a primitive element of , have been considered in [4] (without considering the stabilizer).
Theorem 1 ([4]).
Let , such that , and . Then the orbit of is a simple - design where
The orbit of a block of the form or have been partially studied in [7] for or and with some modulo conditions on (see Section 3 for details). In this paper, we use similar methods to determine the value of for designs coming from those two types of block for all values or .
2. Preliminaries
Let be positive integers. A - design is a pair where is a set of size , and is a collection of -subsets of called blocks, that verifies: every -subset of is contained in exactly blocks of . A double counting argument can be used to prove the well known relation . A design is called simple if is a set and not a multiset.
Let be a prime power, and . The mappings defined on of the form
where and form the group . We define the operations involving as usual, and we settle the ambiguous case . If we add the assumption that is a square in , these mappings form the group . When is odd, the order of these groups are and . When is even, and they have order .
The possible subgroups of are known.
Theorem 2 ([2, 3]).
Let where is a prime. The subgroups of are amongst:
-
•
Cyclic subgroups of order where ,
-
•
Dihedral subgroups of order where ,
-
•
The alternating group ,
-
•
The alternating and symmetric groups and when is odd,
-
•
where ,
-
•
where ,
-
•
The elementary abelian subgroups of order where ,
-
•
The semidirect product , where , and .
The possible subgroups of have been classified in a similar manner, and we will extract the following results.
Lemma 3 ([3]).
has dihedral subgroups and cyclic subgroups only when .
Lemma 4 ([3]).
If , then has subgroups only when .
Further, the lengths of the orbits of subgroups of and acting on have been well studied in [2] and [7], respectively. We will write when is a subgroup of .
Lemma 5 ([2]).
If and , then acting on has orbits of lengths in
-
•
if is a power of ,
-
•
if is not a power of .
Lemma 6 ([2]).
If and , then acting on has orbits of lengths in .
Lemma 7 ([2]).
Suppose that and or where . Then acting on has an orbit of length , at most one orbit of length , and the other orbits are regular.
Lemma 8 ([2]).
Suppose that is a dihedral group of order where . Then acting on has at most one orbit of length 2, at most two orbits of length , and the other orbits are regular.
Lemma 9 ([2]).
Suppose that is a cyclic group of order where . Then acting on has at most two orbits of length 1, and the other orbits are regular.
Lemma 10 ([2]).
Suppose that and where , and . Then acting on has one orbit of length 1, one orbit of length , and the other orbits are regular.
The action of a group on is said to be -homogeneous if the induced action of on -subsets of is transitive. If the action of on is -homogeneous, then for , any orbit of acting on form a - designs for some .
A recurring method ([7, 2, 1]) to construct -designs is to consider orbits of acting on -subsets of for . is known to be -homogeneous but not -homogeneous, so the orbits of its action on the -subsets are -designs. Furthermore, when the action on -subsets has several orbits so the resulting -designs are not trivial.
Denote . If we fix a -subset of , then the orbit forms a - design with . We also make use of the orbit stabilizer theorem: , so computing the order of the stabilizer is enough to find . We also notice that since is an integer, the following condition must be met.
Lemma 11.
For any , divides .
In order to compute the stabilizer of specific -subsets , we will use the property that is the union of some orbits of its stabilizer in . This fact coupled with the lemmas above will be used to determine stabilizers of specific -subsets.
There is a connection between -orbits of and -orbits of . When is odd, is a normal subgroup of of index 2, and a simple function in is where is a primitive element of . Therefore it can be proved that if is a -subset of , and is the orbit of containing , then is the orbit of containing . For this reason, some authors ([7, 1]) consider to study -designs that are orbits of .
3. Some -designs
In this section where is a prime, and is a primitive element of . The following results are strengthening of [7, Theorems 5.1 and 5.5]. The authors of [7] considered a block for or , a block for and , and a block for . Here we find the stabilizer and the value of for any value of , and without modulo condition on .
Lemma 12.
Let , such that , and . Then
-
(1)
if does not divide , then is dihedral of order ,
-
(2)
if for some , then .
Proof.
must be a subgroup from the list of Theorem 2. Moreover, and stabilize so . Then can not be any of , , or because they do not have a subgroup where .
Consider the possibility . The largest dihedral subgroup of is , so and . Since is a union of some orbits of its stabilizer, from 5 we know that must be a power of 3. Since , this situation corresponds to that we will consider later.
Next we consider the possibility . The largest dihedral subgroup of is , so since , we have . From 6 the orbits of have length at least 10, so , which gives a contradiction.
Now suppose that where . Since , using 3 we have , so . Then using the divisibility condition of 11 we have . Combining the two inequalities:
which contradicts the assumption that . Thus can not be .
Suppose where . Since , we have so . Since must be the sum of some length of orbits of , using 8 we can see that the only possibility is , so .
Finally, suppose where . Similarly, using Theorem 2 and 11 we get and . The latter inequality implies , so this time the only possibility is .
Therefore when does not divide , we have . Now we consider the case where does divide , so for some . In this case or .
First we need to show that so that can be considered. The Euclidean division of by can be written (where ). Then , so
Thus either or which is impossible since . We deduce that and is even, thus .
We will show that the orbit is the same as the orbit of . Denote , and consider . Then , and . Thus
Furthermore, we can show that the remaining points of are mapped to . Note that has characteristic , so for any . Then, for ,
This shows that , and therefore . Using the orbit-stabilizer theorem, this implies that .
Since is a subfield of , we can extend the action of to . Then and stabilize so . Thus looking at the list of Theorem 2 and 4, must be with or with (). Then since is a union of some orbits of its stabilizer, 7 insure that we have in fact . Finally, since and the possibilities for were reduced to or , we can conclude that . ∎
Theorem 13.
Let , such that , and . Then the -orbit of is a simple - design where
Proof.
The orbit of is a - design where , and the order of is given by 12. ∎
Lemma 14.
Let , such that , and . Then
-
(1)
if , then ,
-
(2)
if and does not divide , then is cyclic of order ,
-
(3)
if and for some , then is a semidirect product .
Proof.
We proceed again by elimination from the list of Theorem 2. stabilizes so . Then can not be because it does not have a subgroup .
Suppose . Then must be or , so or and or . Since is a union of some orbits of , 5 gives a contradiction (Note that implies that is not a power of ).
Suppose . Then must be or , so or and or . This time 6 gives a contradiction.
Suppose . Then so must divide , and 8 gives a contradiction.
Suppose for some . Then from 11 (with this time ), divides , so . On the other hand, since , from 3 we have so . Combining the two inequalities:
which contradicts the assumption that .
Suppose for some . Similarly, using Theorem 2 and 11 we get and so . This time the only possibility is , so . Then 7 gives a contradiction.
Suppose . Then must be , so .
Suppose . Since , we have . Then looking at the orbit lengths given in 9, the only possibility is so .
Suppose where , and . Since , we have . As does not divide and thus not , we have , so . Then since is a union of orbits of and , from 10 the only possibility is . Thus , and must divide .
Therefore in the case (2) where and does not divide , we have . Now we consider the case (1) where . In this case, or , where . Thus in order to show that is , it is enough to find an element of . Consider . Then restricted to is the permutation , so .
The last case to consider is (3) where and does divide , so for some . In this case, or .
First we show that . The Euclidean division of by can be written (where ). Then , so
Thus either or which is impossible since . We deduce that , so .
Then, is the subfield of . Thus the stabilizer of in is the same as the stabilizer of infinity,
Since and was reduced to the two possibilities or , we can conclude that .
∎
Theorem 15.
Let , such that , and . Then the -orbit of is a simple - design where
Proof.
The orbit of is a - design where , and the order of is given by 14. ∎
Remark.
The -designs with block size that are orbits of are studied in [6]. The authors show that the orbit of where is a cube root of unity, is a design with . This is in fact the same design as the one in Theorem 15 from a block . Indeed, maps one block to the other.
4. Acknowledgement
I am grateful to Prof. Akihiro Munemasa for his continuous guidance through this study.
This work was supported by JST SPRING (Grant Number JPMJSP2114).
References
- [1] Niranjan Balachandran and Dijen Ray-Chaudhuri. Simple 3-designs and with . Des. Codes Cryptogr., 44(1-3):263–274, 2007.
- [2] P. J. Cameron, G. R. Omidi, and B. Tayfeh-Rezaie. 3-designs from . Electron. J. Combin., 13(1):Research Paper 50, 11, 2006.
- [3] Leonard Eugene Dickson. Linear groups: With an exposition of the Galois field theory. Dover Publications, Inc., New York, 1958. With an introduction by W. Magnus.
- [4] D. R. Hughes. On -designs and groups. Amer. J. Math., 87:761–778, 1965.
- [5] Shiro Iwasaki and Thomas Meixner. A remark on the action of and on the projective line. Hokkaido Math. J., 26(1):203–209, 1997.
- [6] M. S. Keranen and D. L. Kreher. 3-designs of with block sizes 4 and 5. J. Combin. Des., 12(2):103–111, 2004.
- [7] WeiJun Liu, JianXiong Tang, and YiXiang Wu. Some new 3-designs from with . Sci. China Math., 55(9):1901–1911, 2012.