Sequences not containing long zero-sum subsequences (Q2493097)

From MaRDI portal





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