Nonvanishing determinant conjecture for the Atrahasis code construction

About 6 years old · traced to

Let nn, kk, dd, and tt be integers such that n−1≥d≥k≥2n-1\geq d\geq k\geq 2 and d≤t(d−k+1)d\leq t(d-k+1). Let

α=((t−1)(d−k+1)t−1).\alpha=\binom{(t-1)(d-k+1)}{t-1}.

The main theorem establishes that, when α≤3003\alpha\leq 3003, there exists an (n,k,d,α)(n,k,d,\alpha)-MSR code over some sufficiently large field. Atrahasis-code conjecture. The main theorem holds for all α\alpha; equivalently, for every such choice of parameters, there exists an (n,k,d,α)(n,k,d,\alpha)-MSR code over some sufficiently large field. The claimed extension is motivated by computations showing no counterexample for α≤3003\alpha\leq 3003 and by the authors' belief that the determinant underlying both proofs is nonzero for all α\alpha.

References

Primary source

Iwan Duursma and Hsin-Po Wang, “Multilinear Algebra for Minimum Storage Regenerating Codes”, arXiv:2006.16998 (2020).

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.