On Subsets of the Normal Rational Curve

DOI10.1109/TIT.2017.2671344MaRDI QIDQ5352607zbMATH OpenFDO

Authors Simeon Ball, Jan De Beule

Publication date 8 September 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: A normal rational curve of the $(k-1)$-dimensional projective space over ${mathbbF}_q$ is an arc of size $q+1$, since any $k$ points of the curve span the whole space. In this article we will prove that if $q$ is odd then a subset of size $3k-6$ of a normal rational curve cannot be extended to an arc of size $q+2$. In fact, we prove something slightly stronger. Suppose that $q$ is odd and $E$ is a $(2k-3)$-subset of an arc $G$ of size $3k-6$. If $G$ projects to a subset of a conic from every $(k-3)$-subset of $E$ then $G$ cannot be extended to an arc of size $q+2$. Stated in terms of error-correcting codes we prove that a $k$-dimensional linear maximum distance separable code of length $3k-6$ over a field ${mathbbF}_q$ of odd characteristic, which can be extended to a Reed-Solomon code of length $q+1$, cannot be extended to a linear maximum distance separable code of length $q+2$.

Cited in

(7)

• Extending small arcs to large arcs
• Pascal's triangle, normal rational curves, and their invariant subspaces
• On the smallest size of an almost complete subset of a conic in \(\mathrm{PG}(2, q)\) and extendability of Reed-Solomon codes
• Nonstandard rank-one nonincreasing maps on symmetric matrices
• On arcs and quadrics
• Osculating subspaces, normal rational curves and generalized strange curves
• An algebraic-coding equivalence to the maximum distance separable conjecture

This page was built for publication: On Subsets of the Normal Rational Curve

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