Weight preservation for deletion-confusable Naisargik images of quaternary VT codes

Let VT(a,b)(n;4)VT_{(a,b)}(n;4) be a quaternary Varshamov–Tenengolts code, let ϕ\phi be a Naisargik map, and let D1(X)D_1(X) denote the set of binary sequences obtained from XX by one deletion. For a binary sequence XX, write wXw_X for its weight. Weight-preservation conjecture. For all X,Yϕ(VT(a,b)(n;4))X,Y\in\phi(VT_{(a,b)}(n;4)), if

D1(X)D1(Y),D_1(X)\cap D_1(Y)\ne\emptyset,

then wX=wYw_X=w_Y. The Naisargik map ϕ\phi denotes all maps from ϕ1\phi_1 to ϕ8\phi_8 specified in the paper. The claim concerns whether the Naisargik image has the deletion error-correction property; the authors report exhaustive computational evidence and a partial proof, but no comprehensive proof is currently available.

Sources & referencesView supporting material

Primary source

Kalp Pandya, Devdeep Shetranjiwala, Naisargi Savaliya and Manish K. Gupta, “On Naisargik Images of Varshamov-Tenengolts and Helberg Codes”, arXiv:2404.07670 (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.