Sequences not containing long zero-sum subsequences (Q2493097)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sequences not containing long zero-sum subsequences
scientific article

    Statements

    Sequences not containing long zero-sum subsequences (English)
    0 references
    0 references
    0 references
    9 June 2006
    0 references
    For a finite abelian group \(G\), denote by \(D(G)\) (Davenport's constant) the smallest integer \(d\) such that every sequence of \(d\) elements of \(G\) contains a subsequence with sum zero. A sequence \(S\) with \(| S| \geq D(G)\) is called normal if it contains no zero-sum subsequence longer than \(| S| -D(G)+1\). The authors describe the structure of normal sequences for certain groups \(G\), in particular, the direct sum of two cyclic groups of the same order. They also obtain some results on the sequences of length \(| G| +D(G)-2\) containing no zero-sum subsequence of length \(| G| \).
    0 references
    zero-sum sequences
    0 references
    finite abelian group
    0 references
    Davenport constant
    0 references
    normal sequences
    0 references
    direct sum of two cyclic groups of same order
    0 references

    Identifiers