How far apart can the group multiplication tables be?
Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Orthogonal arrays, Latin squares, Room squares (05B15) Asymptotic results on counting functions for algebraic and topological structures (11N45) Arithmetic and combinatorial problems involving abstract finite groups (20D60)
Suppose \(G\) is a set of cardinality \(n \geq 2\) and two group structures \(G(\cdot)\) and \(G(*)\) are defined on \(G\). The Hamming distance of these two group structures is defined by \(\text{dist}(G(\cdot),G(*)) = \text{card}\{(a,b) \in G \times G\mid a\cdot b \neq a*b\}\) and for any group \(G(\cdot)\) define \(\delta(G(\cdot)) = \text{min }\text{dist}(G(\cdot),G(*))\) with \(G(*)\) running through all group structures on \(G\) such that \(G(*) \neq G(\cdot)\). In the paper under review the author proves that for \(n \geq 51\) \(\delta(G(\cdot))\) is one of the numbers \(6n - 24\), \(6n - 20\) or \(6n - 18\). Furthermore he proves that if \(\text{dist}(G(\cdot),G(*)) < n^ 2/9\), then the groups \(G(\cdot)\) and \(G(*)\) are isomorphic.
- Complete mappings of finite groups
- scientific article; zbMATH DE number 3175319 (Why is no real title available?)
- scientific article; zbMATH DE number 16256 (Why is no real title available?)
- scientific article; zbMATH DE number 3443668 (Why is no real title available?)
- On quasigroups rich in associative triples
- p-solvable doubly transitive permutation groups
- Explicit calculations and asymptotic behaviour of a distance measure between finite Abelian groups
- Near 2-groups yield an isomorphism with many fixed points
- On groups that differ in one of four squares.
- Applications of cut polyhedra. II
- Non-isomorphic 2-groups coincide at most in three quarters of their multiplication tables
- Latin squares with maximal partial transversals of many lengths
- scientific article; zbMATH DE number 4191649 (Why is no real title available?)
- On the distance between non-isomorphic groups.
- scientific article; zbMATH DE number 1284165 (Why is no real title available?)
- scientific article; zbMATH DE number 1134665 (Why is no real title available?)
- Closest multiplication tables of groups
- scientific article; zbMATH DE number 2070154 (Why is no real title available?)
- Worst-case approximability of functions on finite groups by endomorphisms and affine maps
- On the commutativity degree in finite Moufang loops
- Reconstruction of group multiplication tables by quadrangle criterion
- Latin bitrades derived from quasigroup autoparatopisms
- Toward the classification of Moufang loops of order 64.
This page was built for publication: How far apart can the group multiplication tables be?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1199770)
