On the size distribution of Levenshtein balls with radius one

Geyang Wang, Qi Wang

The fixed length Levenshtein (FLL) distance between two words $\mathbf{x},\mathbf{y}\in {\mathbb{Z}}_m^n$ is the smallest integer $t$ such that $\mathbf{x}$ can be transformed to $\mathbf{y}…