{"id":"arxiv/2607.06181","url":"https://arxiv.org/abs/2607.06181","tags":["cs.IT","math.CO"],"score":0,"title":"Unique Insertion Error Patterns in Levenshtein's Reconstruction Problem","domain":"cs.IT","source":"arxiv","authors":["Ville Junnila","Tero Laihonen","Tuomo Lehtilä","Pavan Padavu Devaraj"],"reviews":0,"subject":"cs.IT","summary":"Levenshtein's sequence reconstruction model plays an essential role in information retrieval of advanced memory systems, such as the DNA-based storage systems. In the model, a word $\\mathbf{x}\\in\\mathbb{Z}_q^n$ is transmitted through $N$ noisy channels, and the goal is to recover it. Errors occurring in the channels usually involve substitutions, insertions and deletions. Our focus is on insertions. One of the main questions in this context is determining the minimum number of channels $N$ required to recover the transmitted word $\\mathbf{x}$. The original formulation of the reconstruction…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}