On subsets of the normal rational curve

preprint2016arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.