The Intersection of Insertion and Deletion Balls

• Published in: 2021 IEEE Information Theory Workshop (ITW) pp. 1 - 6
• Main Authors: Bar-Lev, Daniella, Sabary, Omer, Gershon, Yotam, Yaakobi, Eitan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 17.10.2021
• Subjects: Conferences; Information theory

This paper studies the intersections of insertion and deletion balls. The t-insertion, t-deletion ball of a sequence x is the set of all sequences received by t insertions, deletions to x, respectively. While the intersection of either deletion balls or insertion balls has been rigorously studied be...