Davenport constant

In mathematics, the Davenport constant of a group determines how large a sequence of elements can be without containing a subsequence of elements which sum to zero. Its determination is an example of a zero-sum problem.

In general, a finite abelian group G is considered. The Davenport constant D(G) is the smallest integer d such that every sequence of elements of G of length d contains a non-empty subsequence with sum equal to the zero element of G.

Examples

• The Davenport constant for the cyclic group G = Z/n is n.
• If G is a p-group,

$G=\oplus _{i}C_{p^{e_{i}}}\$

then

$D(G)=1+\sum _{i}\left({p^{e_{i}}-1}\right)\ .$

Properties

• For a finite abelian group

$G=\oplus _{i}C_{d_{i}}\$

with invariant factors $d_{1}|d_{2}|\cdots |d_{r}$, it is possible to find a sequence of $\sum _{i}(d_{i}-1)$ elements without a zero sum subsequence, so

$D(G)\geq M(G)=1-r+\sum _{i}d_{i}\ .$

• It is known that D = M for p-groups and for r=1 or 2.
• There are infinitely many examples with r at least 4 where D does not equal M; it is not known whether there are any with r = 3.

References

• Bhowmik, Gautami; Schlage-Puchta, Jan-Christoph (2007). "Davenport's constant for groups of the form Z₃ + Z₃ + Z_3d". In Granville, Andrew; Nathanson, Melvyn B.; Solymosi, József (eds.). Additive combinatorics. CRM Proceedings and Lecture Notes. Vol. 43. Providence, RI: American Mathematical Society. pp. 307–326. ISBN 978-0-8218-4351-2. Zbl 1173.11012.
• Geroldinger, Alfred (2009). "Additive group theory and non-unique factorizations". In Geroldinger, Alfred; Ruzsa, Imre Z. (eds.). Combinatorial number theory and additive group theory. Advanced Courses in Mathematics CRM Barcelona. Elsholtz, C.; Freiman, G.; Hamidoune, Y. O.; Hegyvári, N.; Károlyi, G.; Nathanson, M.; Sólymosi, J.; Stanchescu, Y. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse). Basel: Birkhäuser. pp. 1–86. ISBN 978-3-7643-8961-1. Zbl 1221.20045.
• Nathanson, Melvyn B. (1996). Additive Number Theory: Inverse Problems and the Geometry of Sumsets. Graduate Texts in Mathematics. Vol. 165. Springer-Verlag. ISBN 0-387-94655-1. Zbl 0859.11003.

External links

• "Davenport constant", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
• Hutzler, Nick. "Davenport Constant". MathWorld.