Sequences not containing long zero-sum subsequences (Q2493097)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sequences not containing long zero-sum subsequences |
scientific article; zbMATH DE number 5030979
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sequences not containing long zero-sum subsequences |
scientific article; zbMATH DE number 5030979 |
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
0.9013095498085022
0 references
0.8858508467674255
0 references
0.8556912541389465
0 references
0.8469712734222412
0 references