Equality of asymptotic redundancy factors for multiple bursts and substitutions
Equality of asymptotic redundancy factors for multiple bursts and substitutions
Let , , and be constant positive integers with . For the multiple burst-substitution channel and the multiple substitution channel , write for the asymptotic redundancy factor.
Multiple burst-substitution redundancy conjecture.
This extends the known equality between the asymptotic redundancy factors for a single burst and a single substitution channel to the case of multiple substitutions and bursts; the equality remains conjectural in the source.
Sources & referencesView supporting material
Primary source
Wenjun Yu, Yubo Sun, Zixiang Xu, Gennian Ge and Moshe Schwartz, “Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels”, arXiv:2506.12924 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.