New journal paper on sequence reconstruction from insertion-induced traces

New journal paper by F. Sala, R. Gabrys, C. Schoeny, and L. Dolecek, and titled “Exact Reconstruction from Insertions in Synchronization Codes,” will appear in IEEE Transactions on Information Theory. The paper offers a closed form solution on the number of insertion-induced traces needed for exact codeword reconstruction, for codewords of  synchronization code. Proof heavily relies on combinatorial arguments. The results have applications in domains that study sequence reconstruction from “difficult” channels such as insertions and deletions, as encountered in e.g., phylogenomics.