On words that nearly $\theta$-commute

Anuran Maity, Kalpana Mahalingam

The Hamming distance between two equal length words $\alpha ,\beta$ is the number of positions where $\alpha$ and $\beta$ differ. For $x,y\in {\Sigma }^{\ast }$ and antimorphic involution $\theta$, $x$ $\theta$-commutes…