Completeness conjecture for deep holes of twisted Reed–Solomon codes

Let qq be a prime power, let θ\theta specify the twist defining the twisted Reed–Solomon code TRSk(Fq,θ){\rm TRS}_k(\mathbb{F}_q,\theta), and let Sk,θ\mathcal{S}_{k,\theta} be the source-defined set of admissible correction polynomials. A deep hole is a word at covering-radius distance from the code. Completeness conjecture for twisted Reed–Solomon codes. For 2kq42 \leq k \leq q-4, all deep holes of TRSk(Fq,θ){\rm TRS}_k(\mathbb{F}_q,\theta) have generating polynomials

f(x)=axk+fk,θ(x)f(x)=ax^{k}+f_{k,\theta}(x)

with a0a \neq 0 and fk,θ(x)Sk,θf_{k,\theta}(x) \in \mathcal{S}_{k,\theta}. This conjecture proposes that the described family gives all deep holes for the indicated parameter range. The paper presents the problem as a preliminary exploration and notes that the relatively small-dimension case remains an interesting direction for future work; no resolution is supplied.

Sources & referencesView supporting material

Primary source

Weijun Fang, Jingke Xu and Ruiqi Zhu, “Deep Holes of Twisted Reed-Solomon Codes”, arXiv:2403.11436 (2025).

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.