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

From MaRDI portal





scientific article; zbMATH DE number 94935
Language Label Description Also known as
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