• Title of article

    Sequences not containing long zero-sum subsequences

  • Author/Authors

    Gao، نويسنده , , W.D. and Zhuang، نويسنده , , J.J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    11
  • From page
    777
  • To page
    787
  • Abstract
    Let G be a finite abelian group (written additively), and let D ( G ) denote the Davenport’s constant of G , i.e. the smallest integer d such that every sequence of d elements (repetition allowed) in G contains a nonempty zero-sum subsequence. Let S be a sequence of elements in G with | S | ≥ D ( G ) . We say S is a normal sequence if S contains no zero-sum subsequence of length larger than | S | − D ( G ) + 1 . In this paper we obtain some results on the structure of normal sequences for arbitrary G . If G = C n ⊕ C n and n satisfies some well-investigated property, we determine all normal sequences. Applying these results, we obtain correspondingly some results on the structure of the sequence S in G of length | S | = | G | + D ( G ) − 2 and S contains no zero-sum subsequence of length | G | .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2006
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549509