Carlet–Lou weight-spectrum conjecture for Reed–Muller codes

Let RM(r,m)RM(r,m) denote the Reed–Muller code of order rr in mm variables, and let its weight spectrum be the set of Hamming weights of its codewords. For a set SS of weights, write S={2mssS}\overline{S}=\{2^m-s\mid s\in S\}. Let cc be any positive integer and suppose that m2cm\geq 2c. Carlet–Lou weight-spectrum conjecture. The weight spectrum of RM(mc,m)RM(m-c,m) has the form

{0}ABCBA{2m},\{0\}\cup A\cup B\cup C\cup \overline{B}\cup \overline{A}\cup \{2^m\},

where A[2c,2c+1]A\subseteq[2^c,2^{c+1}] is the set given by Kasami and Tokura, B[2c+1,2c+1+2c1]B\subseteq[2^{c+1},2^{c+1}+2^{c-1}] is the set given by Kasami, Tokura, and Azumi, and C[2c+1+2c1,2m2c+12c1]C\subseteq[2^{c+1}+2^{c-1},2^m-2^{c+1}-2^{c-1}] consists of all consecutive even integers. The sets A\overline{A} and B\overline{B} are the complements of AA and BB, respectively, with respect to 2m2^m. This conjecture proposes a general description of the weight spectrum of high-order Reed–Muller codes; the cited descriptions of AA and BB come from earlier work, while the asserted complete form remains an open question.

Sources & referencesView supporting material

Primary source

Milo Leuenberger and Manuel Albrizzio, “On the Weight Spectrum of the Reed-Muller Codes RM(7,14)”, arXiv:2606.21425 (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.