{"id":"arxiv/2611.01064","url":"https://arxiv.org/abs/2611.01064","tags":["cs.IT","cs.FL","math.CO"],"score":0,"title":"Maximal input entropy for binary two-deletion and two-insertion channels","domain":"cs.IT","source":"arxiv","authors":["Haobo Ma","Wenlin Zhang"],"reviews":0,"subject":"cs.IT","summary":"Under uniform transmission, we determine the received binary words that maximize input entropy for two-deletion and two-insertion channels. For two deletions the maximizers are exactly the two alternating words at every positive received length. For two insertions the same conclusion holds from received length five onward; we give all smaller cases and exact maximal values. The proof combines an embedding-count identity organized by runs with strict convexity estimates, and a grouping of two-position deletion masks. For every insertion radius we give the complete positive embedding histogram…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}