ALMOST SOLUTIONS OF EQUATIONS IN PERMUTATIONS
Lev Glebsky, Luis Manuel Rivera · Taiwanese Journal of Mathematics · 2009
We will say that the permutations $f_1,...,f_n$ are an $\epsilon$-solution of an equation if the normalized Hamming distance between its l.h.p. and r.h.p. is $\leq\epsilon$. We give a sufficient conditions when near to an $\epsilon$-solution exists an exact solution and some examples when there does not exist such a solution.