Skip to main content

On Arcs and Quadrics

  • Conference paper
  • First Online:
Arithmetic of Finite Fields (WAIFI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10064))

Included in the following conference series:

  • 548 Accesses

Abstract

An arc is a set of points of the \((k-1)\)-dimensional projective space over the finite field with q elements \({\mathbb F}_q\), in which every k-subset spans the space. In this article, we firstly review Glynn’s construction of large arcs which are contained in the intersection of quadrics. Then, for q odd, we construct a series of matrices \(\mathrm {F}_n\), where n is a non-negative integer and \(n \leqslant |G|-k-1\), which depend on a small arc G. We prove that if G can be extended to a large arc S of size \(q+2k-|G|+n-2\) then, for each vector v of weight three in the column space of \(\mathrm {F}_n\), there is a quadric \(\psi _v\) containing \(S \setminus G\). This theorem is then used to deduce conditions for the existence of quadrics containing all the vectors of S.

The author acknowledges the support of the project MTM2014-54745-P of the Spanish Ministerio de Economía y Competitividad.

This article is for the proceedings of the International Workshop on the Arithmetic of Finite Fields WAIFI 2016, held in Ghent, Belgium, July 13–15, 2016.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ball, S.: On sets of vectors of a finite vector space in which every subset of basis size is a basis. J. Eur. Math. Soc. 14, 733–748 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ball, S., De Beule, J.: On sets of vectors of a finite vector space in which every subset of basis size is a basis II. Des. Codes Cryptogr. 65, 5–14 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ball, S.: Extending small arcs to large arcs. arXiv:1603.05795 (2016)

  4. Ball, S., De Beule, J.: On subsets of the normal rational curve. arXiv:1603.06714 (2016)

  5. Chowdhury, A.: Inclusion matrices and the MDS conjecture. arXiv:1511.03623v2 (2015)

  6. Glynn, D.G.: The non-classical 10-arc of \(PG(4,9)\). Discret. Math. 59, 43–51 (1986)

    Article  MATH  Google Scholar 

  7. Glynn, D.G.: On the construction of arcs using quadrics. Austral. J. Combin. 9, 3–19 (1994)

    MathSciNet  MATH  Google Scholar 

  8. Hirschfeld, J.W.P., Storme, L.: The packing problem in statistics, coding theory and finite projective spaces: update 2001. In: Blokhuis, A., Hirschfeld, J.W.P., Jungnickel, D., Thas, J.A. (eds.) Finite Geometries. Developments in Mathematics, vol. 3, pp. 201–246. Springer, Heidelberg (2001). doi:10.1007/978-1-4613-0283-4_13

    Chapter  Google Scholar 

  9. Segre, B.: Introduction to Galois geometries. Atti Accad. Naz. Lincei Mem. 8, 133–236 (1967)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Simeon Ball .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Ball, S. (2016). On Arcs and Quadrics. In: Duquesne, S., Petkova-Nikova, S. (eds) Arithmetic of Finite Fields. WAIFI 2016. Lecture Notes in Computer Science(), vol 10064. Springer, Cham. https://doi.org/10.1007/978-3-319-55227-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55227-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55226-2

  • Online ISBN: 978-3-319-55227-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics