The low-power error-correcting cooling code density conjecture

Let tt and ww be fixed, and let C(n,t,w,w2)C(n,t,w,w-2) denote the maximum size of an (n,t,w,w2)(n,t,w,w-2)-LPECC code. Assume

(t+1)w(w1)<(w+t)(w+t1).(t+1)w(w-1)<(w+t)(w+t-1).

Low-power error-correcting cooling code density conjecture. Under this condition,

limnC(n,t,w,w2)n2=1(t+1)w(w1),\lim_{n\to\infty}\frac{C(n,t,w,w-2)}{n^2}=\frac{1}{(t+1)w(w-1)},

or, more strongly,

C(n,t,w,w2)=(n+1)n(t+1)w(w1)C(n,t,w,w-2)=\left\lfloor\frac{(n+1)n}{(t+1)w(w-1)}\right\rfloor

for infinitely many nn with fixed ww and tt. The conjecture proposes that the lower-bound density is asymptotically optimal, and that the stronger exact value is attained infinitely often; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Yuhao Zhao and Xiande Zhang, “On low-power error-correcting cooling codes with large distances”, arXiv:2412.06223 (2024).

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.