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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-03 Page: https://delphi.science/r/arxiv/2607.03096 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…