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

DOI10.1016/J.DISC.2020.112007zbMATH Open1458.51004arXiv1904.12797OpenAlexW3033251982MaRDI QIDQ785802FDOQ785802

Authors: Simeon Ball, Valentina Pepe 

Publication date: 12 August 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Let $U$ be a $(k-1choose2-1)$-dimensional subspace of quadratic forms defined on $mathrmPG(k-1,mathbbF)$ with the property that $U$ does not contain any reducible quadratic form. Let $V(U)$ be the points of $mathrmPG(k-1,mathbbF)$ 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 $mathrmPG(k-1,mathbbF)$ and $V(U)$ spans $mathrmPG(k-1,mathbbF)$ then any hyperplane of $mathrmPG(k-1,mathbbF)$ is incident with at most $k$ points of $V(U)$. If $mathbbF$ 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 cite{Glynn1986} 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.

Full work available at URL: https://arxiv.org/abs/1904.12797

Recommendations

• Linear spaces of quadrics and new good codes
• scientific article; zbMATH DE number 125896
• scientific article; zbMATH DE number 5592915
• Codes Defined by Forms of Degree $2$ on Quadric Surfaces
• scientific article; zbMATH DE number 125900

zbMATH Keywords

MDS codesarcsAMDS codestracks

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Combinatorial structures in finite projective spaces (51E20) Cyclic codes (94B15) Finite ground fields in algebraic geometry (14G15) Linear codes and caps in Galois spaces (51E22)

Cites Work

• On sets of vectors of a finite vector space in which every subset of basis size is a basis
• On the extendibility of near-MDS elliptic codes
• The Rank of Circulant Matrices
• Title not available (Why is that?)
• The non-classical 10-arc of PG(4,9)
• Title not available (Why is that?)

Cited In (2)

• Some constructions of quantum MDS codes
• Classes of codes from quadratic surfaces of \(PG(3,q)\)

Uses Software

• GAP

This page was built for publication: On varieties defined by large sets of quadrics and their application to error-correcting codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q785802)