On the distance between non-isomorphic groups |
| |
Authors: | Gábor Ivanyos François Le Gall |
| |
Institution: | a Computer and Automation Research Institute of the Hungarian Academy of Sciences, Kende u. 13-17, H-1111 Budapest, Hungaryb Department of Computer Science, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japanc School of Informatics, Kyoto University, and Preferred Infrastructure, Inc., Yoshida-Honmachi, Kyoto 606-8501, Japan |
| |
Abstract: | A result of Ben-Or, Coppersmith, Luby and Rubinfeld on testing whether a map between two groups is close to a homomorphism implies a tight lower bound on the distance between the multiplication tables of two non-isomorphic groups. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|