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

About 3 years old · traced to

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

Mk=[11⋯11α1α2⋯αq−2αq−1α12α22⋯αq−22αq−12⋮⋮⋮⋮⋮α1k−2α2k−2⋯αq−2k−2αq−1k−2α1kα2k⋯αq−2kαq−1k],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=n−kd=n-k.

Heng et al.'s conjecture. For each 3≤k≤q−23\leq k\leq q-2, the linear code Ck\mathcal{C}_k is a 11-MDS [q−1,k,q−k−1]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.

References

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).

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.