Complement-code parameters conjecture over fields of characteristic 2

From papers

Let F2n=F2(η)\mathbb{F}_{2^n}=\mathbb{F}_{2}(\eta) with ηF2n\eta\in\mathbb{F}_{2^n}, and let

D=ΔM1+ηΔM2++ηn1ΔMnF2nm,D=\Delta_{M_1}+\eta\Delta_{M_2}+\cdots+\eta^{n-1}\Delta_{M_n}\subset\mathbb{F}_{2^n}^m,

where mNm\in\mathbb{N}, Mi[m]\emptyset\neq M_i\subsetneq[m] for 1in1\leq i\leq n, and i=1nMi[m]\bigcup_{i=1}^nM_i\subsetneq[m]. Let CDcC_{D^c} be the associated complement code. The complement-code parameters conjecture. If CDC_{D^{\ast}} is a tt-weight linear code over F2n\mathbb{F}_{2^n}, then CDcC_{D^c} is an mm-dimensional (t+1)(t+1)-weight linear code over F2n\mathbb{F}_{2^n} with distance

(2n1)×(2n(m1)2j=1nMjn).(2^n-1)\times\left(2^{n(m-1)}-2^{\sum_{j=1}^n|M_j|-n}\right).

It is also a Griesmer code, and it is minimal whenever j=1nMjnm(n+1)\sum_{j=1}^n|M_j|\leq nm-(n+1). The statement is based on computations for fields of orders 22, 44, 88, and 1616, with no proof supplied.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vidya Sagar and Ritumoni Sarma, “Linear codes using simplicial complexes”, arXiv:2204.08417 (2022).

Solutions 0

No solutions have been posted yet.