{"id":"arxiv/2607.03096","url":"https://arxiv.org/abs/2607.03096","tags":["math.CO"],"score":0,"title":"On words that nearly $θ$-commute","domain":"math.CO","source":"arxiv","authors":["Anuran Maity","Kalpana Mahalingam"],"reviews":0,"subject":"math.CO","summary":"The Hamming distance between two equal length words $α, β$ is the number of positions where $α$ and $β$ differ. For $x, y \\in Σ^*$ and antimorphic involution $θ$, $x$ $θ$-commutes with $y$, if the Hamming distance between $xy$ and $θ(y)x$ is zero. When the Hamming distance between $xy$ and $θ(y)x$ attains its minimum non-zero value of one, then we say $x$ nearly $θ$-commutes with $y$. This manuscript investigates properties of $x$ and $y$ such that the Hamming distance between $xy$ and $θ(y)x$ is one. We provide a complete characterization of such $x$ and $y$. We introduce a binary relation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}