The Golomb--Welch weak conjecture for perfect Lee codes

For integers n,e,qn,e,q, let a PL(n,e,q)PL(n,e,q)-code mean a perfect ee-error-correcting code in the Lee metric on Zqn\mathbb{Z}_q^n. Golomb--Welch weak conjecture. There is no PL(n,e,q)PL(n,e,q)-code over large alphabets for n3n\geq 3 and e2e\geq 2. This is the finite-alphabet formulation of the Golomb--Welch problem; the paper surveys substantial partial results, including nonexistence in several dimensions and for sufficiently large error radius, but records the conjecture as unresolved in general.

Sources & referencesView supporting material

Primary source

Peter Horak and Dongryul Kim, “50 Years of the Golomb–Welch Conjecture”, arXiv:1706.03589 (2018).

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.