The sigma-weight conjecture for binary linear codes

About 2 years old · traced to

Let CC be a binary linear code, and let σ\sigma be a permutation in its permutation automorphism group PAut⁡(C)\operatorname{PAut}(C). Let Eσ(C)E_\sigma(C) denote the associated σ\sigma-fixed subcode, and call it a non-distinct σ\sigma-weight code when its codewords have the corresponding non-distinct σ\sigma-weights. Sigma-weight conjecture. If

PAut⁡(C)=⟨σ⟩,\operatorname{PAut}(C)=\langle\sigma\rangle,

then Eσ(C)E_\sigma(C) is a non-distinct σ\sigma-weight code. The conjecture is motivated by the examples presented in the paper, but no proof or resolution is supplied.

References

Primary source

Murat Altunbulak, Fatma Altunbulak Aksu, Roghayeh Hafezieh and İpek Tuvay, “On the permutation automorphisms of binary cubic codes”, arXiv:2402.10667 (2026).

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.