The prime power conjecture for linear perfect codes in AnA_n

About 12 years old · traced to

Let AnA_n be the root lattice equipped with the metric dd, and let dad_a denote the corresponding metric on Zn\mathbb{Z}^n. A linear 11-perfect code is a sublattice whose radius-11 balls are disjoint and cover the ambient metric space.

Prime power conjecture. There exists a linear 11-perfect code in (An,d)(A_n,d), equivalently in (Zn,da)(\mathbb{Z}^n,d_a), if and only if nn is a prime power.

Existence when nn is a prime power follows from the corresponding difference sets, while necessity is open. The claim is equivalent to the prime power conjecture for Abelian planar difference sets.

References

Primary source

Mladen Kovačević, “Sidon Sets, Difference Sets, and Codes in A_n Lattices”, arXiv:1409.5276 (2019).

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.