Generalization of some weighted zero-sum theorems (Q2052866)

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 7434829
Language Label Description Also known as
default for all languages
No label defined
    English
    Generalization of some weighted zero-sum theorems
    scientific article; zbMATH DE number 7434829

      Statements

      Generalization of some weighted zero-sum theorems (English)
      0 references
      0 references
      29 November 2021
      0 references
      Let \(G\) be a finite abelian group. A sequence over \(G\) is a finite unorder sequence with terms from \(G\) and repetition allowed. Let \(A\subset \mathbb Z\setminus \{0\}\). A nonempty sequence \(S=g_1\cdot\ldots\cdot g_{\ell}\) over \(G\) is said to be a \(A\)-weighted zero-sum sequence if there exists \((w_1,\ldots,w_{\ell})\in A^{\ell}\) such that \(\sum_{i=1}^{\ell}w_ig_i=0\). We define \(\mathsf D_A(G)\) to be the smallest integer \(t\) such that every sequence \(S\) over \(G\) of length \(\ge t\) has a \(A\)-weighted zero-sum subsequence and define \(\mathsf E_A(G)\) to be the smallest integer \(t\) such that every sequence \(S\) over \(G\) of length \(|S|\ge t\) has a \(A\)-weighted zero-sum subsequence of length \(|G|\). In particular, if \(A=\{1\}\), then \(\mathsf D_A(G)=\mathsf D(G)\) is the classical Davenport constant and \(\mathsf E_A(G)\) is the classical Gao constant. In this paper, the authors consider the above invariants \(\mathsf D_A(G)\) and \(\mathsf E_A(G)\) for cyclic groups \(G\) with weights \[ A=\{x\in [1, |G|-1] : \text{ there exists }y\in [1, |G-1|] \text{ such that } x\equiv y^3\pmod {|G|} \}\,, \] and obtain some upper bounds.
      0 references
      0 references
      weighted zero-sum constants
      0 references

      Identifiers