An additive theorem and restricted sumsets (Q1000638)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An additive theorem and restricted sumsets
scientific article

    Statements

    An additive theorem and restricted sumsets (English)
    0 references
    0 references
    10 February 2009
    0 references
    Starting with a conjecture of \textit{H. S. Snevily} [The Cayley addition table of \(\mathbb Z_n\). Am. Math. Mon. 106, 584--585 (1999)] in this note the author proves the following Theorem: Let \(G\) be any additive abelian group with cyclic torsion subgroup, and let \(A_1,\dots,A_m\) be arbitrary subsets of \(G\) with cardinality \(n\in\mathbb Z^+=\{1,2,\dots\}\), where \(m\) is odd. Then the elements of \(A_i\) \((1\leq i\leq m)\) can be listed in a suitable order \(a_{i1}, \dots,a_{in}\), so that all the sums \(\sum^m_{i=1}a_{ij}\) \((1\leq j\leq n)\) are distinct. Hereby \(G\) cannot be replaced by an arbitrary abelian group, what is shown with the Klein quaternion group. For this theorem two proofs are given. The above theorem says, that for a certain subset \(A_{m+1}\) of \(G\) with \(|A_{m+1}|=n\), there is a matrix \((a_{ij})_{1 \leq i\leq m+1,1\leq j\leq n}\) such that \(\{a_{i1},\dots,a_{1n}\}=A_i\) for all \(i=1,\dots,m+1\) and the column sum \(\sum^{m+1}_{i=1}a_{1j}\) vanishes for every \(j=1,\dots,n\). Next some definitions are given: A line of an \(n\times n\) matrix is a row or column of the matrix. A line of an \(n\times n\times n\) cube is defined in a similar way. A Latin cube over a set \(S\) of cardinality \(n\) is an \(n\times n\times n\) cube whose entries are from the set \(S\) and no line of which contains a repeated element. A transversal of an \(n\times n\times n\) cube is a collection of \(n\) cells no two of which lie in the same line. A Latin transversal of a cube is a transversal whose cells contain no repeated element. Then as a Corollary it is shown: For the \(N\times N\times N\) Latin cube over \(\mathbb Z/N\mathbb Z\) formed by the Cayley addition table, each \(n\times n\times n\) subcube with \(n\leq N\) contains a Latin transversal.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    sum sets
    0 references
    Latin squares
    0 references
    abelian groups
    0 references
    0 references