English

On words that nearly $θ$-commute

Combinatorics 2026-07-03 v1

Abstract

The Hamming distance between two equal length words α,β\alpha, \beta is the number of positions where α\alpha and β\beta differ. For x,yΣx, y \in \Sigma^* and antimorphic involution θ\theta, xx θ\theta-commutes with yy, if the Hamming distance between xyxy and θ(y)x\theta(y)x is zero. When the Hamming distance between xyxy and θ(y)x\theta(y)x attains its minimum non-zero value of one, then we say xx nearly θ\theta-commutes with yy. This manuscript investigates properties of xx and yy such that the Hamming distance between xyxy and θ(y)x\theta(y)x is one. We provide a complete characterization of such xx and yy. We introduce a binary relation RθR_\theta on Σ\Sigma^*, where xRθyx R_\theta y holds if and only if xx nearly θ\theta-commutes with yy. Finally, for a given yy, we collect all xx such that xx nearly θ\theta-commutes with yy, and discuss various properties of this set.

Cite

@article{arxiv.2607.03096,
  title  = {On words that nearly $θ$-commute},
  author = {Anuran Maity and Kalpana Mahalingam},
  journal= {arXiv preprint arXiv:2607.03096},
  year   = {2026}
}