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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Ball, S.: Extending small arcs to large arcs. arXiv:1603.05795 (2016)
Ball, S., De Beule, J.: On subsets of the normal rational curve. arXiv:1603.06714 (2016)
Chowdhury, A.: Inclusion matrices and the MDS conjecture. arXiv:1511.03623v2 (2015)
Glynn, D.G.: The non-classical 10-arc of \(PG(4,9)\). Discret. Math. 59, 43–51 (1986)
Glynn, D.G.: On the construction of arcs using quadrics. Austral. J. Combin. 9, 3–19 (1994)
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
Segre, B.: Introduction to Galois geometries. Atti Accad. Naz. Lincei Mem. 8, 133–236 (1967)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)