{"id":"arxiv/2611.21913","url":"https://arxiv.org/abs/2611.21913","tags":["cs.IT","math.CO"],"score":0,"title":"An upper bound on non-overlapping codes","domain":"cs.IT","source":"arxiv","authors":["Simon R. Blackburn"],"reviews":0,"subject":"cs.IT","summary":"Non-overlapping codes (also known as bifix-free codes or strong comma-free codes) have now been studied for over 60 years as part of information theory, with regular new applications appearing and much recent interest. Let $X$ be a binary non-overlapping code of length $n$. The paper contains a self-contained proof that \\[ |X|\\leq \\left(\\frac{5}{6e} +O(n^{-1})\\right)\\frac{2^n}{n} \\] as $n\\rightarrow\\infty$. This improves, by a factor of $5/6$, the best previously known bound due to Levenshtein (1970). The paper builds on work by Fimmel, Michel, Pirot, Sereni and Strüngmann (2019), and by…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}