Nonvanishing determinant conjecture for the Atrahasis code construction

Let nn, kk, dd, and tt be integers such that n1dk2n-1\geq d\geq k\geq 2 and dt(dk+1)d\leq t(d-k+1). Let

α=((t1)(dk+1)t1).\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.

Sources & referencesView supporting material

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.