Almost solutions of equations in permutations Article uri icon

abstract

  • We will say that the permutations f1,...,fn are an ∈-solution of an equation if the normalized Hamming distance between its l.h.p. and r.h.p. is ≤ ∈. We give a sufficient conditions when near to an ∈-solution exists an exact solution and some examples when there does not exist such a solution.

publication date

  • 2009-01-01