DOCSLIB.ORG

Ovoidal Packings of PG(3,Q)

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Ovoidal Packings of PG(3,Q) isibang/ms/2013/2 January 1st, 2013 http://www.isibang.ac.in/e statmath/eprints Ovoidal packings of PG(3; q) for even q Bhaskar Bagchi and N.S. Narasimha Sastry Indian Statistical Institute, Bangalore Centre 8th Mile Mysore Road, Bangalore, 560059 India Ovoidal packings of PG(3; q) for even q Bhaskar Bagchi∗ and N.S. Narasimha Sastryy Theoretical Statistics and Mathematics Unit Indian Statistical Institute Bangalore - 560 059 India. Abstract We show that any set of n pairwise disjoint ovals in a finite pro- jective plane of even order has a unique common tangent. As a con- sequence, any set of q + 1 pairwise disjoint ovoids in PG(3; q), q even, has exactly q2 +1 common tangent lines, constituting a regular spread. Also, if q −1 ovoids in PG(3; q) intersect pairwise exactly in two given points x =6 y and share two tangent planes πx; πy at these two points, then these ovoids share exactly (q + 1)2 common tangent lines, and they consist of the transversals to the pair xy, πx \ πy of skew lines. There is a similar (but more complicated) result for the common tan- gent lines to q ovoids in PG(3; q) which are mutually tangent at a common point and share a common tangent plane through this point. It is also shown that the common tangent lines to any pair of disjoint ovoids of PG(3; q), q even, form a regular spread. 1 Introduction Let us recall that an oval in a finite projective plane of order n is a set of n + 1 points no three of which are collinear. It follows that an ∗email id: [email protected] [email protected] 1 oval has exactly n + 1 tangent lines, one such through each point of the oval. When A is an oval in a projective plane π of odd order n, then the set A∗ of the tangent lines to A form an oval in the dual projective plane π∗; we have A∗∗ = A. However, when n is even, any oval A in a plane of order n has a unique point x 62 A such that the tangent lines to A are precisely the lines through x. The point x is called the nucleus of A. When q is an odd prime power, a famous theorem due to Segre says that the ovals in the Desarguesian plane PG(2; q) are precisely the conics (i.e., the set of all points, the homogeneous co-ordinates of which satisfy homogeneous quadratic equation). However, when q = 2e is large, classification of ovals in PG(2; q) is a hopelessly difficult problem. For prime powers q, an ovoid in the three-dimensional projective space PG(3; q) is a set of points which meet every plane in a point or an oval. A trivial count shows that there are exactly q2 + 1 points on it, and it has exactly q2 + 1 tangent planes, one at each of its point. Indeed, the set O∗ of tangent planes to O form an ovoid in the dual of PG(3; q). When q > 2, the ovoids in PG(3; q) are precisely the point sets of PG(3; q) of the largest possible size no three of which are collinear. When q is an odd prime power, there is a beautiful three-dimensional analogue, due to Barlotti and Panella (see [F], 1.4.50) of Segre's the- orem. In this case, the ovoids in PG(3; q) are precisely the elliptic quadrics (i.e., non-degenerate quadrics of Witt index one). The situation with ovoids is more interesting for q = 2e. When e = 1 or e is even, the elliptic quadrics are the only known ovoids in PG(3; q). When e > 1 is odd, apart from the elliptic quadrics, there is only one more isomorphism class of known ovoids, namely the Tits ovoids. Despite serious attempts by many researchers, no other examples of ovoids have turned up. Thus we have the following conjecture, which is perhaps the most tantalising open problem in finite geometry. Conjecture 1.1 Up to isomorphism, the elliptic quadrics and Tits ovoids are the only ovoids in PG(3; q). This conjecture gains extra importance due to a related result of Dembowski. Recall that a finite inversive plane of order n > 1 is nothing but a Steiner 3-design with parameters (n2 + 1; n + 1; 1). In other words, it is an one-point extension of an affine plane of order n. 2 A well-known but apparently inaccessible conjecture asserts that the order of any finite affine plane (equivalently, a finite projective plane) is a prime power. The corresponding problem for inversive planes may be more accessible. Indeed, the only known finite inversive planes are the \egg-like" ones, i.e., those which arise as the non-trivial plane sections of ovoids in PG(3; q). We still do not know if all finite inversive planes are egg-like. But this is a theorem of Demboswki in the even order case. If the order of a finite inversive plane is even, then indeed it is a power of 2, and the points and blocks of the inversive plane are (up to isomorphism) the points and non-trivial plane sections of an ovoid in PG(3; q). Thus, the classification of inversive planes of even order is equivalent to the classification of ovoids in PG(3; q), q even. It is our hope that if we could gain a good understanding of how the ovoids (known or unknown) must intersect, then it would be possible to see that there is no \space" in PG(3; q) for any unknown ovoid. This motivates our previous papers [1], [2] as well as the current paper. Recall that O∗ is the dual ovoid consisting of the tangent planes to a given ovoid O. The following remarkable result is due to Bruen and Hirschfield [4]. We cannot resist the temptation to reproduce its simple and elegant proof. Let O1 and O2 be two ovoids in PG(3; q). 2 O 2 O∗ Let us count the number of pairs (x; π) where x 1; π 2 and x 2 π. Since each point on O2 is on a unique tangent plane to O2 and each point off O2 is on q + 1 tangent planes to O2, the number of 2 such pairs is #(O1 \O2) + (q + 1)(q + 1 − #(O1 \O2)). A dual way O∗ $ O O∗ $ O of counting these pairs (effect the interchanges 2 1, 1 2) O∗ \O∗ 2 − O∗ \O∗ yields #( 1 2) + (q + 1)(q + 1 #( 1 2)) as their number. Equating the two answers, we get: Theorem 1.2 (Bruen and Hirschfield): For any two ovoids O1 and O O∗ \O∗ O \O 2 in PG(3; q), we have #( 1 2) = #( 1 2). Notice that this result is valid for any prime power q (even or odd). This result is all the more remarkable since its analogue for ovals is false. (For instance, there are disjoint ovals sharing a tangent, compare Theorem 2.1 below.) So this result cries out for a geometric explanation. In this context, it seems very natural to ask. Question 1.3 Is it true that any common point of two ovoids in PG(3; q) lie on a common tangent plane to them? 3 Notice that, if the answer to this questions was in the affirmative, then the map x 7! πx, sending any common point x to the unique com- mon tangent plane πx through x, would provide a bijection between O \O O∗ \O∗ 1 2 and 1 2, thus explaining Theorem 1.2. Unfortunately, we find that the answer to this question is in the negative, at least for q > 2, even. To explain our answer, let us introduce the following notation. For ovoids O1; O2, let I(O1; O2) be the set of all pairs (x; π) 2 O \O 2 O∗ \O∗ 2 where x 1 2, π 1 2 and x π. In Section 3 of this e paper, we show that for q = 2 and ovoids O1; O2 of PG(3; q) which do not share all tangent lines, we have #I(O1; O2) ≤ 2. Therefore, if Question 1.3 had an affirmative answer, then it would follow that we have #(O1 \O2) ≤ 2 for any such pair of ovoids. But this is easily disproved when q > 2. So we are forced to ask the following vague question. Revised Question 1.4 For ovoids O1; O2 in PG(3; q), is there a ge- O \O O∗\O∗ ometrically defined (\natural") bijection between 1 2 and 1 2? We recall that a linear complex in PG(3; q) is the set of all ab- solute lines with respect to a symplectic polarity of PG(3; q) (i.e. a polarity for which all points are absolute). If P is the set of all points of PG(3; q) and L is a linear complex in PG(3; q) then the incidence system (P; L) is denoted by W (q). Since the action of the collineation group P GL(4; q) by conjugation is transitive on the set of all sym- plectic polarities, the incidence system W (q) is uniquely defined, up to isomorphism. It is a generalized quadrangle of order (q; q) (Cf. [Payne + Thas]). (An...) ovoid of W (q) is a set of q2 + 1 points no two of which are collinear. It is easy to see that every ovoid of W (q) is an ovoid of PG(3; q).
Load more

Recommended publications
  • On Collineation Groups of Finite Planes
    On collineation groups of finite planes Arrigo BONISOLI Dipartimento di Matematica Universit`adella Basilicata via N.Sauro 85 85100 Potenza (Italy) Socrates Intensive Programme Finite Geometries and Their Applications Gent, April of the WMY Please send all remarks to the author's e{mail address: [email protected] 1 Introduction From the Introduction to P. Dembowski's Finite Geometries, Springer, Berlin 1968: \ ::: An alternative approach to the study of projective planes began with a paper by BAER 1942 in which the close relationship between Desargues' theorem and the existence of central collineations was pointed out. Baer's notion of (p; L){transitivity, corresponding to this relationship, proved to be extremely fruitful. On the one hand, it provided a better understanding of coordinate structures (here SCHWAN 1919 was a forerunner); on the other hand it led eventually to the only coordinate{free, and hence geometrically satisfactory, classification of projective planes existing today, namely that by LENZ 1954 and BARLOTTI 1957. Due to deep discoveries in finite group theory the analysis of this classification has been particularly penetrating for 1 finite planes in recent years. In fact, finite groups were also applied with great success to problems not connected with (p; L){transitivity. ::: The field is influenced increasingly by problems, methods, and results in the theory of finite groups, mainly for the well known reason that the study of automorphisms \has always yielded the most powerful results" (E. Artin, Geometric Algebra, Interscience, New York 1957, p. 54). Finite{geometrical arguments can serve to prove group theoretical results, too, and it seems that the fruitful interplay between finite geometries and finite groups will become even closer in the future.
    [Show full text]
  • Arcs, Ovals, and Segre's Theorem
    Arcs, Ovals, and Segre's Theorem Brian Kronenthal Most recently updated on: October 6, 2012 1 Preliminary Definitions and Results Let π be a projective plane of order q. Definition 1.1. A k-arc is a set of k points in π, no three collinear. Proposition 1.2. Let K be a k-arc. Then k ≤ q + 2. Furthermore, if q is odd, then k ≤ q + 1. Proof. Let K be a k-arc, x 2 K. Since π has q + 1 lines through any point, there are exactly q + 1 lines containing x. Furthermore, since π has a unique line through any pair of points (x; y) with y 2 K n fxg, each of the k − 1 pairs corresponds to a unique line of the plane (if two pairs corresponded to the same line, we would have 3 collinear points in K, a contradiction). Since the number of such lines cannot excceed the total number of lines in π that contain x, we conclude k − 1 ≤ q + 1; thus, k ≤ q + 2. We will now prove the contrapositive of the second statement. To that end, suppose k = q + 2. Then equality holds in the above argument, and so every line L of π with x 2 L must also contain some y 2 K nfxg. Therefore, every line of π must contain either 0 or 2 points of K. Now, choose a fixed point z2 = K. Since every pair in the set S = f(x; z)jx 2 Kg determines a line, jSj = q + 2. As every line contains 0 or 2 points of K, every line intersecting K is represented by exactly two q+2 pairs of the form (x; z), x 2 K.
    [Show full text]
  • Finite Projective Geometry 2Nd Year Group Project
    Finite Projective Geometry 2nd year group project. B. Doyle, B. Voce, W.C Lim, C.H Lo Mathematics Department - Imperial College London Supervisor: Ambrus Pal´ June 7, 2015 Abstract The Fano plane has a strong claim on being the simplest symmetrical object with inbuilt mathematical structure in the universe. This is due to the fact that it is the smallest possible projective plane; a set of points with a subsets of lines satisfying just three axioms. We will begin by developing some theory direct from the axioms and uncovering some of the hidden (and not so hidden) symmetries of the Fano plane. Alternatively, some projective planes can be derived from vector space theory and we shall also explore this and the associated linear maps on these spaces. Finally, with the help of some theory of quadratic forms we will give a proof of the surprising Bruck-Ryser theorem, which shows that if a projective plane has order n congruent to 1 or 2 mod 4, then n is the sum of two squares. Thus we will have demonstrated fascinating links between pure mathematical disciplines by incorporating the use of linear algebra, group the- ory and number theory to explain the geometric world of projective planes. 1 Contents 1 Introduction 3 2 Basic Defintions and results 4 3 The Fano Plane 7 3.1 Isomorphism and Automorphism . 8 3.2 Ovals . 10 4 Projective Geometry with fields 12 4.1 Constructing Projective Planes from fields . 12 4.2 Order of Projective Planes over fields . 14 5 Bruck-Ryser 17 A Appendix - Rings and Fields 22 2 1 Introduction Projective planes are geometrical objects that consist of a set of elements called points and sub- sets of these elements called lines constructed following three basic axioms which give the re- sulting object a remarkable level of symmetry.
    [Show full text]
  • Constructing the Tits Ovoid from an Elliptic Quadric
    Constructing the Tits Ovoid from an Elliptic Quadric Bill Cherowitzo UCDHSC-DDC July 1, 2006 Combinatorics 2006 Ovoids An ovoid in PG(3,q) is a set of q2+1 points, no three of which are collinear. ● Ovoids can only exist in a 3-dimensional space. ● At each point of an ovoid, the tangent lines of the ovoid through that point lie in a plane, called the tangent plane to the ovoid at that point. ● All planes in PG(3,q) intersect an ovoid either in a point (the tangent planes) or in a set of q+1 points (the secant planes). Ovoids Tangent Plane Secant Plane P The intersection of a secant plane and an ovoid (a section of the ovoid) is an oval of the secant plane (a set of q+1 points in a plane of order q no three of which are collinear.) Ovoids There are only two known families of ovoids (and no sporadic examples): Elliptic Quadrics (∃ ∀ q) Tits Ovoids (∃ iff q = 22e+1) Elliptic Quadrics An elliptic quadric in PG(3,q) is the set of points whose homogeneous coordinates satisfy a homogeneous quadratic equation and such that the set contains no line. In terms of coordinates (x,y,z,w) of PG(3,q): ● if q is odd, the set of points satisfying zw = x2 + y2 would form an elliptic quadric, but this would not work for q even since the set would include lines in that case. ● for any q, the set of points given by: {(x, y, x2 + xy + ay2, 1): x,y ∈ GF(q)} ∪ {(0,0,1,0)} where t2 + t + a is irreducible over GF(q), is an elliptic quadric.
    [Show full text]
  • On Arcs in a Finite Projective Plane
    ON ARCS IN A FINITE PROJECTIVE PLANE G. E. MARTIN 1. Introduction and summary. The aim of this paper is to generalize and unify results of B. Qvist, B. Segre, M. See, and others concerning arcs in a finite projective plane. The method consists of applying completely elementary combinatorial arguments. To the usual axioms for a projective plane we add the condition that the number of points be finite. Thus there exists an integer n > 2, called the order of the plane, such that the number of points and the number of lines equal n2 + n + 1 and the number of points on a line and the number of lines through a point equal n + 1. In the following, n will always denote the order of a finite plane. Desarguesian planes of order n, formed by the analytic geometry with coefficients from the Galois field of order n, are examples of finite projective planes. We shall not assume that our planes are Desarguesian, however. A set K of k > 3 points in a finite projective plane such that no three are collinear will be called a k-arc. A line containing exactly one point of K will be called a tangent of K, a line containing two points of K will be called a secant of K, and a line that does not contain any points of K will be called an exterior line of K. An (n + l)-arc in a plane of order n is called an oval. We define / by the equation n + 2 = k + t. Thus t = (n + 1) — (k — 1) is the number of tangents of K at any point of K.
    [Show full text]
  • Dissertation Hyperovals, Laguerre Planes And
    DISSERTATION HYPEROVALS, LAGUERRE PLANES AND HEMISYSTEMS { AN APPROACH VIA SYMMETRY Submitted by Luke Bayens Department of Mathematics In partial fulfillment of the requirements For the Degree of Doctor of Philosophy Colorado State University Fort Collins, Colorado Spring 2013 Doctoral Committee: Advisor: Tim Penttila Jeff Achter Willem Bohm Chris Peterson ABSTRACT HYPEROVALS, LAGUERRE PLANES AND HEMISYSTEMS { AN APPROACH VIA SYMMETRY In 1872, Felix Klein proposed the idea that geometry was best thought of as the study of invariants of a group of transformations. This had a profound effect on the study of geometry, eventually elevating symmetry to a central role. This thesis embodies the spirit of Klein's Erlangen program in the modern context of finite geometries { we employ knowledge about finite classical groups to solve long-standing problems in the area. We first look at hyperovals in finite Desarguesian projective planes. In the last 25 years a number of infinite families have been constructed. The area has seen a lot of activity, motivated by links with flocks, generalized quadrangles, and Laguerre planes, amongst others. An important element in the study of hyperovals and their related objects has been the determination of their groups { indeed often the only way of distinguishing them has been via such a calculation. We compute the automorphism group of the family of ovals constructed by Cherowitzo in 1998, and also obtain general results about groups acting on hyperovals, including a classification of hyperovals with large automorphism groups. We then turn our attention to finite Laguerre planes. We characterize the Miquelian Laguerre planes as those admitting a group containing a non-trivial elation and acting tran- sitively on flags, with an additional hypothesis { a quasiprimitive action on circles for planes of odd order, and insolubility of the group for planes of even order.
    [Show full text]
  • Finite Projective Geometries and Linear Codes
    Finite Projective Geometries and Linear Codes Tom Edgar Advisor: Dr. Anton Betten Department of Mathematics In partial fulfillment of the requirements for the degree of Master Science Fort Collins, Colorado Spring 2004 Abstract In this paper, we study the connections between linear codes and projective geometries over finite fields. Often good codes come from interesting structures in projective geometries. For example, MDS codes come from arcs (i.e. sets of points which are extremal in the sense that they admit no other than the obvious dependencies). In addition, we take a closer look at ovals and hyperovals in projective planes and ovoids in projective 3-spaces. In particular, we examine Glynn’s condition for the existence of hyperovals. Contents 1 Introduction 3 2 Projective Geometry 3 2.1 A Brief Introduction and Basic Definitions . 3 2.1.1 Quadratic Forms: Classification . 6 2.2 Arcs,Caps,andNormalRationalCurves . 8 2.3 Ovals and Hyperovals in PG2(q)................. 9 2.3.1 Glynn’s Condition for Existence of Hyperovals . 14 2.4 k-arcs, k-caps and minihypers in PGn(q)............ 25 2.4.1 k-arcsingeneral ..................... 25 2.4.2 A Glimpse into the World of k-caps: Ovoids . 29 2.4.3 Minihypers ........................ 34 3 Coding Theory 35 3.1 BasicDefinitions ......................... 35 3.2 MDSCodes ............................ 39 4 From Geometry to Linear Codes 42 4.1 Results: ArcstoMDSCodes. 42 4.1.1 Minihypers and the Griesmer Bound . 44 4.2 Conjectures ............................ 45 5 Conclusion 46 2 1 Introduction When coding theory was first introduced, the connections to projective ge- ometry were not known and hence not studied.
    [Show full text]
  • Planar Circle Geometries an Introduction to Moebius–, Laguerre– and Minkowski–Planes
    Planar Circle Geometries an Introduction to Moebius–, Laguerre– and Minkowski–planes Erich Hartmann Department of Mathematics Darmstadt University of Technology 2 Contents 0 INTRODUCTION 7 1 RESULTS ON AFFINE AND PROJECTIVE GEOMETRY 11 1.1 Affineplanes.................................. 11 1.1.1 Theaxiomsofanaffineplane . 11 1.1.2 Collineations of an affine plane . 12 1.1.3 Desarguesianaffineplanes . 13 1.1.4 Pappianaffineplanes......................... 14 1.2 Projectiveplanes ............................... 15 1.2.1 Theaxiomsofaprojectiveplane . 15 1.2.2 Collineations of a projective plane . 15 1.2.3 Desarguesianprojectiveplanes. 16 1.2.4 Homogeneous coordinates of a desarguesian plane . 17 1.2.5 Collineations of a desarguesian projective plane . 17 1.2.6 Pappianprojectiveplanes . 17 1.2.7 The groups P ΓL(2,K),PGL(2,K) and P SL(2,K) ........ 18 1.2.8 Basic 1–dimensional projective configurations . 19 2 OVALS AND CONICS 23 2.1 Oval, parabolic and hyperbolic curve . 23 2.2 The ovals c1 and c2 .............................. 24 2.3 Properties of the ovals c1 and c2 ...................... 26 2.4 Ovalconicsandtheirproperties . 27 2.5 Ovalconicsinaffineplanes ......................... 39 2.6 Finiteovals .................................. 40 2.7 Furtherexamplesofovals .......................... 43 2.7.1 Translation–ovals ........................... 43 2.7.2 Moufang–ovals ............................ 44 2.7.3 Ovals in Moulton–planes . 45 2.7.4 Ovals in planes over nearfields . 45 2.7.5 Ovals in finite planes over quasifields . 45 2.7.6 Realovalsonconvexfunctions. 46 3 3 MOEBIUS–PLANES 47 3.1 The classical real Moebius–plane . 47 3.2 TheaxiomsofaMoebius–plane . 48 3.3 Miquelian Moebius–planes . 50 3.3.1 The incidence structure M(K, q) .................
    [Show full text]
  • An Introduction to Finite Geometry
    An Introduction to Finite Geometry Simeon Ball and Zsuzsa Weiner 5 September 2011 Contents Preface . vii 1 Projective geometries 1 1.1 Finite fields . 1 1.2 Projective spaces . 2 1.3 Desargues' theorem . 3 1.4 Projective planes . 4 1.5 The Bruck-Ryser-Chowla theorem . 5 1.6 Affine spaces . 9 1.7 Affine planes . 9 1.8 Mutually orthogonal latin squares . 11 1.9 The groups GL(n; q) and P SL(n; q). 12 1.10 Exercises . 13 2 Arcs and maximum distance separable codes 15 2.1 Ovals . 15 2.2 Segre's theorem . 17 2.3 Maximum distance separable codes . 18 2.4 Arcs . 20 2.5 The main conjecture and a question of Segre . 21 2.6 Exercises . 24 3 Polar geometries 25 3.1 Dualities and polarities . 25 3.2 The classification of forms . 26 3.3 An application to graphs of fixed degree and diameter . 27 3.4 Quadratic forms . 28 v vi Contents 3.5 Polar spaces . 29 3.6 Symplectic spaces . 32 3.7 Unitary spaces . 33 3.8 Orthogonal Spaces . 34 3.9 Counting in polar spaces . 36 3.10 Exercises . 38 4 Generalised quadrangles and inversive planes 41 4.1 Generalised quadrangles . 41 4.2 Dualities, polarities and ovoids . 44 4.3 The symplectic generalised quadrangle . 46 4.4 Inversive planes . 49 4.5 Exercises . 51 5 Appendix 53 5.1 Solutions to the exercises . 53 Preface These notes are an updated version of notes that were compiled during part of a graduate course in combinatorics that I gave at the Universitat Polit`ecnicade Catalunya in October 2003.
    [Show full text]
  • Symmetries of Arcs
    JOURNAL OF COMBINATORIALTHEORY, Series A 66, 53-67 (1994) Symmetries of Arcs CHRISTINE M. O'KEEFE* Department of Pure Mathematics, The University of Adelaide, Adelaide, South Australia 5005, Australia AND TIM PENTTILA Department of Mathematics, The University of Western Australia, Nedlands, Western Australia 6009, Australia Communicated by A. Barlotti Received November 30, 1989' Korchm~tros has classified (q+2)-arcs of PG(2, q), q even, which have a transitive collineation stabiliser. In this paper we characterise (q + 1)-arcs, q-arcs, and (q- 1)-arcs of PG(2, q), q even, which have a transitive homography stabiliser as conics, translation q-arcs, and monomial (q-1)-arcs, respectively (although for (q-1)-arcs we need the hypothesis that q/4 is not a twelfth power). © 1994 Academic Press, Inc. 1. INTRODUCTION Let PG(2, q) be the projective plane over the field GF(q) of order q, where q = ph and p is prime. A k-arc of PG(2, q) is a set of k points, no three of which are collinear. When q is odd, a k-arc with k maximal has q + 1 points while if q is even, a k-arc with k maximal has q + 2 points. A (q+ 1)-arc is called an oval while a (q+ 2)-arc is a hyperoval. In PG(2, q), the points of a non-degenerate conic form an oval, and if q is even the points of a non-degenerate conic together with a unique further point called the nucleus form a hyperoval, which is called regular.
    [Show full text]
  • Ovoids in PG(3, Q): a Survey
    DISCRETE MATHEMATICS ELSEVIER Discrete Mathematics 151 (1996) 175-188 Ovoids in PG(3, q): a survey Christine M. O'Keefe Department of Pure Mathematics, The University of Adelaide, Adelaide. SA 5005, Australia Received 2 December 1991; revised 29 September 1993 Abstract In this paper we review the known examples of ovoids in PG(3, q). We survey classification and characterisation results. 1. Introduction The study of maximal sized sets of points in finite projective spaces, no three of which are collinear, was initiated in 1947 by Bose [4] in connection with experimental design. In particular, Bose considered these sets of points in spaces of dimension two and three. In this survey, we review the known results about such sets in the (finite) three-dimensional projective space. Accordingly, we denote by PG(n, q) for n >/2 and q ~> 2 the (finite) n-dimensional projective space over the field GF(q) where q is a prime power. Following the definitions of Segre ([28] and others), a k-cap of PG(n, q) is a set of k points of PG(n, q), no three of which are collinear. Also, an ovaloid of PG(n, q) is a k-cap of maximum size. When n = 2, a k-cap is called a k-arc. For a discussion of k-arcs, see [6] or [14]. The size of an ovaloid in PG(3,q) with q odd was determined in 1947 by Bose [4]. However, the argument for q even was somewhat more complicated and was given for q = 4 by Seiden [30] in 1950 and for all even q by Qvist [26] in 1952.
    [Show full text]
  • (Hyper)Ovals and Ovoids in Projective Spaces
    (Hyper)ovals and ovoids in projective spaces Matthew Brown Ghent University Socrates Intensive Course Finite Geometry and its Applications Ghent, 3{14 April 2000 Contents 1 Introduction 2 2 (Hyper)ovals in PG(2; q) 3 2.1 Introduction and preliminaries . 3 2.2 The classification of ovals for q odd..................... 4 2.3 Hyperovals and ovals of PG(2; q), q even . 6 2.3.1 Monomial o-polynomials . 8 2.3.2 The Lunelli-Sce hyperoval in PG(2; 16), \sporadic" O'Keefe-Penttila hyperoval in PG(2; 32) and hyperovals in PG(2; 64) . 11 2.3.3 Hyperovals from a flock of a quadratic cone . 11 2.3.4 Hyperovals from α-flocks . 17 2.3.5 Automorphism groups of hyperovals . 18 2.3.6 The classification of hyperovals in small order spaces . 18 2.3.7 A summary of the known hyperovals . 19 3 Ovoids of PG(3; q) 20 3.1 The classification of ovoids of PG(3; q), q odd . 23 3.2 Ovoids of PG(3; q), q even . 24 3.2.1 Symplectic polarities, the generalized quadrangle W (q) and ovoids 24 3.2.2 The Tits ovoid . 25 3.3 Geometrical characterisations of ovoids and classification of ovoids in small spaces . 27 3.3.1 Generation 1: \Classical" geometry and the GQ W (q) . 27 3.3.2 Generation 2: The plane equivalent theorem . 28 3.3.3 The Next Generation: GQs and hypotheses on one secant plane . 33 References 37 1 1 Introduction In 1947 Bose ([4]) considered the application of finite geometries to the theory of confounding in factorial designs.
    [Show full text]