On groups that differ in one of four squares.
type: Item
instance of: scholarly article
title: On groups that differ in one of four squares.
zbMATH Open document ID: 1044.20009
author: Aleš Drápal
published in: European Journal of Combinatorics
publication date: 2003-03-18T00:00:00Z
review text: 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.
reviewed by: Sheila Oates-Williams
Mathematics Subject Classification ID: 20D60
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 1884175
zbMATH Keywords: Cayley tables
zbMATH Keywords: Hamming distances
zbMATH Keywords: finite groups
MaRDI profile type: Publication
full work available at URL: eujc.2002.0615
OpenAlex ID: W1997560792
cites work: Q4221869
cites work: How far apart can the group multiplication tables be?
cites work: Non-isomorphic \(2\)-groups coincide at most in three quarters of their multiplication tables
cites work: Q4828847
DOI: 10.1006/EUJC.2002.0615
Recommended article: Groups Involving Four Operators Which are Squares
Recommended article: On the Number of Squares in a Group
Recommended article: Discriminating and square-like groups
Recommended article: ON B(4,k) GROUPS
Recommended article: A group structure on squares
Recommended article: Q5711335
Recommended article: On Groups whose Squares are Subgroups
description: scientific article; zbMATH DE number 1884175