Classification conjecture for deep holes of extended MDS codes

Let qq be a power of a prime, (q1)/2lenk(q-1)/2le n-k, and k<nqk<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+1kS_{n+1-k} and Tπ,n+1kT_{\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+1k(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+1k-\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+1k\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.

Sources & referencesView supporting material

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.