Conjecture on linear perfect codes in the metric
Conjecture on linear perfect codes in the metric
Let be a positive integer, let , and let be an additive subgroup of . A linear perfect code in the metric is such a subgroup whose translates tile by the balls
Conjecture. There are no linear perfect codes with parameters except when or
In particular, there are no linear perfect codes in the metric if and . The claim is motivated by computational evidence and by the absence of cubic polyominoes in the relevant higher-dimensional cases; it remains open in the source.
Sources & referencesView supporting material
Primary source
Antonio Campello, Grasiele C. Jorge, and João Strapasson and Sueli I. R. Costa, “Perfect codes in the lp metric”, arXiv:1506.02517 (2015).
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.