{"id":"arxiv/2610.31967","url":"https://arxiv.org/abs/2610.31967","tags":["math.CO"],"score":0,"title":"Swapping Compatible Words","domain":"math.CO","source":"arxiv","authors":["Ramin Naimi"],"reviews":0,"subject":"math.CO","summary":"In 1981 Guibas and Odlyzko showed that the set $A$ of all words of a given length $n$ that avoid a given word $p$, and the set $B$ of all words of length $n$ that avoid a given word $q$, have the same cardinality iff $p$ and $q$ have the same self-border lengths. In 2024 Carrigan et. al. asked if there is a \"natural\" bijection between $A$ and $B$. This paper makes partial progress toward answering that question. We provide such a bijection by imposing additional conditions on $p$ and $q$, but we also obtain a stronger conclusion: there is a \"natural\" bijection $Φ$ from the set of all finite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}