Almost solutions of equations in permutations
Group Theory
2007-09-10 v1
Abstract
We will say that the permutations f_1,...,f_n is an e-solution of an equation if the normalized Hamming distance between its l.h.p. and r.h.p. is less than e. We give a sufficient conditions when near to an e-solution exists an exact solution and some examples when there does not exist such a solution.
Cite
@article{arxiv.0709.1134,
title = {Almost solutions of equations in permutations},
author = {Lev Glebsky and Luis Manuel Rivera},
journal= {arXiv preprint arXiv:0709.1134},
year = {2007}
}