English

On Davenport constant of finite abelian groups

Combinatorics 2018-03-01 v2

Abstract

GG be an additive finite abelian group. The Davenport constant D(G)\mathsf D(G) is the smallest integer tt such that every sequence (multiset) SS over GG of length St|S|\ge t has a non-empty zero-sum subsequence. Recently, B. Girard proved that for every fixed integer r>1r > 1 the Davenport constant D(Cnr)\mathsf D(C_n^r) is asymptotic to rnrn when nn tends to infinity. In this paper, for every fixed positive integer rr, we prove that D(Cnr)=rn+O(nlnn).\mathsf D(C_n^r)=rn+O(\frac{n}{\ln n}). This is an explicit version of the above result of B. Girard. Furthermore, we can get better estimates of the error term for some nn of special types. Finally, we get an asymptotic result for some finite abelian groups of special types. Our proof combines a classical argument in the zero-sum theory together with some basic tools and results from analytic number theory.

Keywords

Cite

@article{arxiv.1802.07196,
  title  = {On Davenport constant of finite abelian groups},
  author = {Dongchun Han},
  journal= {arXiv preprint arXiv:1802.07196},
  year   = {2018}
}

Comments

Recently, B. Girard proved that for every fixed integer $r > 1$ the Davenport constant $\mathsf D(C_n^r)$ is asymptotic to $rn$ when $n$ tends to infinity. Parts of our main results coincide with B. Girard's results (arXiv:1709.08033), I would like to withdrawal this manuscript