An asymptotically tight bound for the Davenport constant. (Une borne asymptotiquement optimale pour la constante de Davenport.) (English. French summary) Zbl 1401.05311
Summary: We prove that for every integer \(r \geq 1\) the Davenport constant \(\mathrm{D}(C_n^r)\) is asymptotic to \(r n\) when \(n\) tends to infinity. An extension of this theorem is also provided.
MSC:
| 11B75 | Other combinatorial number theory |
| 11B30 | Arithmetic combinatorics; higher degree uniformity |
| 20K01 | Finite abelian groups |
References:
| [1] | W. R. Alford, A. Granville & C. Pomerance, “There are infinitely many Carmichael numbers”, Ann. of Math. (2)139 (1994) no. 3, p. 703-722 · Zbl 0816.11005 |
| [2] | N. Alon & M. Dubiner, “A lattice point problem and additive number theory”, Combinatorica15 (1995) no. 3, p. 301-309 · Zbl 0838.11020 |
| [3] | N. Alon, S. Friedland & G. Kalai, “Regular subgraphs of almost regular graphs”, J. Combin. Theory Ser. B37 (1984) no. 1, p. 79-91 · Zbl 0527.05059 |
| [4] | K. Cziszter, M. Domokos & A. Geroldinger, The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics, Multiplicative ideal theory and factorization theory, Springer Proc. Math. Stat. 170, Springer, 2016, p. 43-95 · Zbl 1349.13014 |
| [5] | Y. Edel, C. Elsholtz, A. Geroldinger, S. Kubertin & L. Rackham, “Zero-sum problems in finite abelian groups and affine caps”, Q. J. Math.58 (2007) no. 2, p. 159-186 · Zbl 1205.11028 |
| [6] | Y. Edel, S. Ferret, I. Landjev & L. Storme, “The classification of the largest caps in \(\operatorname{AG}(5, 3)\)”, J. Combin. Theory Ser. A99 (2002) no. 1, p. 95-110 · Zbl 1023.51007 |
| [7] | J. S. Ellenberg & D. Gijswijt, “On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression”, Ann. of Math. (2)185 (2017) no. 1, p. 339-343 · Zbl 1425.11020 |
| [8] | P. van Emde Boas, A combinatorial problem on finite abelian groups. II, Technical report ZW-007, Math. Centrum Amsterdam Afd. Zuivere Wisk., 1969 · Zbl 0203.32703 |
| [9] | P. van Emde Boas & D. Kruyswijk, A combinatorial problem on finite abelian groups. III, Technical report ZW-008, Math. Centrum Amsterdam Afd. Zuivere Wisk., 1969 · Zbl 0245.20046 |
| [10] | W. Gao & A. Geroldinger, “Zero-sum problems and coverings by proper cosets”, European J. Combin.24 (2003) no. 5, p. 531-549 · Zbl 1026.20032 |
| [11] | W. Gao & A. Geroldinger, “Zero-sum problems in finite abelian groups: a survey”, Exposition. Math.24 (2006) no. 4, p. 337-369 · Zbl 1122.11013 |
| [12] | W. D. Gao, Q. H. Hou, W. A. Schmid & R. Thangadurai, “On short zero-sum subsequences. II”, Integers7 (2007), article #A21 · Zbl 1201.11030 |
| [13] | A. Geroldinger, Additive group theory and non-unique factorizations, Combinatorial number theory and additive group theory, Adv. Courses Math. CRM Barcelona, Birkhäuser Verlag, 2009, p. 1-86 · Zbl 1221.20045 |
| [14] | A. Geroldinger & F. Halter-Koch, Non-unique factorizations. Algebraic, combinatorial and analytic theory, Pure and Applied Mathematics 278, Chapman & Hall/CRC, Boca Raton, FL, 2006 · Zbl 1113.11002 |
| [15] | A. Geroldinger, M. Liebmann & A. Philipp, “On the Davenport constant and on the structure of extremal zero-sum free sequences”, Period. Math. Hungar.64 (2012) no. 2, p. 213-225 · Zbl 1263.11038 |
| [16] | A. Geroldinger & R. Schneider, “On Davenport’s constant”, J. Combin. Theory Ser. A61 (1992) no. 1, p. 147-152 · Zbl 0759.20008 |
| [17] | H. Harborth, “Ein Extremalproblem für Gitterpunkte”, J. reine angew. Math.262/263 (1973), p. 356-360 · Zbl 0268.05008 |
| [18] | J. Kaczorowski, “On the distribution of irreducible algebraic integers”, Monatsh. Math.156 (2009) no. 1, p. 47-71 · Zbl 1197.11146 |
| [19] | M. Mazur, “A note on the growth of Davenport’s constant”, Manuscripta Math.74 (1992) no. 3, p. 229-235 · Zbl 0759.20009 |
| [20] | R. Meshulam, “An uncertainty inequality and zero subsums”, Discrete Math.84 (1990) no. 2, p. 197-200 · Zbl 0717.11017 |
| [21] | W. Narkiewicz, Elementary and analytic theory of algebraic numbers, Springer Monographs in Math., Springer-Verlag, Berlin, 2004 · Zbl 1159.11039 |
| [22] | J. E. Olson, “A combinatorial problem on finite Abelian groups. I”, J. Number Theory1 (1969), p. 8-10 · Zbl 0169.02003 |
| [23] | J. E. Olson, “A combinatorial problem on finite Abelian groups. II”, J. Number Theory1 (1969), p. 195-199 · Zbl 0167.28004 |
| [24] | G. Pellegrino, “The maximal order of the spherical cap in \(S_{4, 3}\)”, Matematiche25 (1971), p. 149-157 · Zbl 0223.50020 |
| [25] | A. Potechin, “Maximal caps in \(\operatorname{AG}(6, 3)\)”, Des. Codes Cryptogr.46 (2008) no. 3, p. 243-259 · Zbl 1187.51010 |
| [26] | K. Rogers, “A combinatorial problem in Abelian groups”, Math. Proc. Cambridge Philos. Soc.59 (1963), p. 559-562 ##img## Creative Commons License BY-ND ISSN : 2429-7100 - e-ISSN : 2270-518X · Zbl 0118.03802 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
