Oval (projective plane)

Last updated
To the definition of an oval:
e: exterior (passing) line,
t: tangent,
s: secant Oval-definition-en.svg
To the definition of an oval:
e: exterior (passing) line,
t: tangent,
s: secant

In projective geometry an oval is a point set in a plane that is defined by incidence properties. The standard examples are the nondegenerate conics. However, a conic is only defined in a pappian plane, whereas an oval may exist in any type of projective plane. In the literature, there are many criteria which imply that an oval is a conic, but there are many examples, both infinite and finite, of ovals in pappian planes which are not conics.

Contents

As mentioned, in projective geometry an oval is defined by incidence properties, but in other areas, ovals may be defined to satisfy other criteria, for instance, in differential geometry by differentiability conditions in the real plane.

The higher dimensional analog of an oval is an ovoid in a projective space.

A generalization of the oval concept is an abstract oval, which is a structure that is not necessarily embedded in a projective plane. Indeed, there exist abstract ovals which can not lie in any projective plane.

Definition of an oval

  1. Any line l meets Ω in at most two points, and
  2. For any point P ∈ Ω there exists exactly one tangent line t through P, i.e., t ∩ Ω = {P}.

When |l ∩ Ω| = 0 the line l is an exterior line (or passant), [1] if |l ∩ Ω| = 1 a tangent line and if |l ∩ Ω| = 2 the line is a secant line.

For finite planes (i.e. the set of points is finite) we have a more convenient characterization: [2]

A set of points in an affine plane satisfying the above definition is called an affine oval.

An affine oval is always a projective oval in the projective closure (adding a line at infinity) of the underlying affine plane.

An oval can also be considered as a special quadratic set . [3]

Examples

Conic sections

projective conic in inhomogeneous coordinates: parabola plus point at infinity of the axis Proj-kegs-parab-s.svg
projective conic in inhomogeneous coordinates: parabola plus point at infinity of the axis
projective conic in inhomogeneous coordinates: hyperbola plus points at infinity of the asymptotes Proj-kegs-hyp-s.svg
projective conic in inhomogeneous coordinates: hyperbola plus points at infinity of the asymptotes

In any pappian projective plane there exist nondegenerate projective conic sections and any nondegenerate projective conic section is an oval. This statement can be verified by a straightforward calculation for any of the conics (such as the parabola or hyperbola).

Non-degenerate conics are ovals with special properties:

Ovals, which are not conics

in the real plane
  1. If one glues one half of a circle and a half of an ellipse smoothly together, one gets a non-conic oval.
  2. If one takes the inhomogeneous representation of a conic oval as a parabola plus a point at infinity and replaces the expression x2 by x4, one gets an oval which is not a conic.
  3. If one takes the inhomogeneous representation of a conic oval as a hyperbola plus two points at infinity and replaces the expression 1/x by 1/x3, one gets an oval which is not a conic.
  4. The implicit curve x4 + y4 = 1 is a non conic oval.
in a finite plane of even order
  1. In a finite pappian plane of even order a nondegenerate conic has a nucleus (a single point through which every tangent passes), which can be exchanged with any point of the conic to obtain an oval which is not a conic.
  2. For the field K = GF(2m) with 2m elements let
For k ∈ {2,...,m − 1} and k and m coprime, the set Ω is an oval, which is not a conic. [4] [5]

Further finite examples can be found here: [6]

Criteria for an oval to be a conic

For an oval to be a conic the oval and/or the plane has to fulfill additional conditions. Here are some results:

  1. An oval in an arbitrary projective plane, which fulfills the incidence condition of Pascal's theorem or the 5-point degeneration of it, is a nondegenerate conic. [7]
  2. If Ω is an oval in a pappian projective plane and the group of projectivities which leave Ω invariant is 3-transitive, i.e. for 2 triples A1, A2, A3 ; B1, B2, B3 of points there exists a projectivity π with π(Ai) = Bi, i = 1,2,3. In the finite case 2-transitive is sufficient. [8]
  3. An oval Ω in a pappian projective plane of characteristic ≠ 2 is a conic if and only if for any point P of a tangent there is an involutory perspectivity (symmetry) with center P which leaves Ω invariant. [9]
  4. If Ω is an oval in a finite Desarguesian [10] (pappian) projective plane of odd order, PG(2, q), then Ω is a conic (Segre's theorem, ( Segre 1955 )). This implies that, after a possible change of coordinates, every oval of PG(2, q) with q odd has the parametrization :

For topological ovals the following simple criteria holds:

5. Any closed oval of the complex projective plane is a conic. [11]

Further results on ovals in finite planes

An oval in a finite projective plane of order q is a (q + 1, 2)-arc, in other words, a set of q + 1 points, no three collinear. Ovals in the Desarguesian (pappian) projective plane PG(2, q) for q odd are just the nonsingular conics. However, ovals in PG(2, q) for q even have not yet been classified.

In an arbitrary finite projective plane of odd order q, no sets with more points than q + 1, no three of which are collinear, exist, as first pointed out by Bose in a 1947 paper on applications of this sort of mathematics to the statistical design of experiments. Furthermore, by Qvist's theorem, through any point not on an oval there pass either zero or two tangent lines of that oval.

A hyperoval (the 4 red points) in the 7 point Fano plane. Hyperoval in Fano plane.svg
A hyperoval (the 4 red points) in the 7 point Fano plane.

When q is even, the situation is completely different.

In this case, sets of q + 2 points, no three of which collinear, may exist in a finite projective plane of order q and they are called hyperovals; these are maximal arcs of degree 2.

Given an oval there is a unique tangent through each point, and if q is even Qvist's theorem, (Qvist (1952)) shows that all these tangents are concurrent in a point P outside the oval. Adding this point (called the nucleus of the oval or sometimes the knot) to the oval gives a hyperoval. Conversely, removing any one point from a hyperoval immediately gives an oval.

As all ovals in the even order case are contained in hyperovals, a description of the (known) hyperovals implicitly gives all (known) ovals. The ovals obtained by removing a point from a hyperoval are projectively equivalent if and only if the removed points are in the same orbit of the automorphism group of the hyperoval. There are only three small examples (in the Desarguesian planes) where the automorphism group of the hyperoval is transitive on its points (see ( Korchmáros 1978 )) so, in general, there are different types of ovals contained in a single hyperoval.

Desarguesian Case: PG(2,2h)

This is the most studied case and so the most is known about these hyperovals.

Every nonsingular conic in the projective plane, together with its nucleus, forms a hyperoval. These may be called hyperconics, but the more traditional term is regular hyperovals. For each of these sets, there is a system of coordinates such that the set is:

However, many other types of hyperovals of PG(2, q) can be found if q > 8. Hyperovals of PG(2, q) for q even have only been classified for q < 64 to date.

In PG(2,2h), h > 0, a hyperoval contains at least four points no three of which are collinear. Thus, by the Fundamental Theorem of Projective Geometry we can always assume that the points with projective coordinates (1,0,0), (0,1,0), (0,0,1) and (1,1,1) are contained in any hyperoval. The remaining points of the hyperoval (when h > 1) will have the form (t, f(t),1) where t ranges through the values of the finite field GF(2h) and f is a function on that field which represents a permutation and can be uniquely expressed as a polynomial of degree at most 2h - 2, i.e. it is a permutation polynomial. Notice that f(0) = 0 and f(1) = 1 are forced by the assumption concerning the inclusion of the specified points. Other restrictions on f are forced by the no three points collinear condition. An f which produces a hyperoval in this way is called an o-polynomial. The following table lists all the known hyperovals (as of 2011) of PG(2,2h) by giving the o-polynomial and any restrictions on the value of h that are necessary for the displayed function to be an o-polynomial. Note that all exponents are to be taken mod(2h - 1).

Known Hyperovals in PG(2,2h)

NameO-PolynomialField RestrictionReference
Hyperconicf(t) = t2NoneClassical
Translation   (i,h) = 1None( Segre 1962 )
Segref(t) = t6h odd( Segre 1962 ); ( Segre & Bartocci 1971 )
Glynn If(t) = t3σ+4 (see below)h odd( Glynn 1983 )
Glynn IIf(t) = tσ+γ (see below)h odd( Glynn 1983 )
Paynef(t) = t1/6+t1/2+t5/6h odd( Payne 1985 )
Cherowitzof(t) = tσ + tσ+2 + t3σ+4h odd( Cherowitzo 1986 ); ( Cherowitzo 1998 )
Subiacosee a) belowNone( Cherowitzo et al. 1996 )
Adelaidesee b) belowh even( Cherowitzo, O'Keefe & Penttila 2003 )
Penttila-O'Keefesee c) belowh = 5( O'Keefe & Penttila 1992 )
where .

a) The Subiaco o-polynomial is given by: whenever , where tr is the absolute trace function of GF(2h). This o-polynomial gives rise to a unique hyperoval if and to two inequivalent hyperovals if .

b) To describe the Adelaide hyperovals, we will start in a slightly more general setting. Let F = GF(q) and K = GF(q2). Let be an element of norm 1, different from 1, i.e. bq+1 = 1, . Consider the polynomial, for ,

f(t) = (tr(b))−1tr(bm)(t + 1) + (tr(b))−1tr((bt + bq)m)(t + tr(b)t½+ 1)1−m + t½,

where tr(x) = trK/F(x) = x + xq. When q = 2h, with h even and m = ±(q - 1)/3, the above f(t) is an o-polynomial for the Adelaide hyperoval.

c) The Penttila-O'Keefe o-polynomial is given by:

f(t) = t4 + t16 + t28 + η11(t6 + t10 + t14 + t18 + t22 + t26) + η20(t8 + t20) + η6(t12 + t24),

where η is a primitive root of GF(32) satisfying η5 = η2 + 1.

Hyperovals in PG(2, q), q even, q ≤ 64

As the hyperovals in the Desarguesian planes of orders 2, 4 and 8 are all hyperconics we shall only examine the planes of orders 16, 32 and 64.

PG(2,16)

In ( Lunelli & Sce 1958 ) the details of a computer search for complete arcs in small order planes carried out at the suggestion of B. Segre are given. In PG(2,16) they found a number of hyperovals which were not hyperconics. In 1975, M. Hall Jr. ( Hall 1975 ) showed, also with considerable aid from a computer, that there were only two classes of projectively inequivalent hyperovals in this plane, the hyperconics and the hyperovals found by Lunelli and Sce. Out of the 2040 o-polynomials which give the Lunelli-Sce hyperoval, we display only one:

f(x) = x12 + x10 + η11x8 + x6 + η2x4 + η9x2,

where η is a primitive element of GF(16) satisfying η4 = η + 1.

In his 1975 paper Hall described a number of collineations of the plane which stabilized the Lunelli-Sce hyperoval, but did not show that they generated the full automorphism group of this hyperoval. ( Payne & Conklin 1978 ) using properties of a related generalized quadrangle, showed that the automorphism group could be no larger than the group given by Hall. ( Korchmáros 1978 ) independently gave a constructive proof of this result and also showed that in Desarguesian planes, the Lunelli-Sce hyperoval is the unique irregular hyperoval (non-hyperconic) admitting a transitive automorphism group (and that the only hyperconics admitting such a group are those of orders 2 and 4).

( O'Keefe & Penttila 1991 ) reproved Hall's classification result without the use of a computer. Their argument consists of finding an upper bound on the number of o-polynomials defined over GF(16) and then, by examining the possible automorphism groups of hyperovals in this plane, showing that if a hyperoval other than the known ones existed in this plane then the upper bound would be exceeded. ( Brown & Cherowitzo 1991 ) provides a group-theoretic construction of the Lunelli-Sce hyperoval as the union of orbits of the group generated by the elations of PGU(3,4) considered as a subgroup of PGL(3,16). Also included in this paper is a discussion of some remarkable properties concerning the intersections of Lunelli-Sce hyperovals and hyperconics. In ( Cherowitzo et al. 1996 ) it is shown that the Lunelli-Sce hyperoval is the first non-trivial member of theSubiaco family (see also ( Brown & Cherowitzo 1991 )). In ( Cherowitzo, O'Keefe & Penttila 2003 ) it is shown to be the first non-trivial member of the Adelaide family.

PG(2,32)

Since h = 5 is odd, a number of the known families have a representative here, but due to the small size of the plane there are some spurious equivalences, in fact, each of the Glynn type hyperovals is projectively equivalent to a translation hyperoval, and the Payne hyperoval is projectively equivalent to the Subiaco hyperoval (this does not occur in larger planes). Specifically, there are three classes of (monomial type) hyperovals, the hyperconics (f(t) = t2), proper translation hyperovals (f(t) = t4) and the Segre hyperovals (f(t) = t6). [12] There are also classes corresponding to the Payne hyperovals and the Cherowitzo hyperovals (for more details see ( Cherowitzo 1988 ). In ( O'Keefe, Penttila & Praeger 1991 ) the collineation groups stabilizing each of these hyperovals have been determined. Note that in the original determination of the collineation group for the Payne hyperovals the case of q = 32 had to be treated separately and relied heavily on computer results. In ( O'Keefe, Penttila & Praeger 1991 ) an alternative version of the proof is given which does not depend on computer computations.

In 1991, O'Keefe and Penttila discovered a new hyperoval in this plane by means of a detailed investigation of the divisibility properties of the orders of automorphism groups of hypothetical hyperovals ( O'Keefe & Penttila 1992 ). One of its o-polynomials is given by:

f(x) = x4 + x16 + x28 + η11(x6 + x10 + x14 + x18 + x22 + x26) + η20(x8 + x20) + η6(x12 + x24),

where η is a primitive root of GF(32) satisfying η5 = η2 + 1. The full automorphism group of this hyperoval has order 3.

( Penttila & Royle 1994 ) cleverly structured an exhaustive computer search for all hyperovals in this plane. The result was that the above listing is complete, there are just six classes of hyperovals in PG(2,32).

PG(2,64)

By extending the ideas in ( O'Keefe & Penttila 1992 ) to PG(2,64), ( Penttila & Pinneri 1994 ) were able to search for hyperovals whose automorphism group admitted a collineation of order 5. They found two and showed that no other hyperoval exists in this plane that has such an automorphism. This settled affirmatively a long open question of B. Segre who wanted to know if there were any hyperovals in this plane besides the hyperconics. The hyperovals are:

f(x) = x8 + x12 + x20 + x22 + x42 + x52 + η21(x4+x10+x14+x16+x30+x38+x44+x48+x54+x56+x58+x60+x62) + η42(x2 + x6 + x26 + x28 + x32 + x36 + x40),

which has an automorphism group of order 15, and

f(x) = x24 + x30 + x62 + η21(x4 +x8+x10+x14+x16+x34+x38 +x40 +x44+x46+x52+x54+x58+x60) + η42(x6+ x12+ x18+ x20+ x26+ x32 + x36+ x42+ x48+x50),

which has an automorphism group of order 60, where η is a primitive element of GF(64) satisfying η6 = η + 1. In ( Cherowitzo et al. 1996 ) it is shown that these are Subiaco hyperovals. By refining the computer search program, ( Penttila & Royle 1994 ) extended the search to hyperovals admitting an automorphism of order 3, and found the hyperoval:

f(x) = x4 + x8 + x14 + x34 + x42 + x48 + x62 + η21(x6+x16 +x26+x28+x30+x32+x40+x58) + η42(x10 + x18 + x24 + x36 + x44 + x50 + x52+ x60),

which has an automorphism group of order 12 (η is a primitive element of GF(64) as above). This hyperoval is the first distinct Adelaide hyperoval.

Penttila and Royle ( Penttila & Royle 1995 ) have shown that any other hyperoval in this plane would have to have a trivial automorphism group. This would mean that there would be many projectively equivalent copies of such a hyperoval, but general searches to date have found none, giving credence to the conjecture that there are no others in this plane.

Abstract ovals

Following (Bue1966), an abstract oval, also called a B-oval, of order is a pair where is a set of elements, called points, and is a set of involutions acting on in a sharply quasi 2-transitive way, that is, for any two with for , there exists exactly one with and . Any oval embedded in a projective plane of order might be endowed with a structure of an abstract oval of the same order. The converse is, in general, not true for ; indeed, for there are two abstract ovals which may not be embedded in a projective plane, see (Fa1984).

When is even, a similar construction yields abstract hyperovals, see (Po1997): an abstract hyperoval of order is a pair where is a set of elements and is a set of fixed-point free involutions acting on such that for any set of four distinct elements there is exactly one with .

See also

Notes

  1. In the English literature this term is usually rendered in French rather than translating it as a passing line.
  2. Dembowski 1968 , p. 147
  3. Beutelspacher & Rosenbaum 1998 , p. 144
  4. B. Segre: Sui k-Archi nei Piani Finiti di Caracteristica Due, Re. Math. Pures Appl. 2 (1957) pp. 289–300.
  5. Dembowski 1968 , p. 51
  6. E. Hartmann: Planar Circle Geometries, an Introduction to Moebius-, Laguerre- and Minkowski Planes. Skript, TH Darmstadt (PDF; 891 kB), p. 45.
  7. F. Buekenhout: Plans Projectifs à Ovoides Pascaliens, Arch. d. Math. Vol. XVII, 1966, pp. 89-93.
  8. J. Tits: Ovoides à Translations, Rend. Mat. 21 (1962), pp. 37–59.
  9. H. Mäurer: Ovoide mit Symmetrien an den Punkten einer Hyperebene, Abh. Math. Sem. Hamburg 45 (1976), pp. 237–244.
  10. Every pappian plane is Desarguesian, and in the finite case the converse is also true. So, for the finite planes, either descriptor is valid, but in the literature for finite planes the term "Desarguesian" predominates.
  11. Th. Buchanan: Ovale und Kegelschnitte in der komplexen projektiven Ebene, Math.-phys. Smesterberichte 26 (1979, pp. 244-260.
  12. In smaller order planes these hyperovals are not distinct from hyperconics. The proof of their existence given in Segre & Bartocci (1971) utilizes linearized polynomials.

Related Research Articles

In mathematics, a finite field or Galois field is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtraction and division are defined and satisfy certain basic rules. The most common examples of finite fields are given by the integers mod p when p is a prime number.

<span class="mw-page-title-main">Projective plane</span> Geometric concept of a 2D space with a "point at infinity" adjoined

In mathematics, a projective plane is a geometric structure that extends the concept of a plane. In the ordinary Euclidean plane, two lines typically intersect at a single point, but there are some pairs of lines that do not intersect. A projective plane can be thought of as an ordinary plane equipped with additional "points at infinity" where parallel lines intersect. Thus any two distinct lines in a projective plane intersect at exactly one point.

<span class="mw-page-title-main">Projective space</span> Completion of the usual space with "points at infinity"

In mathematics, the concept of a projective space originated from the visual effect of perspective, where parallel lines seem to meet at infinity. A projective space may thus be viewed as the extension of a Euclidean space, or, more generally, an affine space with points at infinity, in such a way that there is one point at infinity of each direction of parallel lines.

<span class="mw-page-title-main">Desargues's theorem</span> Two triangles are in perspective axially if and only if they are in perspective centrally

In projective geometry, Desargues's theorem, named after Girard Desargues, states:

In geometry, a striking feature of projective planes is the symmetry of the roles played by points and lines in the definitions and theorems, and (plane) duality is the formalization of this concept. There are two approaches to the subject of duality, one through language and the other a more functional approach through special mappings. These are completely equivalent and either treatment has as its starting point the axiomatic version of the geometries under consideration. In the functional approach there is a map between related geometries that is called a duality. Such a map can be constructed in many ways. The concept of plane duality readily extends to space duality and beyond that to duality in any finite-dimensional projective geometry.

In mathematics, the fundamental theorem of Galois theory is a result that describes the structure of certain types of field extensions in relation to groups. It was proved by Évariste Galois in his development of Galois theory.

In mathematics, a translation plane is a projective plane which admits a certain group of symmetries. Along with the Hughes planes and the Figueroa planes, translation planes are among the most well-studied of the known non-Desarguesian planes, and the vast majority of known non-Desarguesian planes are either translation planes, or can be obtained from a translation plane via successive iterations of dualization and/or derivation.

<span class="mw-page-title-main">Ovoid (projective geometry)</span>

In projective geometry an ovoid is a sphere like pointset (surface) in a projective space of dimension d ≥ 3. Simple examples in a real projective space are hyperspheres (quadrics). The essential geometric properties of an ovoid are:

  1. Any line intersects in at most 2 points,
  2. The tangents at a point cover a hyperplane, and
  3. contains no lines.
<span class="mw-page-title-main">Arc (projective geometry)</span>

An (simple) arc in finite projective geometry is a set of points which satisfies, in an intuitive way, a feature of curved figures in continuous geometries. Loosely speaking, they are sets of points that are far from "line-like" in a plane or far from "plane-like" in a three-dimensional space. In this finite setting it is typical to include the number of points in the set in the name, so these simple arcs are called k-arcs. An important generalization of the k-arc concept, also referred to as arcs in the literature, are the -arcs.

A maximal arc in a finite projective plane is a largest possible (k,d)-arc in that projective plane. If the finite projective plane has order q (there are q+1 points on any line), then for a maximal arc, k, the number of points of the arc, is the maximum possible (= qd + d - q) with the property that no d+1 points of the arc lie on the same line.

In mathematics, a non-Desarguesian plane is a projective plane that does not satisfy Desargues' theorem, or in other words a plane that is not a Desarguesian plane. The theorem of Desargues is true in all projective spaces of dimension not 2; in other words, the only projective spaces of dimension not equal to 2 are the classical projective geometries over a field. However, David Hilbert found that some projective planes do not satisfy it. The current state of knowledge of these examples is not complete.

In mathematics, André planes are a class of finite translation planes found by André. The Desarguesian plane and the Hall planes are examples of André planes; the two-dimensional regular nearfield planes are also André planes.

<span class="mw-page-title-main">Galois geometry</span>

Galois geometry is the branch of finite geometry that is concerned with algebraic and analytic geometry over a finite field. More narrowly, a Galois geometry may be defined as a projective space over a finite field.

In mathematics, a Hall plane is a non-Desarguesian projective plane constructed by Marshall Hall Jr. (1943). There are examples of order p2n for every prime p and every positive integer n provided p2n > 4.

In mathematics, a quadratic set is a set of points in a projective space that bears the same essential incidence properties as a quadric.

In geometry, specifically projective geometry, a blocking set is a set of points in a projective plane that every line intersects and that does not contain an entire line. The concept can be generalized in several ways. Instead of talking about points and lines, one could deal with n-dimensional subspaces and m-dimensional subspaces, or even more generally, objects of type 1 and objects of type 2 when some concept of intersection makes sense for these objects. A second way to generalize would be to move into more abstract settings than projective geometry. One can define a blocking set of a hypergraph as a set that meets all edges of the hypergraph.

In geometry, a unital is a set of n3 + 1 points arranged into subsets of size n + 1 so that every pair of distinct points of the set are contained in exactly one subset. This is equivalent to saying that a unital is a 2-(n3 + 1, n + 1, 1) block design. Some unitals may be embedded in a projective plane of order n2 (the subsets of the design become sets of collinear points in the projective plane). In this case of embedded unitals, every line of the plane intersects the unital in either 1 or n + 1 points. In the Desarguesian planes, PG(2,q2), the classical examples of unitals are given by nondegenerate Hermitian curves. There are also many non-classical examples. The first and the only known unital with non prime power parameters, n=6, was constructed by Bhaskar Bagchi and Sunanda Bagchi. It is still unknown if this unital can be embedded in a projective plane of order 36, if such a plane exists.

In projective geometry, a von Staudt conic is the point set defined by all the absolute points of a polarity that has absolute points. In the real projective plane a von Staudt conic is a conic section in the usual sense. In more general projective planes this is not always the case. Karl Georg Christian von Staudt introduced this definition in Geometrie der Lage (1847) as part of his attempt to remove all metrical concepts from projective geometry.

<span class="mw-page-title-main">Segre's theorem</span>

In projective geometry, Segre's theorem, named after the Italian mathematician Beniamino Segre, is the statement:

<span class="mw-page-title-main">Qvist's theorem</span>

In projective geometry, Qvist's theorem, named after the Finnish mathematician Bertil Qvist, is a statement on ovals in finite projective planes. Standard examples of ovals are non-degenerate (projective) conic sections. The theorem gives an answer to the question How many tangents to an oval can pass through a point in a finite projective plane? The answer depends essentially upon the order of the plane.

References