Complement-code parameters conjecture over fields of characteristic 2

About 4 years old · traced to

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

D=ΔM1+ηΔM2+⋯+ηn−1ΔMn⊂F2nm,D=\Delta_{M_1}+\eta\Delta_{M_2}+\cdots+\eta^{n-1}\Delta_{M_n}\subset\mathbb{F}_{2^n}^m,

where m∈Nm\in\mathbb{N}, ∅≠Mi⊊[m]\emptyset\neq M_i\subsetneq[m] for 1≤i≤n1\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 CD∗C_{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

(2n−1)×(2n(m−1)−2∑j=1n∣Mj∣−n).(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=1n∣Mj∣≤nm−(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.

References

Primary source

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

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.