Exact maximization conjecture for minimal codewords in binary linear codes of codimension three

About 6 years old · traced to

Let CC be a binary linear [k+3,k]2[k+3,k]_2 code, and let M2(k+3,k)M_2(k+3,k) denote the maximum possible number of minimal codewords among such codes. For k≥4k\geq 4, write

a=(a000,a100,a010,a001,a110,a101,a011,a111),\mathbf{a}=\left(a_{000},a_{100},a_{010},a_{001},a_{110},a_{101},a_{011},a_{111}\right),

where the entries count the multiplicities of the corresponding information vectors, and let M2(k+3,k)M_2(k+3,k) be evaluated by the formula of Proposition~. Exact maximization conjecture. For k≥4k\geq 4, the exact value of M2(k+3,k)M_2(k+3,k) is given by that formula with a\mathbf{a} equal to

{(l,l,l,l+1,l+1,l+1,l+1):k=4+7l,(l,l,l,l+1,l+1,l+1,l+2):k=5+7l,(l,l,l,l+1,l+1,l+2,l+2):k=6+7l,(l,l,l,l+1,l+2,l+2,l+2):k=7+7l,(l+1,l,l,l+2,l+2,l+1,l+2):k=8+7l,(l+1,l,l,l+2,l+2,l+2,l+2):k=9+7l,(l+1,l+1,l,l+2,l+2,l+2,l+2):k=10+7l\left\{ \begin{array}{rcl} (l,l,l,l+1,l+1,l+1,l+1) &:& k=4+7l,\\ (l,l,l,l+1,l+1,l+1,l+2) &:& k=5+7l,\\ (l,l,l,l+1,l+1,l+2,l+2) &:& k=6+7l,\\ (l,l,l,l+1,l+2,l+2,l+2) &:& k=7+7l,\\ (l+1,l,l,l+2,l+2,l+1,l+2) &:& k=8+7l,\\ (l+1,l,l,l+2,l+2,l+2,l+2) &:& k=9+7l,\\ (l+1,l+1,l,l+2,l+2,l+2,l+2) &:& k=10+7l \end{array} \right.

if k≤26k\leq 26; if k≢0(mod4)k\not\equiv 0\pmod 4 and k≥27k\geq 27, then

a000=a001=a110=a111=0,a100=⌊k4⌋,a010=⌊k+14⌋,a101=⌊k+24⌋,a011=⌊k+34⌋;a_{000}=a_{001}=a_{110}=a_{111}=0,\quad a_{100}=\left\lfloor\frac{k}{4}\right\rfloor,\quad a_{010}=\left\lfloor\frac{k+1}{4}\right\rfloor,\quad a_{101}=\left\lfloor\frac{k+2}{4}\right\rfloor,\quad a_{011}=\left\lfloor\frac{k+3}{4}\right\rfloor;

if k≡0(mod4)k\equiv 0\pmod 4 and k≥27k\geq 27, then

a000=a001=a110=a111=0,a100=k4,a010=k4−1,a101=k4+1,a011=k4.a_{000}=a_{001}=a_{110}=a_{111}=0,\quad a_{100}=\frac{k}{4},\quad a_{010}=\frac{k}{4}-1,\quad a_{101}=\frac{k}{4}+1,\quad a_{011}=\frac{k}{4}.

The conjecture would determine the exact extremal number of minimal codewords for binary codes with codimension three. Its large-kk cases are motivated by comparing the leading fourth-degree term, but the exact maximization of the underlying multiplicity formula is described as technically challenging and remains open.

References

Primary source

Romar dela Cruz and Sascha Kurz, “On the maximum number of minimal codewords”, arXiv:2010.10762 (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.