Complete Arcs and Surfaces in Three Dimensional Projective Space PG(3,7) ()
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).
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
.