An asymptotically tight bound for the Davenport constant

Girard, Benjamin

Journal de l’École polytechnique — Mathématiques, Tome 5 (2018), pp. 605-611

We prove that for every integer $r\ge 1$ the Davenport constant $\mathsf{D}\left(C_n^r\right)$ is asymptotic to $rn$ when $n$ tends to infinity. An extension of this theorem is also provided.

Nous prouvons que pour tout entier $r\ge 1$, la constante de Davenport $\mathsf{D}\left(C_n^r\right)$ est équivalente à $rn$ lorsque $n$ tend vers l’infini. Nous proposons aussi une extension de ce théorème.

Classification : 05E15, 11B30, 11B75, 11A25, 20D60, 20K01
Keywords: Additive combinatorics, zero-sum sequences, Davenport constant, finite Abelian groups
Mots-clés : Combinatoire additive, suites de somme nulle, constante de Davenport, groupes abéliens finis

[1] Alford, W. R.; Granville, A.; Pomerance, C. There are infinitely many Carmichael numbers, Ann. of Math. (2), Volume 139 (1994) no. 3, pp. 703-722 | MR | DOI | Zbl

[2] Alon, N.; Dubiner, M. A lattice point problem and additive number theory, Combinatorica, Volume 15 (1995) no. 3, pp. 301-309 | MR | DOI | Zbl

[3] Alon, N.; Friedland, S.; Kalai, G. Regular subgraphs of almost regular graphs, J. Combin. Theory Ser. B, Volume 37 (1984) no. 1, pp. 79-91 | MR | DOI | Zbl

[4] Cziszter, K.; Domokos, M.; Geroldinger, A. The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics, Multiplicative ideal theory and factorization theory (Springer Proc. Math. Stat.), Volume 170, Springer, 2016, pp. 43-95 | MR | DOI | Zbl

[5] Edel, Y.; Elsholtz, C.; Geroldinger, A.; Kubertin, S.; Rackham, L. Zero-sum problems in finite abelian groups and affine caps, Q. J. Math., Volume 58 (2007) no. 2, pp. 159-186 | MR | DOI | Zbl

[6] Edel, Y.; Ferret, S.; Landjev, I.; Storme, L. The classification of the largest caps in $\mathrm{AG}(5,3)$, J. Combin. Theory Ser. A, Volume 99 (2002) no. 1, pp. 95-110 | MR | DOI | Zbl

[7] Ellenberg, J. S.; Gijswijt, D. On large subsets of ${𝔽}_q^n$ with no three-term arithmetic progression, Ann. of Math. (2), Volume 185 (2017) no. 1, pp. 339-343 | MR | DOI | Zbl

[8] van Emde Boas, P. A combinatorial problem on finite abelian groups. II (1969) no. ZW-007, 60 pages (Technical report) | MR | Zbl

[9] van Emde Boas, P.; Kruyswijk, D. A combinatorial problem on finite abelian groups. III (1969) no. ZW-008 (Technical report) | Zbl

[10] Gao, W.; Geroldinger, A. Zero-sum problems and coverings by proper cosets, European J. Combin., Volume 24 (2003) no. 5, pp. 531-549 | MR | DOI | Zbl

[11] Gao, W.; Geroldinger, A. Zero-sum problems in finite abelian groups: a survey, Exposition. Math., Volume 24 (2006) no. 4, pp. 337-369 | MR | DOI | Zbl

[12] Gao, W. D.; Hou, Q. H.; Schmid, W. A.; Thangadurai, R. On short zero-sum subsequences. II, Integers, Volume 7 (2007) (article #A21) | MR | Zbl

[13] Geroldinger, A. Additive group theory and non-unique factorizations, Combinatorial number theory and additive group theory (Adv. Courses Math. CRM Barcelona), Birkhäuser Verlag, Basel, 2009, pp. 1-86 | Zbl

[14] Geroldinger, A.; Halter-Koch, F. Non-unique factorizations. Algebraic, combinatorial and analytic theory, Pure and Applied Mathematics, 278, Chapman & Hall/CRC, Boca Raton, FL, 2006 | Zbl

[15] Geroldinger, A.; Liebmann, M.; Philipp, A. On the Davenport constant and on the structure of extremal zero-sum free sequences, Period. Math. Hungar., Volume 64 (2012) no. 2, pp. 213-225 | MR | DOI | Zbl

[16] Geroldinger, A.; Schneider, R. On Davenport’s constant, J. Combin. Theory Ser. A, Volume 61 (1992) no. 1, pp. 147-152 | MR | DOI | Zbl

[17] Harborth, H. Ein Extremalproblem für Gitterpunkte, J. reine angew. Math., Volume 262/263 (1973), pp. 356-360 | MR | Zbl

[18] Kaczorowski, J. On the distribution of irreducible algebraic integers, Monatsh. Math., Volume 156 (2009) no. 1, pp. 47-71 | MR | Zbl

[19] Mazur, M. A note on the growth of Davenport’s constant, Manuscripta Math., Volume 74 (1992) no. 3, pp. 229-235 | MR | DOI | Zbl

[20] Meshulam, R. An uncertainty inequality and zero subsums, Discrete Math., Volume 84 (1990) no. 2, pp. 197-200 | MR | Zbl

[21] Narkiewicz, W. Elementary and analytic theory of algebraic numbers, Springer Monographs in Math., Springer-Verlag, Berlin, 2004 | DOI | Zbl

[22] Olson, J. E. A combinatorial problem on finite Abelian groups. I, J. Number Theory, Volume 1 (1969), pp. 8-10 | DOI | Zbl

[23] Olson, J. E. A combinatorial problem on finite Abelian groups. II, J. Number Theory, Volume 1 (1969), pp. 195-199 | MR | DOI | Zbl

[24] Pellegrino, G. The maximal order of the spherical cap in $S_{4,3}$, Matematiche, Volume 25 (1971), pp. 149-157

[25] Potechin, A. Maximal caps in $\mathrm{AG}(6,3)$, Des. Codes Cryptogr., Volume 46 (2008) no. 3, pp. 243-259 | MR | DOI | Zbl

[26] Rogers, K. A combinatorial problem in Abelian groups, Math. Proc. Cambridge Philos. Soc., Volume 59 (1963), pp. 559-562 | MR | DOI | Zbl