A variant of Davenport's constant (Q2384686)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    A variant of Davenport's constant
    scientific article

      Statements

      A variant of Davenport's constant (English)
      0 references
      10 October 2007
      0 references
      This paper discusses an interesting variant of the well known Davenport constant. Roughly speaking, Davenport's constant is defined as the minimum length such that a zero sum is guaranteed with any sequence with that length. Instead of simple zero sum, this variant adds weighted coefficients to the sum. Precisely, for a finite Abelian group \(G\) with exponent \(n\), let \(A\) be a subset of \(\{1,2,\dots,n\}\), the variant \(d_A(G)\) is defined as the minimum length \(t\) such that a weighted zero sum \[ \sum a_jg_{i_j}=0, \] is guaranteed with any sequence \(\{g_1,g_2,\dots,g_t\}\) in \(G\), where \(a_j\in A\). In the case of \(A\) a singleton set, the variant \(d_A(G)\) is just the Davenport constant. The main result of the paper is an upper bound \(D(G)/|A|\) of \(d_A(G)\) for finite Abelian \(p\)-groups \(G\). For general Abelian groups, the paper looks into cyclic groups with some results. In particular, if \(A\) consists of integers relatively prime to \(n\), then \(d_A(\mathbb{Z}_n)=1+\Omega(n)\) which could exceed \(D(\mathbb{Z}_n)/|A|\), where \(\Omega(n)\) is the number of prime power divisors of \(n\). The paper also looks into the relation between the variant \(d_A(G)\) and zero-sums of length \(|G|\). Let \(ZS_A(G)\) denote the minimum length such that a zero sum of length \(|G|\) is guaranteed, the paper proves the following equation \[ ZS_A(G)=|G|-1+d_A(G) \] holds in some special cases, such as \(G=\mathbb{Z}_p^d\) and some special \(A\)'s, where \(p\geq 2d+1\).
      0 references
      0 references
      Davenport constant
      0 references
      zero-sum problems
      0 references
      finite Abelian groups
      0 references
      0 references

      Identifiers

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