Davenport constant


Davenport's constant ★★★

Author(s):

For a finite (additive) abelian group $G$, the \emph{Davenport constant} of $G$, denoted $s(G)$, is the smallest integer $t$ so that every sequence of elements of $G$ with length $\ge t$ has a nontrivial subsequence which sums to zero.

\begin{conjecture} $s( {\mathbb Z}_n^d) = d(n-1) + 1$ \end{conjecture}

Keywords: Davenport constant; subsequence sum; zero sum

Syndicate content