ALMOST SOLUTIONS OF EQUATIONS IN PERMUTATIONS
ALMOST SOLUTIONS OF EQUATIONS IN PERMUTATIONS
复制标题
排列方程组的近似解
DOI：
10.11650/tjm.13.2009.509
复制
发表时间：
2007
影响因子：
0.4
通讯作者：
Luis Manuel Rivera
中科院分区：
文献类型：
--
作者：
L. Glebsky;Luis Manuel Rivera
我们将说，排列$f_1，...，f_n$是一个方程的$\n $-解，如果它的l. h. p.和r. h. p.之间的归一化汉明距离是$\leq\n $。我们给出了在$\displaystyle $-解附近存在精确解的一个充分条件以及不存在精确解的一些例子。
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.