Heng et al.'s conjecture on infinite families of 1-MDS codes

From papers

Throughout this section, let q=2hq=2^h with h3h\geq 3, let α\alpha be a primitive element of Fq\mathbb{F}_q, and write αi=αi\alpha_i=\alpha^i for 1iq11\leq i\leq q-1. For 3kq23\leq k\leq q-2, define

Mk=[1111α1α2αq2αq1α12α22αq22αq12α1k2α2k2αq2k2αq1k2α1kα2kαq2kαq1k],M_k=\left[\begin{array}{ccccc} 1&1&\cdots&1&1\\ \alpha_1&\alpha_2&\cdots&\alpha_{q-2}&\alpha_{q-1}\\ \alpha_1^2&\alpha_2^2&\cdots&\alpha_{q-2}^2&\alpha_{q-1}^2\\ \vdots&\vdots&\vdots&\vdots&\vdots\\ \alpha_1^{k-2}&\alpha_2^{k-2}&\cdots&\alpha_{q-2}^{k-2}&\alpha_{q-1}^{k-2}\\ \alpha_1^k&\alpha_2^k&\cdots&\alpha_{q-2}^k&\alpha_{q-1}^k \end{array}\right],

and let Ck\mathcal{C}_k be the qq-ary linear code generated by the rows of MkM_k. A linear code with parameters [n,k,d]q[n,k,d]_q is called 1-MDS when its minimum distance is one less than the Singleton bound, namely d=nkd=n-k.

Heng et al.'s conjecture. For each 3kq23\leq k\leq q-2, the linear code Ck\mathcal{C}_k is a 11-MDS [q1,k,qk1]q[q-1,k,q-k-1]_q code, and the minimum-weight codewords of both Ck\mathcal{C}_k and its dual Ck\mathcal{C}_k^{\perp} support 22-designs.

This conjecture proposes an infinite family of near-MDS-type codes arising from a matrix whose full-rank minors are governed by zero-sum subsets of Fq\mathbb{F}_q^*. It remains open in the supplied source, which attributes the conjecture to Heng et al.

Progress summary

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

Sources & referencesView supporting material

Primary source

Yang Li, Shixin Zhu and Edgar Martínez-Moro, “On -MDS codes and a conjecture on infinite families of 1-MDS codes”, arXiv:2310.04778 (2023).

Solutions 0

No solutions have been posted yet.