On the symmetric difference of two sets in a group (Q1078568)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the symmetric difference of two sets in a group
scientific article

    Statements

    On the symmetric difference of two sets in a group (English)
    0 references
    0 references
    1986
    0 references
    In the proof of certain combinatorial theorems on sums of sets in a general group the results on symmetric differences of two sets play an important role. The first main result of the paper is as follows: Suppose X and Y are finite subsets of a group G, H and K are subgroups, \(X+H=X\), \(Y+K=Y\), \(X+K\neq X\), and \(Y+H\neq Y\). Then \(| X\setminus Y| +| Y\setminus X| \geq | H| +| K| -2| H\cap K|\). This removes the hypothesis that H, K are normal subgroups in the known results. This removal leads, however, to two possible modifications of the hypothesis. The second main result of the paper contains the alternative in which the subgroups H, K fix the sets X, Y on the opposite sides, i.e. \(H+X=X\) and \(Y+K=Y\). Further, in an erlier paper [J. Number Theory 18, 110-120 (1984; Zbl 0524.10043)] the author proved that if \(C=A+B\), where A, B are finite subsets in a group G, then there is a subset S of C such that \(| S| \geq | A| +| B| - | H|\). In the present paper he proves that among the sets S satisfying this conclusion there is a unique maximal one that include all the others. In the last part of the paper a conjecture of \textit{G. T. Diderrich} [Proc. Am. Math. Soc. 38, 443-451 (1973; Zbl 0266.20041)] is disproved by constructing a pair of sets A, B in a group G of order 144 satisfying \(| A+B| <| A| +| B| -1\), but no one of the relations \(g+A+B=A+B\), \(A+g+B\subseteq A+B\), \(A+B+g=A+B\) has a solution \(g\neq 0\) in G.
    0 references
    0 references
    Kneser's theorem
    0 references
    additions theorems
    0 references
    Diderrich's conjecture
    0 references
    symmetric differences
    0 references
    0 references