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

From MaRDI portal
scientific article
Language Label Description Also known as
English
How far apart can the group multiplication tables be?
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    multiplication tables
    0 references
    Hamming distance
    0 references
    group structures
    0 references