On the distance between non-isomorphic groups.

DOI10.1016/J.EJC.2011.10.009MaRDI QIDQ412235zbMATH OpenOpenAlexFDO

Authors Gábor Ivanyos, François Le Gall, Yuichi Yoshida

Publication date 4 May 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.0133

zbMATH Keywords

finite groupsCayley tablesgroup multiplication tablesHamming distances

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Orthogonal arrays, Latin squares, Room squares (05B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: A result of Ben-Or, Coppersmith, Luby and Rubinfeld on testing whether a map be two groups is close to a homomorphism implies a tight lower bound on the distance between the multiplication tables of two non-isomorphic groups.

Recommendations

• How far apart can the group multiplication tables be?
• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
• Non-isomorphic \(2\)-groups coincide at most in three quarters of their multiplication tables
• scientific article; zbMATH DE number 1284165

Cites work

• scientific article; zbMATH DE number 2070154 (Why is no real title available?)
• How far apart can the group multiplication tables be?
• Linearity testing in characteristic two
• Non-isomorphic \(2\)-groups coincide at most in three quarters of their multiplication tables
• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions

Cited in

(6)

• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Distance in the non-commuting graph of groups.
• scientific article; zbMATH DE number 2119445 (Why is no real title available?)
• Closest multiplication tables of groups
• Latin squares with maximal partial transversals of many lengths

This page was built for publication: On the distance between non-isomorphic groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412235)