MDS-extension conjecture for Reed–Solomon codes

Let qq be a prime power and let 2mq22\leq m\leq q-2. An MDS extension by one digit of an mm-dimensional Reed–Solomon code with evaluation set GF(q)GF(q) is an MDS code obtained by adding one coordinate; a generalized Reed–Solomon (GRS) code is the corresponding generalized evaluation code. Equivalently, a (q+1)(q+1)-arc in PG(m1,q)PG(m-1,q) has qq points on a normal rational curve (RNC). MDS-extension conjecture. Except when m=3m=3 and qq is even, every such MDS extension is GRS; equivalently, every (q+1)(q+1)-arc in PG(m1,q)PG(m-1,q) with qq points on an RNC has all its points on the RNC. This is the geometric restatement of the Cheng–Murray conjecture. The paper establishes the claim in the range corresponding to k(q1)/2k\geq\lfloor(q-1)/2\rfloor and relates the remaining cases to questions about arcs and MDS codes.

Sources & referencesView supporting material

Primary source

Krishna Kaipa, “Deep holes and MDS extensions of Reed-Solomon codes”, arXiv:1612.05447 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.