×

On groups that differ in one of four squares. (English) Zbl 1044.20009

Let \(\circ\) and \(*\) be two group operations on a finite set \(G\) of order \(n\). Then \(d(\circ,*)\) is defined to be the number of pairs \((u,v)\in G\times G\) with \(u\circ v\neq u*v\). It was proved by the author [Eur. J. Comb. 13, No. 5, 335-343 (1992; Zbl 0790.20038); ibid. 21, No. 3, 301-321 (2000; Zbl 0946.20006)] that \(G(\circ)\cong G(*)\) if \(d(\circ,*)\leq n^2/9\), and that, if \(n\) is a power of 2, then \(d(\circ,*)<n^2/4\) suffices.
This paper is concerned with the situation where \((G,\circ)\) has subgroups \(S\) and \(H\), with \(S\) of index 2 in \(H\), which determine the places in which the Cayley tables of \((G,\circ)\) and \((G,*)\) differ, in the following sense: let \(L^\circ\) and \(R^\circ\) denote left and right cosets, then for each \((\alpha,\beta)\in L^\circ(H)\times R^\circ(H)\) there exists \((\alpha_0,\beta_0)\in L^\circ(S)\times R^\circ(S)\) with \(\alpha_0\) and \(\beta_0\) subsets of \(\alpha\) and \(\beta\) respectively, such that \(x\circ y\neq x*y\) for \((x,y)\in\alpha\times\beta\) if and only if \((x,y)\in\alpha_0\times\beta_0\). It is shown that \(S\) can always be chosen so that \(S\) is normal in both \((G,\circ)\) and \((G,*)\), and the factor groups are equal and either cyclic or dihedral.

MSC:

20D60 Arithmetic and combinatorial problems involving abstract finite groups
05B15 Orthogonal arrays, Latin squares, Room squares
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Donovan, D.; Oates-Williams, S.; Praeger, Ch. E., On the distance between distinct group Latin squares, J. Comb. Des., 5, 235-248 (1997) · Zbl 0912.05021
[2] Drápal, A., How far apart can the group multiplication table be?, Europ. J. Combinatorics, 13, 335-343 (1992) · Zbl 0790.20038
[3] Drápal, A., Non-isomorphic 2-groups coincide at most in three quarters of their multiplication tables, Europ. J. Combinatorics, 21, 301-321 (2000) · Zbl 0946.20006
[4] A. Drápal, On distances of 2-groups and 3-groups, Proceedings of Groups St. Andrews 2001 in Oxford, Cambridge University Press, to appear; A. Drápal, On distances of 2-groups and 3-groups, Proceedings of Groups St. Andrews 2001 in Oxford, Cambridge University Press, to appear
[5] A. Drápal, Quarter distant 2-groups distribute their difference set uniformly, manuscript; A. Drápal, Quarter distant 2-groups distribute their difference set uniformly, manuscript
[6] Zhukavets, N., On small distances of small 2-groups, Comment. Math. Univ. Carolinae, 42, 247-257 (2001) · Zbl 1057.20018
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.