Minimum size of insertion/deletion/substitution balls

Yuhang Pi, Zhifang Zhang

Let $n,q,t,s,p$ be non-negative integers where $n\ge s$ and $q\ge 1$. For $\mathbf{x}\in A_q^n\triangleq \{0,1,\dots ,q-1{\}}^n$, let the $t$-insertion $s$-deletion $p$-subs…