For a finite abelian group GG and a positive integer kk, the kk-th Davenport constant Dk(G)\mathsf{D}_k(G) is the smallest length guaranteeing that every sequence over GG of at least that length contains kk disjoint nontrivial zero-sum subsequences. While Dk(G)\mathsf{D}_k(G) is exactly known for all kk for cyclic groups, groups of rank at most 22 (where Dk(G)=D0(G)+kexp⁡(G)\mathsf{D}_k(G)=\mathsf{D}_0(G)+k\exp(G) with a single constant D0(G)\mathsf{D}_0(G) for every kk), and elementary 22-groups of rank at most 55 and the elementary 33-group C33C_3^3 of rank 33, and while the sequence (Dk(G))k(\mathsf{D}_k(G))_{k} is eventually an arithmetic progression with difference exp⁡(G)\exp(G) for every GG, the exact values and the extremal structure are open for essentially all groups of rank at least 33: the all-kk linear pattern already fails for elementary 22- and 33-groups of rank at least 33, and even bounding Dk(G)\mathsf{D}_k(G) is considered substantially harder than for the classical Davenport constant. The problem, left open in Qinghai Zhong's 2025 resolution of the rank-22 inverse problem, is to determine Dk(G)\mathsf{D}_k(G) exactly and to characterize the associated extremal class Mk(G)\mathcal{M}_k(G) of maximal-length zero-sum sequences that cannot be partitioned into k+1k+1 nontrivial zero-sum subsequences, for finite abelian groups of rank at least 33, beyond the settled special cases.

Background

By a sequence over a finite abelian group GG (written additively) we mean an unordered finite list of elements of GG with repetition allowed. A sequence is a zero-sum sequence if the sum of its terms is 00, and a zero-sum subsequence is a nonempty sub-multiset whose terms sum to 00. The Davenport constant D(G)\mathsf{D}(G) is the smallest ℓ\ell such that every sequence over GG of length at least ℓ\ell has a nontrivial zero-sum subsequence; equivalently D(G)\mathsf{D}(G) is the maximal length of a minimal zero-sum sequence, one that cannot be split into two nonempty zero-sum subsequences. Writing G≅Cn1⊕⋯⊕CnrG \cong C_{n_1}\oplus\cdots\oplus C_{n_r} with CnC_n the cyclic group of order nn and n1∣⋯∣nrn_1\mid\cdots\mid n_r, the rank of GG is rr and the exponent exp⁡(G)=nr\exp(G)=n_r is the maximal order of an element; GG is an elementary pp-group when G≅CprG\cong C_p^r. The lower bound D(G)≥1+∑i(ni−1)\mathsf{D}(G)\ge 1+\sum_i(n_i-1) always holds, with equality for pp-groups and rank at most 22, but equality in rank 33 is a famous open problem in general.

The kk-th Davenport constant generalizes this: Dk(G)\mathsf{D}_k(G) is the smallest ℓ\ell such that every sequence over GG of length at least ℓ\ell has kk disjoint nontrivial zero-sum subsequences, so D1(G)=D(G)\mathsf{D}_1(G)=\mathsf{D}(G). This invariant was introduced by Halter-Koch (1992) in the arithmetic of non-unique factorizations, and it coincides, for abelian GG, with the generalized Noether number βk(G)\beta_k(G) from invariant theory studied by Cziszter and Domokos. Knowledge of Dk(G)\mathsf{D}_k(G) is also the key input to the inductive method, the main general technique for computing D(G)\mathsf{D}(G) of groups built from quotients and subgroups, as exploited by Delorme, Ordaz and Quiroz (2001) and Bhowmik and Schlage-Puchta (2007).

Three facts delineate what is known. First, for rank at most 22 one has the exact formula Dk(Cn1⊕Cn2)=n1+kn2−1\mathsf{D}_k(C_{n_1}\oplus C_{n_2})=n_1+kn_2-1 (Geroldinger–Halter-Koch, Theorem 6.1.5), i.e. Dk(G)=D0(G)+kexp⁡(G)\mathsf{D}_k(G)=\mathsf{D}_0(G)+k\exp(G) with the single constant D0(G)=n1−1\mathsf{D}_0(G)=n_1-1 for all kk. Second, Freeze and Schmid (2010) proved that for every finite abelian group the sequence (Dk(G))k≥1(\mathsf{D}_k(G))_{k\ge1} is eventually an arithmetic progression with difference exp⁡(G)\exp(G), so Dk(G)=D0(G)+kexp⁡(G)\mathsf{D}_k(G)=\mathsf{D}_0(G)+k\exp(G) for all k≥kD(G)k\ge k_D(G) for suitable D0(G)\mathsf{D}_0(G) and threshold kD(G)k_D(G); the proof is non-constructive and gives no effective general bound on kD(G)k_D(G). Third, the all-kk linear pattern fails in higher rank: elementary 22- and 33-groups of rank at least 33 violate it (Delorme–Ordaz–Quiroz; Bhowmik–Schlage-Puchta). For elementary 22-groups the exact values are known for rank at most 33 (Delorme–Ordaz–Quiroz) and rank 44 and 55 (Freeze–Schmid, e.g. D0(C24)=5\mathsf{D}_0(C_2^4)=5, kD(C24)=3k_D(C_2^4)=3 with D2(C24)=8<5+2⋅2\mathsf{D}_2(C_2^4)=8<5+2\cdot2, and all Dk(C25)\mathsf{D}_k(C_2^5) with D0(C25)=11\mathsf{D}_0(C_2^5)=11, kD(C25)=10k_D(C_2^5)=10), while for rank r≥6r\ge6 even D2(C2r)\mathsf{D}_2(C_2^r) is known only within bounds of order rr. Beyond the elementary 22-groups, the elementary 33-group C33C_3^3 of rank 33 also has exact direct values, D0(C33)=6\mathsf{D}_0(C_3^3)=6, kD(C33)=3k_D(C_3^3)=3, D1(C33)=7\mathsf{D}_1(C_3^3)=7, D2(C33)=11\mathsf{D}_2(C_3^3)=11 (whence Dk(C33)=3k+6\mathsf{D}_k(C_3^3)=3k+6 for k≥3k\ge3), recorded in Freeze–Schmid (Remark 5.3); its inverse classification Mk(C33)\mathcal{M}_k(C_3^3) is open.

Zero-sum theory also studies inverse problems: characterizing the structure of extremal sequences, here the class Mk(G)\mathcal{M}_k(G) of zero-sum sequences of length exactly Dk(G)\mathsf{D}_k(G) that cannot be partitioned into k+1k+1 nontrivial zero-sum subsequences. The classical inverse problem for D(G)\mathsf{D}(G) was settled for rank 22 in a series of works, and Zhong (2025) settled the inverse problem for Dk\mathsf{D}_k completely for rank 22, characterizing Mk(Cn⊕Cn)\mathcal{M}_k(C_n\oplus C_n) and Mk(Cn1⊕Cn2)\mathcal{M}_k(C_{n_1}\oplus C_{n_2}) by explicit basis normal forms. That paper, whose introduction states that computing or even sharply bounding Dk(G)\mathsf{D}_k(G) outside rank 22 is substantially more complicated, in particular for elementary pp-groups, leaves the higher-rank direct and inverse problems open.

Problem Statement

For finite abelian groups GG of rank at least 33, determine the exact values of the kk-th Davenport constants Dk(G)\mathsf{D}_k(G) for all positive integers kk — equivalently, determine the eventual-linear data D0(G)\mathsf{D}_0(G) and threshold kD(G)k_D(G) together with every pre-threshold value — and solve the associated inverse problem: characterize the extremal class Mk(G)\mathcal{M}_k(G) of zero-sum sequences over GG of length exactly Dk(G)\mathsf{D}_k(G) that cannot be partitioned into k+1k+1 nontrivial zero-sum subsequences. The settled cases excluded from this question are: cyclic groups and groups of rank at most 22 (where Dk(G)=D0(G)+kexp⁡(G)\mathsf{D}_k(G)=\mathsf{D}_0(G)+k\exp(G) for all kk and Mk(G)\mathcal{M}_k(G) is fully classified), the eventual-linearity theorem of Freeze–Schmid (which fixes only the asymptotic shape), and the exact direct values for elementary 22-groups of rank at most 55 and for the elementary 33-group C33C_3^3 of rank 33 (in these last cases Dk(G)\mathsf{D}_k(G) is known exactly for every kk, but the corresponding inverse classification Mk(G)\mathcal{M}_k(G) is not). The following sub-questions are each independently open: (i) The k=1k=1 instance, which includes as a subcase the still-open rank-33 Davenport constant conjecture D(G)=1+∑i(ni−1)\mathsf{D}(G)=1+\sum_i(n_i-1). (ii) The direct constants and the inverse classification for elementary 22-groups Dk(C2r)\mathsf{D}_k(C_2^r) with r≥6r\ge6. (iii) The inverse classification Mk(C33)\mathcal{M}_k(C_3^3) for the elementary 33-group of rank 33, whose direct values are already known.

References

  1. Qinghai Zhong, "On the inverse problem of the kk-th Davenport constants for groups of rank 22", arXiv:2503.21231 (2025); journal version DOI 10.1007/s00493-025-00153-3. URL: https://arxiv.org/abs/2503.21231
  2. Michael Freeze and Wolfgang A. Schmid, "Remarks on a generalization of the Davenport constant", Discrete Mathematics 310 (2010), 3373–3389. DOI 10.1016/j.disc.2010.07.028; arXiv:0905.4248. URL: https://arxiv.org/abs/0905.4248
  3. Charles Delorme, Oscar Ordaz and Domingo Quiroz, "Some remarks on Davenport constant", Discrete Mathematics 237 (2001), 119–128. DOI 10.1016/S0012-365X(00)00365-4. URL: https://doi.org/10.1016/S0012-365X(00)00365-4
  4. Gautami Bhowmik and Jan-Christoph Schlage-Puchta, "Davenport's constant for groups of the form Z3⊕Z3⊕Z3d\mathbb{Z}_3\oplus\mathbb{Z}_3\oplus\mathbb{Z}_{3d}", in Additive Combinatorics, CRM Proceedings and Lecture Notes vol. 43, American Mathematical Society, Providence, RI, 2007, pp. 307–326. DOI 10.1090/crmp/043/17. URL: https://doi.org/10.1090/crmp/043/17
  5. Franz Halter-Koch, "A generalization of Davenport's constant and its arithmetical applications", Colloquium Mathematicum 63 (1992), 203–210. DOI 10.4064/cm-63-2-203-210. URL: https://doi.org/10.4064/cm-63-2-203-210
  6. Alfred Geroldinger and Franz Halter-Koch, "Non-Unique Factorizations: Algebraic, Combinatorial and Analytic Theory", Pure and Applied Mathematics vol. 278, Chapman and Hall/CRC, 2006. DOI 10.1201/9781420003208. URL: https://doi.org/10.1201/9781420003208
  7. Kálmán Cziszter and Mátyás Domokos, "On the generalized Davenport constant and the Noether number", Central European Journal of Mathematics 11 (2013), 1605–1615. DOI 10.2478/s11533-013-0259-z. URL: https://doi.org/10.2478/s11533-013-0259-z
  8. Kálmán Cziszter, Mátyás Domokos and István Szöllősi, "The Noether numbers and the Davenport constants of the groups of order less than 32", Journal of Algebra 510 (2018), 513–541. DOI 10.1016/j.jalgebra.2018.02.040. URL: https://doi.org/10.1016/j.jalgebra.2018.02.040
  9. Benjamin Girard and Wolfgang A. Schmid, "Direct zero-sum problems for certain groups of rank three", Journal of Number Theory 197 (2019), 297–316. DOI 10.1016/j.jnt.2018.08.016. URL: https://doi.org/10.1016/j.jnt.2018.08.016