How far apart can the group multiplication tables be? (Q1199770)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 94935
Language Label Description Also known as
default for all languages
No label defined
    English
    How far apart can the group multiplication tables be?
    scientific article; zbMATH DE number 94935

      Statements

      How far apart can the group multiplication tables be? (English)
      0 references
      0 references
      16 January 1993
      0 references
      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.
      0 references
      multiplication tables
      0 references
      Hamming distance
      0 references
      group structures
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references