On the distance between non-isomorphic groups.

DOI10.1016/J.EJC.2011.10.009zbMATH Open1242.20031arXiv1107.0133OpenAlexW2023712437MaRDI QIDQ412235FDOQ412235

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)

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.

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

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
• Property testing for cyclic groups and beyond
• scientific article; zbMATH DE number 1284165

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)

Cites Work

• Linearity testing in characteristic two
• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
• How far apart can the group multiplication tables be?
• Non-isomorphic \(2\)-groups coincide at most in three quarters of their multiplication tables
• Title not available (Why is that?)

Cited In (7)

• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Distance in the non-commuting graph of groups.
• Title not available (Why is that?)
• Closest multiplication tables of groups
• Latin squares with maximal partial transversals of many lengths
• Property testing for cyclic groups and beyond
• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions

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)