On weighted zero-sum sequences (Q413569)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6031180
Language Label Description Also known as
default for all languages
No label defined
    English
    On weighted zero-sum sequences
    scientific article; zbMATH DE number 6031180

      Statements

      On weighted zero-sum sequences (English)
      0 references
      0 references
      0 references
      0 references
      7 May 2012
      0 references
      Weighted zero-sum
      0 references
      abelian group
      0 references
      polynomial method
      0 references
      L-intersecting set system
      0 references
      0 references
      In zero-sum theory, the constant \(s(G)\) is defined to be the smallest positive integer \(t\) such that any sequence over a finite abelian group \(G\) of length \(t\) contains a zero-sum subsequence of length \(\exp(G)\) (the exponent of \(G\)). The famous Erdős-Ginzburg-Ziv Theorem implies \(s(\mathbb{Z}_n)=2n-1\) and the Kemnitz-Reiher Theorem states that \(s(\mathbb{Z}_n^2)=4n-3\). The generalized constant \(s_A(G)\) is defined as the least positive integer \(t\) such that any sequence \(S\) in \(G\) with length \(|S|\geq t\) has an \(A\)-weighted zero-sum subsequence of length \(\text{exp}(G)\), where \(A\) is a nonempty subset of \({1,\ldots, \exp(G)-1}\).NEWLINENEWLINEIn this paper, the authors derive an upper bound of \(s_A(G)\) when \(G\) is an abelian \(p\)-group, \(A\) contains no multiples of \(p\) and any two distinct elements of \(A\) are incongruent modulo \(p\). In addition, they determined the asymptotic behavior of \(s_{\pm 1}(G)\) when \(\exp(G)\) is even.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references