The TM-MDS conjecture on generic nonsingularity

Let MM be an m×nm\times n binary matrix satisfying the MDS condition. Let N={α1,,αn}N=\{\alpha_1,\dots,\alpha_n\} be independent indeterminates, let V=V(N)V=V(N) be a generic m×nm\times n Vandermonde matrix with parameters α1,,αn\alpha_1,\dots,\alpha_n, and let T=T(M,N)T=T(M,N) be a generic m×mm\times m transformation matrix such that TVTV fits MM. A matrix is generically singular when its determinant, viewed as a multivariate polynomial in α1,,αn\alpha_1,\dots,\alpha_n, is identically zero. TM-MDS conjecture. If MM satisfies the MDS condition, then T(M,N)T(M,N) is not generically singular. The conjecture is equivalent to the GM-MDS conjecture through generalized Reed--Solomon constructions, but was open in the source.

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.