Asymptotic redundancy for binary two-error duplication-correcting codes
Determine the asymptotic behavior of the minimum redundancy ratio r_k^{\min}(n)/\log_2 n for binary codes correcting at most two unrestricted sequential palindromic duplications of a fixed even length k\geq2; in particular, determine whether r_k^{\min}(n)=2\log_2 n+o(\log n), matching the converse bound.
References
For fixed even $k\geq2$, determine the asymptotic behavior of $r_k{\min}(n)/\log_2 n$. In particular, does $r_k{\min}(n)=2\log_2 n+o(\log n)$, matching the converse?
— Coding for Multiple Reverse-Complement and Palindromic Duplications
(2609.00779 - Zabokritskiy, 1 Sep 2026) in Open Problem 1, Section 7 ("The dedicated construction problem"), label prob:binary-two-error-existence