Open Access Library Journal
Vol.07 No.04(2020), Article ID:99795,15 pages
10.4236/oalib.1106071
Complete Arcs and Surfaces in Three Dimensional Projective Space PG(3,7)
Ali Ahmed A. Abdulla1, Nada Yassen Kasm Yahya2
1Department of Mathematics, College of Computer Science and Mathematics, University of Mosul, Mosul, Iraq
2Department of Mathematics, College of Education for Pure Science, University of Mosul, Mosul, Iraq
Copyright © 2020 by author(s) and Open Access Library Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
Received: January 13, 2020; Accepted: April 23, 2020; Published: April 26, 2020
ABSTRACT
The purpose of this thesis is to construct surfaces and complete arcs in the projective 3-space over Galois fields GF(q), q = 7. A(k,n)-arc in is a set of k points; no n + 1 of them are coplanar. A(k,n)-arc is complete if it is not contained in a (k + 1, n)-arc. In this work the (k,ƪ)-span are constructed in and it is found that, it exists in when k = 50. Moreover, the maximum (k,ƪ)-span, is called a spread.
Subject Areas:
Projective Geometry
Keywords:
Algebraic Curves and Surfaces, Complete Arcs and Surfaces in Three Dimensional Projective Space , (k,ƪ)-Span, Spread, Sets of Subspaces
1. Introduction
The study of finite projective spaces was at one time no more than an adjunct to algebraic geometry over the real and complex numbers. But, more recently, finite spaces have been studied both for their application to practical topics such as coding theory and design experiments, and for their illumination of more abstract mathematical topics such as finite group theory and graph theory. Perhaps the fastest growing area of modern mathematics is combinatorics that is concerned with the study of arrangement of elements into sets. These elements are usually finite in number, and the arrangement is restricted by certain boundary conditions imposed by the particular problem under investigation. Much of the growth of combinatory has gone hand in hand with the development of the computer. A major reason for this rapid growth of combinatorics is its wealth of applications, to computer science, communications, transportations, genetics, experimental design, and so on.
A recurring theme of this work is the characterization of algebraic varieties in as finite sets of points with certain combinatorial properties. Among these finite sets, the concept of (k,n)-arcs is in the n-dimensional projective space over Galois field GF(q), for some prime number p and some integer m.
Hirschfeld, J.W.P. (1979) studies the basic definition and theorems of projective geometrics over finite fields [1] , Kareem view (k,ƪ)-span in over Galois field GF(p), p = 4 in 2013 [2] . Al-Mokhtar studies the complete arcs and surface in three-dimensional projective space over Galois field GF(P), p = 2, 3 [3] . In three-dimensional projective space, the control problem is how to construct and find the whole space spread which is (50,ƪ)-span in and prove it in general when is . Complete arcs have important connections with a number of other objects, see [4] - [19] and the references therein. Hirschfeld, J.W.P. (1998) studies the basic definition and theorems of projective geometrics over finite fields, in 2008 [20] . This paper includes three sections. First section considers the preliminaries of projective 3-space which contains some definition and theorems for the concept, whereas the second section consists of the subspace in . Finally, the third section constructs maximum complete (k,ƪ). A span in is spreading, and in general proves Geometric rule in (Conclusions) . The total number of (k,ƪ)-span in is .
2. (k,ƪ)-Spread in PG(3,p)
2.1. Sets of Subspaces
Qualifier [19]
A (k,ƪ)-set in is a set of k spaces πƪ. A k-set is a(k,0)-set, that is a set of k points.
Definition [19]
A (k, ƪ; r, s, n, q)-set is a (k,ƪ)-set in at most r spaces πƪ of which lie in any πs.
It is of great interest for applications to find maximal and particularly maximum such sets as k varies but the other parameters remain fixed. Thus a complete (k, ƪ; r, s; n, q)-set is one not contained in any (k + 1, ƪ; r, s, n, q)-set.
The definition of (k, ƪ; r, s; n, q)-set is specialized as follows.
A (k; r, s; n, q)-set is a (k, 0; r, s; n, q)-set;
A (k, r; n, q)-set is a (k; r, r-1; n, q)-set;
A (k; r)-cap is a (k; r, ƪ; n, q)-set with n ³ 3;
A k-cap is a (k, 2)-cap;
A k-arc is a (k; n, n-1; n, q)-set;
A plane (k; r)-arc is a (k; r, 1; 2, q)-set;
A (k,ƪ)-span is a (k, l; 1, 2ƪ; n, q)-set with ƪ ³ 1.
Thus a plane k-arc (or just k-arc) is a set of k points in , no three of which are collinear, a maximum plane k-arc is an oval.
A k-cap is a set of k points in with n ³ 3 such that no three are collinear.
A maximum k-cap in is an ovaloid, denoted by m(n,q).
A (k,ƪ)-span is a set of k spaces πƪ no two of which intersect, a maximum (k,ƪ)-span is a sprea
Definition
In , if K is any k-set, then an n-secant of K is a line (a plane) ƪ such that . In particular, the following terminology are also used
0-secant is an external line (plane).
1-secant is a unisecant line (plane).
2-secant is a bisecant line (plane).
3-secant is a trisecant line (plane).
2.2. Algebraic Curves and Surfaces
Qualifier [6] [7]
A polynomial F in a polynomial ring is called homogenous or a form of degree d if all of its terms have the same degree d.
Qualifier [6] [7]
A subset v of is a variety (over K) if there exist forms in , such that:
The points P(A) are points of v. When K = GF(q), the notation is used.
A variety in is a primal. A primal in is a plane algebraic curve, a primal in is a surface. The dimension of a primal is ; in particular, a curve in and a surface in have dimensions one and two respectively.
Definition
A point N not on a (k,n)-set A has index i if there are exactly i (n-secants) of K through N, one can denote the number of points N of indexi by Ci.
It is concluded that the (k,n)-set is complete iff . Thus the k-set is complete iff every point of lies on some n-secant of the (k,n)-set.
Qualifier
A(k,n)-arc A in is a set of k points such that at most n points of which lie in any plane, n ³ 3. n is called the degree of the (k,n)-arc.
Definition [19]
Let Ti be the total number of the i-secants of a (k,n)-arc A, then the type of A w.r.t. its planes denoted by .
Qualifier [19]
Let (k1,n)-arc A is of type and (k2,n)-arc B is of type , then A and B have the same type iff , for all i, in this case, they are projectively equivalent.
Notion
Let t(P) represents the number of unisecants (planes) through a point P of a (k,n)-arc A and let Ti represent the numbers of i-secants (planes) for the arc A in , then:
1)
2)
3)
4)
5)
6)
Proof
1) there exist k − 1 bisecants to A through P and there exist trisecants to A through P, and so there exist n-secants to A through P, and since there exist exactly planes through P, then the number of the unisecants through P:
2) T1 = the number of unisecants to A, since each point of A has t unisecants and the number of the points of A is k, then .
3) T2 = the number of bisecants to A, which is the number of planes passing through any two points of A. Hence .
4) T3 = the number of trisecants of A, which is the number of planes passing through any three points of A. Hence .
5) Tn = the number of n-secants planes to A, .
6) represents the number of all planes, then in a (k,n)-arc of ,
Theorem
Let Ti represent the total number of the i-secants for a (k,n)-arc A in , then the following equations are satisfied:
1)
2)
3)
Proof
1) represents the sum of numbers of all i-secants to A, which is the number of all planes in the space. Hence .
2) ,,,,,,
3)
Notion
Let represents the number of the i-secants (planes) through a point P of a (k,n)-arc A, in then the following equations are satisfied:
1)
2)
Proof
1) , represents the sum of numbers of all the i-secants through a point P of the arc A, which is the number of the planes through P. Thus,
.
2)
Theorem
Let represent the numbers of the i-secants (planes) of a (k,n)-arc A through a point Q in such that Q not in A, then the following equations are satisfied:
1)
2)
Proof
1) represents the sum of the total numbers of all i-secants to A through a point Q not in A, which is equal to the number of all planes through the point Q. Thus .
2) .
represent the numbers of the i-secants of the arc A through the point Q not in A. S1 is the number of the unisecants to A, each one passes through one point of A. S2 is the number of the bisecants to A, each one passes through two points of A. S3 is the number of the trisecants to A, each one passes through three points of A. Also, Sn is the number of the n-secants to A, each one passes through n points of A. Since the number of points of the (k,n)-arc A is k, then .
Notion
Let Ci be the number of points of index i in which are not on a complete (k,n)-arc A, then the constants Ci of A satisfy the following equations:
i)
ii)
where α is the smallest i for which , β be the largest i for which .
Proof
The equations express in different ways the cardinality of the following sets
i)
ii) for in (i) represents all points in the space which are not in A, then , and in (ii) represents all points in the space not in A, which are on n-secants of A, that is, each n-secant contains points, and the number of the n-secants is , then
Theorem
If P is a point of a (k,n)-arc A in , which lies on an m-secant (plane) of A, then the planes through P contains at most points of A.
Proof
If P in A lies on an m-secant (plane), then every other plane through P contains at most n − 1 points of A distinct from P. Hence the planes through P contain at most points of A.
3. The Fundamental Theorem of Projective Geometry
In this section, the characterization of algebraic varieties in is given as finite sets of points with certain combinatorial properties.
Definition: “Plane π” [1]
A plane π in is the set of all points satisfying a linear equation . This plane is denoted by . space which consists of points, lines and planes with the incidence relation between them [1] .
Notion [1]
A projective 3-space over a field K is a 3-dimensional projective satisfying the following axioms:
1) Any two distinct points are contained in a unique line.
2) Any three distinct non-collinear points, also any line and point not on the line are contained in a unique plane.
3) Any two distinct coplanar lines intersect in a unique point.
4) Any line not on a given plane intersects the plane in a uniquepoint.
5) Any two distinct planes intersect in a unique line.
A projective space over Galois field GF(p), where For some prime number q and some integer m, is a 3-dimensional projective space.
Any point in has the form of a quadruple , where are elements in GF(p) with the exception of the quadrable consisting of four zero elements. Two quadrable and represent the same point if there exists λ in GF(p)/{0} such that . Similarly, any plane in has the form of a quadrable , where , are elements in GF(p) with the exception of the quadrable consisting off our zero elements.
Two quadrable and represent the same plane if there exists λ in GF(p)\{0} such that .
Finally, a point is incident with the plane iff
.
Theorem [1] [19]
The points of have a unique forms which are for all in GF(p).
There exists one point of the form .
There exists p points of the form .
There exists points of the form .
There exists points of the form .
Theorem [19]
The planes of have a unique forms which are: for all in GF(p).
There exists one plane of the form .
There exists p planes of the form .
There exists planes of the form .
There exists planes of the form .
Notion [1]
In satisfies the following:
1) Every line contains exactly points and every point is on exactly lines.
2) Every plane contains exactly points (lines) and every point is on exactly planes.
3) There exist of points and there exists of planes.
4) Any two planes intersect in exactly points and any line is on exactly planes. So, any two points are on exactly planes.
Notion [1]
There exists of lines in .
Proof
In , there exist planes, and each plane contains exactly lines, then the numbers of lines is equal to , but each line is on planes, then there exist exactly lines in .
Qualifier [1] [19]
A (k,ƪ)-span, ƪ ≥ 1 is a set of k spaces πƪ no two of which intersect.
Definition [1]
A maximum (k,ƪ)-span is a set of k spaces πƪ which are every points of lies in exactly one line of the, and every two lines of πƪ are disjoint
Qualifier [1] [19]
Every maximum (k,ƪ)-span is a spread.
4. The Projective Space and the (k,ƪ)-Span in PG(3,7)
4.1. The Projective Space in PG(3,7)
contains 400 points and 400 planes such that each point is on 57 planes and every plane contains 57 points, any line contains 8 points and it is the intersection of 8 planes, all the points, planes and lines of are given in Table 1 and Table 2.
Table 1. Points and plane of PG(3,7).
Table 2. Plane and lines of PG(3,7).
Table 3. Spread in PG(3,7).
4.2. The (k,ƪ)-Span in PG(3,p)
In Table 3 any two non-intersecting lines can be taken in PG(3,7).
In Table 3 any elements of the set ƫi = {ξ, ν, μ, , Ѡ} except the first element can be representing by union of below set and non-intersecting of them.
Finally, the line Ѡ = {57, 104, 145, 186, 227, 268, 316, 357} cannot intersect any line of the set (ƫi) and (Ѡ) is (50,ƪ)-span, which is the maximum (k,ƪ)-span of can be obtained. Thus Ѡ is called a Spread of fifty lines of which partitions ; that every point of lies in exactly one line of ƫi. and every line are disjoint. From the above results the number of the planes in the projective space
are 400 planes and each plane contains 57 lines, therefore the total number of the lines in are 22,800. We found that the number of the lines do not intersect with some of them are fifty lines, these lines contains the whole points of the projective space , and called him a (50,ƪ)-span, i.e.
(50,ƪ)-span = {ƪ1, ƪ2, , ƪ50} = PG(3,7) = {1, 2, 3, , 400}
Moreover, we found that a (50,ƪ)-span is a maximum complete (k,ƪ)-span in .
5. Conclusions
1) Complete Arcs and Surfaces are constructed in over Galois field GF(q), by two methods and some theorems are proved on the (k,n)-arc of and on a 3-dimensional projective space.
2) We prove, the number of spread in projective space where p is prime, and is .
Proof
In , there are planes, but each line is on planes; then there is exactly spread in .
Conflicts of Interest
The authors declare no conflicts of interest regarding the publication of this paper.
Cite this paper
Abdulla, A.A.A. and Yahya, N.Y.K. (2020) Complete Arcs and Surfaces in Three Dimensional Projective Space PG(3,7). Open Access Library Journal, 7: e6071. https://doi.org/10.4236/oalib.1106071
References
- 1. Hirschfeld, J.W.P. (1979) Projective Geometries over Finite Fields. Oxford Clarendon Press, Oxford, Oxford University Press, New York. https://www.researchgate.net/publication/336672313
- 2. Kareem, F.F. and Kadhum, S.J. (2013) A (k,l) Span in Three Dimensional Projective Space PG(3,p) over Galois Field Where p = 4. Journal of the College of Basic Education, 19, 659-672. https://www.iasj.net/iasj?func=article&aId=149299
- 3. AL-Mukhtar, A.S. (2008) Complete Arcs and Surfaces in Three-Dimensional Projective Space over Galois Field. PHD Thesis, University of Technology, Baghdad. https://www.iasj.net/iasj?func=fulltext&aId=44179
- 4. Ibrahim, H.S. and Kasm, N.Y. (2019) The Possibility of Applying Rumen Research at the Projective Plane PG(2,17). Modern Applied Science, 13, 150. https://doi.org/10.5539/mas.v13n8p150
- 5. Ibrahim, H.S. and Kasm, N.Y. (2019) The Optimal Size of {b,t}-Blocking Set When t = 3, 4 by Intersection the Tangents in PG(2,q). Modern Applied Science, 13, 15. https://doi.org/10.5539/mas.v13n7p15
- 6. Kasm, N.Y. and Hamad, A.Z. (2019) Applications of Algebraic Geometry in Cryptography. Modern Applied Science, 13, 130. https://doi.org/10.5539/mas.v13n5p130
- 7. Yahya, N.Y.K. (2018) A Geometric Construction of Complete (k,r)-arc in PG(2,7) and the Related Projective [n,3,d]7 Codes. AL-Rafidain Journal of Computer Sciences and Mathematics, 12, 24-40. https://doi.org/10.33899/csmj.2018.163568
- 8. Yahya, N.Y.K. (2014) A Non PGL (3,q) k-Arcs in the Projective Plane of Order 37. Tikrit Journal of Pure Science, 19, 135-145.
- 9. Yahya, N.Y.K. (2012) Existence of Minimal Blocking Sets of Size 31 in the Projective Plane PG(2,17). Journal of University of Babylon/Pure and Applied Sciences, 20, 1138-1146.
- 10. Yahya, N.Y.K. (2014) The Use of 7-Blocking Sets in Galois Geometries. Journal of University of Babylon/Pure and Applied Sciences, 22, 1229-1235.
- 11. Yahya, N.Y.K. and Salim, M.N. (2018) The Geometric Approach to Existences Linear [n,k,d]13 Code. International Journal of Enhanced Research in Science, Technology and Engineering. https://www.academia.edu/39969897/The_Geometric_Approach_to_Existence_Linear_n_k_d_13_Codes
- 12. Yahya, N.Y.K. and Salim, M.N. (2019) New Geometric Methods for Prove Existence Three-Dimensional Linear [97,3,87]11 and [143,3,131]13 Codes. Journal of Education and Science, 28, 312-333. https://doi.org/10.33899/edusj.2019.161057
- 13. Yahya, N.Y.K. and Salim, M.N. (2019) 17 New Existences Linear [n,3,d]19 Codes by Geometric Structure Method in PG(2,19). AL-Rafidain Journal of Computer Sciences and Mathematics, 13, 61-86. https://doi.org/10.33899/csmj.2020.163503
- 14. Yahya, N.Y.K. and Hamad, A.Z. (2019) A Geometric Construction of a (56,2)- Blocking Set in PG(2,19) and on Three Dimensional Linear [325,3,307]19 Griesmer Code. University of Mosul, Mosul-Iraq. AL-Rafidain Journal of Computer Sciences and Mathematics, 13, 13-25. https://www.researchgate.net/publication/332718520 https://doi.org/10.33899/csmj.2020.163511
- 15. Sulaimaan, A.E.M. and Kasm, N.Y. (2019) Linear Code Originates from Complete Arc by Engineering Building Methods. Applied Mathematical Science, 13, 1013-1020. https://doi.org/10.12988/ams.2019.99132
- 16. Sulaimaan, A.E.M. and Kasm, N.Y. (2019) Linear Code Related Ω-Blocking Sets. Applied Mathematical Science, 13, 1033-1040. https://doi.org/10.12988/ams.2019.99133
- 17. Sulaimaan, A.E.M. and Kasm, N.Y. (2019) New Structural Engineering Construction Method by Remove q Points in PG(2,q). Applied Mathematical Science, 13, 1048-1041. https://www.researchgate.net/publication/336613294_New_Structural_Engineering_Construction_Methods_by_Remove_q_Points_in_PG2q https://doi.org/10.12988/ams.2019.99134
- 18. Faraj, M.G. and Kasm, N.Y. (2019) Reverse Building of Complete (k,r)-Arcs in PG(2,q). Open Access Library Journal, 6, e5900. https://www.researchgate.net/publication/338120917_Reverse_Building_of_Complete_kr-Arcs_in_PG2q https://doi.org/10.4236/oalib.1105900
- 19. Glynn, D.G. (2010) Theorems of Points and Planes in Three-Dimensional Projective Space. Journal of the Australian Mathematical Society, 88, 75-92. https://www.academia.edu/25562079/Theorems_of_Points_and_Planes_in_Three-Dimensional_Projective_Space https://doi.org/10.1017/S1446788708080981
- 20. Hirschfeld, J.W.P. (1998) Projective Geometries over Finite Fields. Second Edition, Oxford Clarendon Press, Oxford, Oxford University Press, New York. https://global.oup.com/academic/product/projective-geometries-over-finite-fields-9780198502951?cc=dk&lang=en&