English

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

Combinatorics 2020-03-20 v2

Abstract

Let UU be a ((k12)1)({ k-1 \choose 2}-1)-dimensional subspace of quadratic forms defined on PG(k1,F)\mathrm{PG}(k-1,{\mathbb F}) with the property that UU does not contain any reducible quadratic form. Let V(U)V(U) be the points of PG(k1,F)\mathrm{PG}(k-1,{\mathbb F}) which are zeros of all quadratic forms in UU. We will prove that if there is a group GG which fixes UU and no line of PG(k1,F)\mathrm{PG}(k-1,{\mathbb F}) and V(U)V(U) spans PG(k1,F)\mathrm{PG}(k-1,{\mathbb F}) then any hyperplane of PG(k1,F)\mathrm{PG}(k-1,{\mathbb F}) is incident with at most kk points of V(U)V(U). If F{\mathbb F} is a finite field then the linear code generated by the matrix whose columns are the points of V(U)V(U) is a kk-dimensional linear code of length V(U)|V(U)| and minimum distance at least V(U)k|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 UU and groups GG, which include the normal rational curve, the elliptic curve, Glynn's arc from \cite{Glynn1986} and other examples found by computer search. We conjecture that the projection of V(U)V(U) from any k4k-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.

Keywords

Cite

@article{arxiv.1904.12797,
  title  = {On varieties defined by large sets of quadrics and their application to error-correcting codes},
  author = {Simeon Ball and Valentina Pepe},
  journal= {arXiv preprint arXiv:1904.12797},
  year   = {2020}
}