Let U be a [Formula presented]-dimensional subspace of quadratic forms defined on Fk with the property that U does not contain any reducible quadratic form. Let V(U) be the points of PG(k−1,F) which are zeros of all quadratic forms in U. We will prove that if there is a group G which fixes U and no line of PG(k−1,F) and V(U) spans PG(k−1,F) then any hyperplane of PG(k−1,F) is incident with at most k points of V(U). If F is a finite field then the linear code generated by the matrix whose columns are the points of V(U) is a k-dimensional linear code of length |V(U)| and minimum distance at least |V(U)|−k. A linear code with these parameters is an MDS code or an almost MDS code. We will construct examples of such subspaces U and groups G, which include the normal rational curve, the elliptic curve, Glynn's arc from Glynn (1986) and other examples found by computer search. We conjecture that the projection of V(U) from any k−4 points is contained in the intersection of two quadrics, the common zeros of two linearly independent quadratic forms. This would be a strengthening of a classical theorem of Fano, which itself is an extension of a theorem of Castelnuovo, for which we include a proof using only linear algebra.

On varieties defined by large sets of quadrics and their application to error-correcting codes / Ball, S.; Pepe, V.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 343:10(2020), p. 112007. [10.1016/j.disc.2020.112007]

On varieties defined by large sets of quadrics and their application to error-correcting codes

Pepe V.
2020

Abstract

Let U be a [Formula presented]-dimensional subspace of quadratic forms defined on Fk with the property that U does not contain any reducible quadratic form. Let V(U) be the points of PG(k−1,F) which are zeros of all quadratic forms in U. We will prove that if there is a group G which fixes U and no line of PG(k−1,F) and V(U) spans PG(k−1,F) then any hyperplane of PG(k−1,F) is incident with at most k points of V(U). If F is a finite field then the linear code generated by the matrix whose columns are the points of V(U) is a k-dimensional linear code of length |V(U)| and minimum distance at least |V(U)|−k. A linear code with these parameters is an MDS code or an almost MDS code. We will construct examples of such subspaces U and groups G, which include the normal rational curve, the elliptic curve, Glynn's arc from Glynn (1986) and other examples found by computer search. We conjecture that the projection of V(U) from any k−4 points is contained in the intersection of two quadrics, the common zeros of two linearly independent quadratic forms. This would be a strengthening of a classical theorem of Fano, which itself is an extension of a theorem of Castelnuovo, for which we include a proof using only linear algebra.
2020
AMDS codes; Arcs; MDS codes; Tracks
01 Pubblicazione su rivista::01a Articolo in rivista
On varieties defined by large sets of quadrics and their application to error-correcting codes / Ball, S.; Pepe, V.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 343:10(2020), p. 112007. [10.1016/j.disc.2020.112007]
File allegati a questo prodotto
File Dimensione Formato  
Ball_VarietiesDefined_2020.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 346.78 kB
Formato Unknown
346.78 kB Unknown   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1472470
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact