Classification conjecture for deep holes of extended MDS codes

About 3 years old · traced to

Let qq be a power of a prime, (q−1)/2len−k(q-1)/2le n-k, and k<n≤qk<n\le q. Let a=(α1,…,αn){\bf a}=(\alpha_1,\ldots,\alpha_n) and let w{\bf w} denote the multiplier vector from the associated MDS code. For u=(u1,…,un+1)∈GF(q)n+1{\bf u}=(u_1,\ldots,u_{n+1})\in {\mathrm{GF}}(q)^{n+1}, write Ck(a,1,∞)‾(u)\overline{\mathcal{C}_k({\bf a},{\bf 1},\infty)}({\bf u}) for the extended code obtained by adjoining u{\bf u}, and let Sn+1−kS_{n+1-k} and Tπ,n+1−kT_{\pi,n+1-k} be the sets defined in the cited results. Classification conjecture. The extended code Ck(a,1,∞)‾(u)\overline{\mathcal{C}_k({\bf a},{\bf 1},\infty)}({\bf u}) is MDS if and only if ρ(Cn+1−k(a,w,∞))=k\rho(\mathcal{C}_{n+1-k}({\bf a},{\bf w},\infty))=k and u{\bf u} has one of the following forms: (1) u=(α1f(α1),…,αnf(αn),δ){\bf u}=(\alpha_1f(\alpha_1),\ldots,\alpha_nf(\alpha_n),\delta) with −δ∉Sn+1−k-\delta\notin S_{n+1-k}; or (2) u=(fπ(α1),…,fπ(αn),δ){\bf u}=(f_{\pi}(\alpha_1),\ldots,f_{\pi}(\alpha_n),\delta) with δ∉Tπ,n+1−k\delta\notin T_{\pi,n+1-k}. Here f(x)f(x) and fπ(x)f_{\pi}(x) are the functions specified in Theorem 14(1) and (2), respectively. The conjecture proposes that the two listed families exhaust the possible MDS extensions, equivalently the possible deep-hole forms arising in this setting; its resolution is not supplied in the source.

References

Primary source

Yansheng Wu, Cunsheng Ding and Tingfang Chen, “Extended codes and deep holes of MDS codes”, arXiv:2312.05534 (2023).

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.