Open Access
2009 ALMOST SOLUTIONS OF EQUATIONS IN PERMUTATIONS
Lev Glebsky, Luis Manuel Rivera
Taiwanese J. Math. 13(2A): 493-500 (2009). DOI: 10.11650/twjm/1500405351

Abstract

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.

Citation

Download Citation

Lev Glebsky. Luis Manuel Rivera. "ALMOST SOLUTIONS OF EQUATIONS IN PERMUTATIONS." Taiwanese J. Math. 13 (2A) 493 - 500, 2009. https://doi.org/10.11650/twjm/1500405351

Information

Published: 2009
First available in Project Euclid: 18 July 2017

zbMATH: 1203.20003
MathSciNet: MR2500002
Digital Object Identifier: 10.11650/twjm/1500405351

Subjects:
Primary: 20B30 , 20B99

Keywords: equations , permutations , sofic groups

Rights: Copyright © 2009 The Mathematical Society of the Republic of China

Vol.13 • No. 2A • 2009
Back to Top