ACTA issues

On the minimal distance between group tables

Sophie Frisch

Acta Sci. Math. (Szeged) 63:3-4(1997), 341-351
5769/2009

Abstract. We examine the minimal distance (number of differing entries) between different group tables of the same order $n$. Here group table means a matrix of order $n$ with entries from a fixed set of $n$ symbols, which (with suitable border elements) is the multiplication table of a group. (The border elements are not considered part of the table. A group is defined up to isomorphism by its multiplication table without border elements.) With the exception of some pairs of groups of orders $4$ and $6$, which are listed explicitly, different group tables of order $n$ differ in at least $2n$ places; and with the exception of some pairs of groups of orders $4$, $6$, $8$ and $9$, which are listed explicitly, tables of non-isomorphic groups of order $n$ always differ in strictly more than $2n$ places.


AMS Subject Classification (1991): 05B15, 20N05, 20A99


Received October 14, 1994 and in revised form September 5, 1996. (Registered under 5769/2009.)