The GM-MDS conjecture for constrained generator matrices
The GM-MDS conjecture for constrained generator matrices
Let be an binary support matrix. For a nonempty set , write for the th row and for its support. The matrix satisfies the MDS condition when
An code is MDS when every submatrix of a generator matrix is full-rank, and a generator matrix fits when implies . GM-MDS conjecture. If satisfies the MDS condition, then for any field of size , there exists an MDS code whose generator matrix with entries in fits the matrix . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.