On Davenport constant of finite abelian groups
Dongchun Han

TL;DR
This paper refines the asymptotic understanding of the Davenport constant for finite abelian groups, providing explicit bounds and improved estimates for certain group types using a blend of zero-sum theory and analytic number theory.
Contribution
It establishes an explicit bound for the Davenport constant of groups of the form C_n^r, improving previous asymptotic results with error term estimates.
Findings
Davenport constant for C_n^r is rn + O(n/ln n).
Improved error bounds for specific group types.
Asymptotic results for special finite abelian groups.
Abstract
be an additive finite abelian group. The Davenport constant is the smallest integer such that every sequence (multiset) over of length has a non-empty zero-sum subsequence. Recently, B. Girard proved that for every fixed integer the Davenport constant is asymptotic to when tends to infinity. In this paper, for every fixed positive integer , we prove that This is an explicit version of the above result of B. Girard. Furthermore, we can get better estimates of the error term for some 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · graph theory and CDMA systems
