The weight-support system conjecture for perfect codes containing Preparata codes
The weight-support system conjecture for perfect codes containing Preparata codes
Let be a binary perfect code containing a Preparata code. For an extended perfect code, consider the codewords of weight ; for a non-extended perfect code, consider the codewords of weight . Their supports form the corresponding Steiner system. A system is linear when it is equivalent to the system formed by the supports of the weight- words of the linear Hamming code.
Weight-support system conjecture. All codewords of weight of a perfect code containing a Preparata code, and all codewords of weight of an extended perfect code containing a Preparata code, form a linear Steiner triple system and, respectively, a linear Steiner quadruple system.
The conjecture is based on the common structure of the two known perfect codes containing Preparata codes. The paper does not establish it in general.
Sources & referencesView supporting material
Primary source
Denis S. Krotov and Anastasia Yu. Vasil'eva, “On perfect codes that do not contain Preparata-like codes”, arXiv:1512.03048 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.