Some Properties from Construction of Finite Projective Planes of Order 2 and 3 CAUCHY - JOURNAL OF PURE AND APPLIED MATHEMATICS Volume 4(3) (2016), Pages 131-137 Submitted: August, 14 2016 Reviewed: October, 21 2016 Accepted: November, 29 2016 DOI: http://dx.doi.org/10.18860/ca.v4i3.3633 Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati1, Corina Karim2 Department of Mathematics FMIPA,Brawijaya University, Malang Email : virahari@ub.ac.id, co_mathub@ub.a.c.id ABSTRACT In combinatorial mathematics, a Steiner system is a type of block design. Specifically, a Steiner system S(t, k, v) is a set of v points and k blocks which satisfy that every t-subset of v-set of points appear in the unique block. It is well-known that a finite projective plane is one examples of Steiner system with t = 2, which consists of a set of points and lines together with an incidence relation between them and order 2 is the smallest order. In this paper, we observe some properties from construction of finite projective planes of order 2 and 3. Also, we analyse the intersection between two projective planes by using some characteristics of the construction and orbit of projective planes over some representative cosets from automorphism group in the appropriate symmetric group. Keywords: automorphism group, finite projective planes, Steiner system, symmetric group. INTRODUCTION A finite projective plane is a geometric construction that extends the concept of a plane. It consists of a set of points and lines together with an incidence relation between them and order 2 is the smallest order. Meanwhile in combinatorial mathematics, a Steiner system is a type of block design. Specifically, a Steiner system S(t, k, v) is a set of v points and k blocks which satisfy that every t-subset of v-set of points appear in the unique block. It is well-known that a finite projective plane is one examples of Steiner system with t = 2, which consists of a set of points and lines together with an incidence relation between them and order 2 is the smallest order. Or we can state that a finite projective plane of order q, denoted by PG(2, q), with the lines as blocks, is an Steiner system S(2, q+1, q2+q+1). Arithmetically, when a Steiner system exists, there can be no more than v-tCk-t mutually disjoint of the Steiner systems, which is called large set. In other words, a large set is a partition of the set of all k-subsets of v-set into Steiner systems S(t, k, v). For finite projective planes, according to [1], there is only known a large set of projective plane of order 3 or Steiner system S(2, 4, 13) [2], while a large set of projective plane of order 2 or Steiner system S(2, 3, 7) do not exist and the existence of large set of projective plane of order 4 or Steiner system S(2, 5, 21) is still unsettled problem. Due to the fact, we observe some properties from construction of finite projective planes of order 2 and order 3 which is as a comparison. Also, we analyse the intersection between two projective planes by using some characteristics of the construction and orbit of projective planes over some representative cosets from automorphism group in the appropriate symmetric group. http://dx.doi.org/10.18860/ca.v4i3.3633 mailto:virahari@ub.ac.id mailto:co_mathub@ub.a.c.id Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 132 To observe and check some conditions, we use GAP software (Groups, Algorithms, and Programming). RESULTS AND DISCUSSION Based on Definition 1 and Theorem 1, we analyse some properties from construction of finite projective planes of order 2 and 3 by observing the characteristics of points and lines. 1. Finite Projective Plane of Order 2 Finite projective plane of order 2 is a projective plane whose the smallest order, or it is called Steiner system S(2, 3, 7). Based on Definition 1 and Theorem 1, it consists of 7 points and 7 lines which there are 3 points in each line and dually every point lies on 3 lines. Also, PG(2, 2) satisfies that every 2 points of P is contained in one line and dually every 2 lines of incident with one point. Construction of Finite Projective Plane of Order 2 Let be a finite projective plane of order 2 or denoted by PG(2, 2), the set of points is P , and L is the set of lines of . By observing these conditions, we get some characteristics which can be used to construct a finite projective plane of order 2. Some properties of the constructions are contained in some following propositions. Proposition 1. There are 3 important lines in L to generate a finite projective plane of order 2 such that other lines can be found uniquely. The 3 generator lines consist of : 2 lines from L , and 1 line from L . Proposition 2. There are 2 possibilities conditions to choose 3 lines in L. There exist 1 point which is contained in 3 lines. Then, the number possibilities of such 3 lines in L equal to 7. 3 lines in the (i) property are generator lines which satisfy Proposition 1. Then, the number possibilities of 3 such generator lines in L equal to 28. Proposition 3. There are 6 distinct finite projective plane of order 2 which contain one same line. And, the total number of distinct finite projective plane of order 2 is 30. It is well-known that the automorphism group of is isomorphic to Projective Special Linear Group, PSL(3,2). By using GAP, we can find that PSL(3,2) consists of some following elements which is described in Table 1. Table 1. All Element of PSL(3, 2) based on the Cycle Order Cycle Type The total number 1 1 2 21 3 56 4 42 7 48 T o t a l 168    7,,2,1  ipi  7,,2,1  ili   l lpi   'l 'lpi   7 1 23 2.1 21 3.1 111 4.2.1 1 7 Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 133 Corollary 1. There is unique up to isomorphic PG(2, 2), which is cyclic. Proof. Let G be the automorphism group of . Since and by deduction of Lagrange’s theorem, G contain a single cycle of length 7, thus is cyclic. And since the index of subgroup G in the symmetric group , , there is unique up to isomorphic . ■ According to Proposition 1, to construct finite projective plane of order 2 there are 3 important lines in L such that other lines can be found uniquely. Let X be the set of such 3 important lines. Based on Proposition 2, the number possibilities of X equal to 28. By using GAP, we can determine the stabilizer of this type X, . 1.2 The Existence of Intersection Between Two Finite Projective Planes of Order 2 Now, we analyse the number of common lines between two finite projective planes of order 2. Let and be two distinct PG(2, 2). Also, let L be the set of lines of and L be the set of lines of . If │L L │= s, it means that L and L intersect in s lines and if │L L │= 0, then L and L are mutually disjoint. Proposition 4. There are no and such that │L L │= 2. Proof. Supposse there is and such that │L L │= 2. Let L L = . Since in PG(2,2), every 2 lines incident with 1 point, let and every point lies on 3 lines, then we can determine which contain point p uniquely. Thus, │L L │= 3 ≠ 2. It is a contradiction. Hence, There is no , such that │L L │= 2. ■ Proposition 5. There are no and such that │L L │= 4, 5, or 6. Proof. Let I = L L and . We divide the proof into two cases : Case 1. If there are 3 generator lines in I which satisfy Proposition 1, then . Case 2. Assume I do not contain generator lines based on Proposition 1. According to the construction of PG(2, 2) and due to , there exist one point which incident with 3 lines in I. Thus, every 2 lines of such 3 lines satisfy Proposition 1 part (i). Since it still has at least one line in I and based on the properties of PG(2, 2), the line satisfy Proposition 1 part (ii), so . Hence, it contradicts with the asumption. Therefore, there is no , such that │L L │= 4, 5, or 6. ■ Based on Proposition 4 and 5, the possibilities of intersection between two PG(2, 2) is 0, 1, 3, or 7 lines. To examine the exsistence of this intersection, we fix PG(2, 2), and then determine the orbit of under some elements of symmetric group . Proposition 6. For all , x with cycle type then │L (L )x│= 3. Proposition 7. For all , x with cycle type then │L (L )x│= 1. Proposition 8. For all , x with cycle type such that there is one line in L which contains 3 points in x then │L (L )x│= 0. Also, according to Proposition 4, Proposition 5, and the existence of common lines in Proposition 6 until Proposition 8, we can state the following theorem. Theorem 2. │L L │= 0, 1, 3, or 7, for any and are finite projective plane of order 2. Moreover based on Corollary 1, there is unique up to isomorphism . Thus by using the orbit of fixed under all elements in the right transversal of G, we can calculate how many numbers of such that │L L │= s, where .   168732 3 G  7S   )}2,2(:{#30 168 !7 : 7 7 PG G S GS      3SXStabG   '   ' '  '  '  '  '  '  '  '  '  '  21, ll  pll  21 3l  '  '  '  '  '  ' 64  I '  4I '   '  '   7S 7Sx  15 2.1   7Sx  14 3.1   7Sx  13 4.1     '  '   '  '  7,3,1,0s Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 134 Remark 1. Let be a fix PG(2, 2). The number of finite projective plane of order 2 whose have the such possibilities of size common lines with L , as stated in Theorem 2 is showed in the following Table 2. We can get it by using GAP. Table 2. The Number of PG(2,2) Based on the Size of Common Lines │ L L │= s #{ : PG(2, 2) | │ L L │= s } 0 8 1 14 3 7 7 1 T o t a l 30 2. Finite Projective Plane of Order 3 Based on Definition 1 and Theorem 1, finite projective plane of order 3 or Steiner system S(2, 4, 13) consists of 13 points and 13 lines which there are 4 points in each line and dually every point lies on 4 lines. Also, PG(2, 3) satisfies that every 2 points of P is contained in one line and dually every 2 lines of incident with one point. 2.1. Construction of Finite Projective Plane of Order 3 Let be a finite projective plane of order 3 or denoted by PG(2, 3), the set of points is P , and L is the set of lines of . By observing these conditions, we get some characteristics which can be used to construct a finite projective plane of order 3. Some properties of the constructions are contained in some following propositions. Proposition 9. There are 6 important lines in L to generate a finite projective plane of order 3 such that other lines can be found uniquely. Let be any points of P and , then the 6 generator lines consist of : 3 lines from L , 2 lines from L , and 1 line from L , where . Proposition 10. There are 4 possibilities conditions to choose 6 lines in L. There exists one point which is contained in 4 lines and another point lies on one of such 4 lines and other 2 lines. Then the number possibilities of such 6 lines in L equal to 468. There exist 2 points which appear in 3 lines. Then the number possibilities of such 6 lines in L equal to 78. There exist 3 points which appear in 3 lines. Then the number possibilities of such 6 lines in L equal to 936. There exist 4 points which is contained in 3 lines. Then the number possibilities of such 6 lines in L equal to 234. Thus, the number of possibilities of 6 generator lines in L based on Proposition 9 are part (iii) dan (iv), i.e., 936 + 234 = 1.170. Proposition 11. There are 20.160 distinct projective plane of order 3 that contain one same line. And, the total number of distinct finite projective plane of order 3 is 1.108.800. It is well-known that the automorphism group of is isomorphic to Projective Special Linear Group, PSL(3, 3). By using GAP, we can find that PSL(3, 3) consists of some following elements which is described in Table 3. Table 3. All Element of PSL(3, 3) based on the Cycle Order Cycle Type The total number 1 1 2 117 3 104 624  '   ' '  '    13,,2,1  ipi  13,,2,1  ili  21 , pp 121, lpp   l lp 1  'l ',' 12 lplp   ''l '',,'' 21 lpplpi   211 ,\ pplpi   13 1 45 2.1 34 3.1 41 3.1 Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 135 4 702 6 936 8 1404 13 1728 T o t a l 5616 Corollary 2. There is unique up to isomorphic PG(2, 3), which is cyclic. Proof. Let G be the automorphism group of . Since and by deduction of Lagrange’s theorem, G contain a single cycle of length 13, thus is cyclic. And since the index of subgroup G in the symmetric group , , there is unique up to isomorphic . ■ According to Proposition 9, to construct finite projective plane of order 3 there are 6 important lines in L such that other lines can be found uniquely. Let X be the set of such 6 important lines. Based on Proposition 10, we can state that there are 2 types of X : There are 3 points that incident with 3 lines in X. The number possibilities of such X equal to 936. By using GAP, we can determine the stabilizer of this type X, . There are 4 points that incident with 3 lines in X. The number possibilities of such X equal to 234. By using GAP, we can determine the stabilizer of this type X, . 2.2 The Existence of Intersection Between Two Finite Projective Planes of Order 3 In this section, we analyse the number of common lines between two finite projective planes of order 3. Let and be two distinct PG(2, 3). Also, let L be the set of lines of and L be the set of lines of . If │L L │= s, it means that L and L intersect in s lines and if │L L │= 0, then L and L are mutually disjoint. Proposition 12. There are no and such that │L L │= 6. Proposition 13. There are no and such that │L L │= 8, 9, 10, 11, or 12. Based on Proposition 12 and 13, the possibilities of intersection between two PG(2, 3) is 0, 1, 2, 3, 4, 5, 7, or 13 lines. To observe the exsistence of this intersection, we fix PG(2, 3), and then determine the orbit of under some elements of symmetric group . Proposition 14. For all , x with cycle type then │L (L )x│= 7. Proof. From the cycle type of x, x fixes 11 points and let . Since in every 2 points appear in the one line, so there is unique L such that then (L )x. And, since every point lies on 4 lines, L L , then such 6 lines satisfy L because , so do the line . Also, the other 6 lines are fixed by x, since they just consist of fix points. Thus, │L (L )x│= 7. ■ Proposition 15. For all , x with cycle type then │L (L )x│= 1, 3, or 5. Proposition 16. For all , x with cycle type then │L (L )x│= 4. Proposition 17. For all , x with cycle type then │L (L )x│= 1, 2, or 3. Proposition 18. For all , x with cycle type then │L (L )x│= 0, 1, or 2. According to Proposition 12 and Proposition 13, also the existence of common lines in Proposition 14 until Proposition 18, we can state the following theorem. 221 4.2.1 1112 6.3.2.1 111 8.4.1 1 13   616.51332 34 G  13S   )}3,2(:{#800.108.1 616.5 !13 : 13 13 PG G S GS      3SXStabG    4SXStabG   '   ' '  '  '  '  '  '  '  '  '   13 S 13Sx  111 2.1    21 , ppx   l   lpp 21,    ll x   '# l  ',' 21 lplp    ''# l   3'','' 21  lplp   xl'    3''  x ll ''l   13Sx  29 2.1   13Sx  110 3.1   13Sx  19 4.1   13Sx  18 5.1   Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 136 Theorem 3. │L L │= 0, 1, 2, 3, 4, 5, 7 or 13, for all and are finite projective plane of order 3. Based on Corollary 2, there is unique up to isomorphism . Thus by using the orbit of fixed under all elements in the right transversal of G, we can calculate how many numbers of such that │L L │= s, where . Remark 2. Let be a fix PG(2, 3). The number of finite projective plane of order 3 whose have the such possibilities of size common lines with L , as stated in Theorem 3 is showed in the following Table 4. We can get it by using GAP. Table 4. The Number of PG(2, 3) Based on the Size of Common Lines │ L L │= s #{ : PG(2,3) | │ L L │= s } 0 891.972 1 179.712 2 30.888 3 4.914 4 884 5 351 7 78 13 1 T o t a l 1.108.800 CONCLUSION A finite projective plane is a geometric construction that extends the concept of a plane. It consists of a set of points and lines together with an incidence relation between them and order 2 is the smallest order. In this paper we observe some properties from construction of finite projective planes of order 2 and order 3 which is as a comparison. Also, we analyse the intersection between two projective planes by using some characteristics of the construction and orbit of projective planes over some representative cosets from automorphism group in the appropriate symmetric group. Generally, there are some analysis results of finite projective planes of order 2, PG(2, 2) and order 3, PG(2, 3). The construction of PG(2, 2) depends on 3 generator lines satisfying specific conditions such that 4 other lines can be determined uniquely, which are stated in Proposition 1. While the construction of PG(2, 3) depends on 6 generator lines satisfying certain conditions such that 7 other lines can be found uniquely, which are stated in the Proposition 9. Furthermore, the existence of intersection between two PG(2, 2) is 0, 1, 3, or 7 common lines as listed in the Theorem 2 and the number of distinct PG(2, 2) which have same intersection described in Table 2. Meanwhile, the existence of intersection between two PG(2, 3) is 0, 1, 2, 3, 4, 5 or 13 common lines as listed in the Theorem 3 and the number of distinct PG(2, 3) which have same intersection described in Table 4. Based on the results, there are significant differencs between the characteristics of finite projective plane of order 2 and 3. Therefore, we need to analyse further for observing the existence of the large set.  '  '   '  '  13,7,5,4,3,2,1,0s  '   ' '  ' Some Properties from Construction of Finite Projective Planes of Order 2 and 3 Vira Hari Krisnawati 137 REFERENCES [1] S. S. Magliveras, "Large sets of t-designs from groups," Math. Slovaca 59, pp. 19-38, 2009. [2] L. G. Chouinard II, "Partitions of the 4 Subsets of a 13-Set Into Disjoint Projective Planes, Discrete Mathematics," 1983.