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
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