Maximal arc

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 + dq) with the property that no d+1 points of the arc lie on the same line.

Definition

Let be a finite projective plane of order q (not necessarily desarguesian). Maximal arcs of degree d (2 ≤ dq − 1) are (k,d)-arcs in , where k is maximal with respect to the parameter d, in other words, k = qd + dq.

Equivalently, one can define maximal arcs of degree d in as non-empty sets of points K such that every line intersects the set either in 0 or d points.

Some authors permit the degree of a maximal arc to be 1, q or even q + 1.[1] Letting K be a maximal (k, d)-arc in a projective plane of order q, if

  • d = 1, K is a point of the plane,
  • d = q, K is the complement of a line (an affine plane of order q), and
  • d = q + 1, K is the entire projective plane.

All of these cases are considered to be trivial examples of maximal arcs, existing in any type of projective plane for any value of q. When 2 ≤ dq − 1, the maximal arc is called non-trivial, and the definition given above and the properties listed below all refer to non-trivial maximal arcs.

Properties

  • The number of lines through a fixed point p, not on a maximal arc K, intersecting K in d points, equals . Thus, d divides q.
  • In the special case of d = 2, maximal arcs are known as hyperovals which can only exist if q is even.
  • An arc K having one fewer point than a maximal arc can always be uniquely extended to a maximal arc by adding to K the point at which all the lines meeting K in d − 1 points meet.[2]
  • In PG(2,q) with q odd, no non-trivial maximal arcs exist.[3]
  • In PG(2,2h), maximal arcs for every degree 2t, 1 ≤ th exist.[4]

Partial geometries

One can construct partial geometries, derived from maximal arcs:[5]

  • Let K be a maximal arc with degree d. Consider the incidence structure , where P contains all points of the projective plane not on K, B contains all line of the projective plane intersecting K in d points, and the incidence I is the natural inclusion. This is a partial geometry : .
  • Consider the space and let K a maximal arc of degree in a two-dimensional subspace . Consider an incidence structure where P contains all the points not in , B contains all lines not in and intersecting in a point in K, and I is again the natural inclusion. is again a partial geometry : .

Notes

References

  • Ball, S.; Blokhuis, A.; Mazzocca, F. (1997), "Maximal arcs in Desarguesian planes of odd order do not exist", Combinatorica, 17: 31–41, doi:10.1007/bf01196129, MR 1466573, Zbl 0880.51003
  • Denniston, R. H. F. (April 1969), "Some maximal arcs in finite projective planes", Journal of Combinatorial Theory, 6 (3): 317–319, doi:10.1016/s0021-9800(69)80095-5, MR 0239991, Zbl 0167.49106
  • Hirschfeld, J. W. P. (1979), Projective Geometries over Finite Fields, New York: Oxford University Press, ISBN 978-0-19-853526-3
  • Mathon, Rudolf (2002), "New maximal arcs in Desarguesian planes", Journal of Combinatorial Theory, Series A, 97 (2): 353–368, doi:10.1006/jcta.2001.3218, MR 1883870, Zbl 1010.51009
  • Thas, J. A. (1974), "Construction of maximal arcs and partial geometries", Geometriae Dedicata, 3: 61–64, doi:10.1007/bf00181361, MR 0349437, Zbl 0285.50018

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.