The GM-MDS conjecture for constrained generator matrices

Let MM be an m×nm\times n binary support matrix. For a nonempty set I{1,,m}I\subseteq\{1,\dots,m\}, write MiM_i for the iith row and supp(Mi)\operatorname{supp}(M_i) for its support. The matrix MM satisfies the MDS condition when

iIsupp(Mi)nm+I.\left|\bigcup_{i\in I}\operatorname{supp}(M_i)\right|\geq n-m+|I|.

An [n,m]q[n,m]_q code is MDS when every m×mm\times m submatrix of a generator matrix is full-rank, and a generator matrix GG fits MM when Mi,j=0M_{i,j}=0 implies Gi,j=0G_{i,j}=0. GM-MDS conjecture. If MM satisfies the MDS condition, then for any field F\mathbb{F} of size qn+m1q\geq n+m-1, there exists an [n,m]q[n,m]_q MDS code whose generator matrix GG with entries in F\mathbb{F} fits the matrix MM. This conjecture seeks a small-field completion theorem for constrained MDS generator matrices; it was still open in general in the source, although several special cases were known.

Sources & referencesView supporting material

Primary source

Anoosheh Heidarzadeh and Alex Sprintson, “An Algebraic-Combinatorial Proof Technique for the GM-MDS Conjecture”, arXiv:1702.01734 (2017).

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.