The fixed-length Levenshtein (FLL) distance between two words \(\varvec{x}, \varvec{y}\in \mathbb {Z}_m^n\) is the smallest integer t such that \(\varvec{x}\) can be transformed to \(\varvec{y}\) by t insertions and t deletions. The size of a ball in the FLL metric is a fundamental yet challenging problem. Very recently, Bar-Lev, Etzion, and Yaakobi explicitly determined the minimum, maximum and average sizes of the FLL balls with radius one, respectively. In this paper, based on these results, we further prove that the size of the FLL balls with radius one is highly concentrated around its mean by Azuma’s inequality.
