×

Cauchy-Davenport theorem for abelian groups and diagonal congruences. (English) Zbl 1469.11037

The present paper is devoted to sum sets in a general abelian group, to an application to diagonal congruences, and deals with generalizations of the Cauchy-Davenport theorem.
One can note the following authors’ description of this research:
“The most significant result of this paper is a best possible estimate on the uniform distribution of points satisfying a diagonal congruence \[ \sum^{n} _{i=1}{a_ix^k _i}\equiv c\pmod q \] with an arbitrary modulus. In order to prove the result we needed an appropriate generalization of the Cauchy-Davenport Theorem to a general modulus that went beyond what Chowla’s Theorem provided. This led us to a variation of Kneser’s Theorem for abelian groups that we have not been able to find in the literature and that we believe has interest in its own right. ”
The special attention is given to auxiliary notions, examples, and statements. For example, the Cauchy-Davenport theorem, Chowla’s extension, and Olson’s estimate, are considered.
A generalization of Olson’s result for the case of abelian groups and a generalization of Chowla’s theorem to abelian groups are given. The main results of this paper are explained. Also, a refinement of Olson’s estimate is given.

MSC:

11B75 Other combinatorial number theory
11D79 Congruences in many variables
11D72 Diophantine equations in many variables
11P05 Waring’s problem and variants
20K01 Finite abelian groups
Full Text: DOI

References:

[1] Baker, R. C., Small solutions of congruences, Mathematika, 30, 2, 164-188 (1984) (1983) · Zbl 0532.10011 · doi:10.1112/S0025579300010512
[2] Birch, B. J., Small zeros of diagonal forms of odd degree in many variables, Proc. London Math. Soc. (3), 21, 12-18 (1970) · Zbl 0198.37201 · doi:10.1112/plms/s3-21.1.12
[3] cauchy A. Cauchy, Recherches sur les nombres, J. Ecole Polytechnique 9 (1813), 99-116.
[4] chowla I. Chowla, A theorem on the addition of residue classes: Application to the number \(\Gamma (k)\) in Waring’s problem, Proc. Indian Acad. Sci. Section A 1 (1935), 242-243. · Zbl 0012.24701
[5] Cochrane, Todd; Ostergaard, Misty; Spencer, Craig, Small solutions of diagonal congruences, Funct. Approx. Comment. Math., 56, 1, 39-48 (2017) · Zbl 1434.11089 · doi:10.7169/facm/1587
[6] Cochrane, Todd; Ostergaard, Misty; Spencer, Craig, Solutions to diagonal congruences with variables restricted to a box, Mathematika, 64, 2, 430-444 (2018) · Zbl 1415.11110 · doi:10.1112/S0025579318000025
[7] davenport H. Davenport, On the addition of residue classes, J. Lond. Math. Soc. 10 (1935), 30-32. · JFM 61.0149.02
[8] Hamidoune, Y. O.; R\`“{o}dseth, \'”{O}. J., On bases for \(\sigma \)-finite groups, Math. Scand., 78, 2, 246-254 (1996) · Zbl 0877.11007 · doi:10.7146/math.scand.a-12586
[9] Kneser, Martin, Absch\"{a}tzung der asymptotischen Dichte von Summenmengen, Math. Z., 58, 459-484 (1953) · Zbl 0051.28104 · doi:10.1007/BF01174162
[10] Nathanson, Melvyn B., Additive number theory, Graduate Texts in Mathematics 164, xiv+342 pp. (1996), Springer-Verlag, New York · Zbl 0859.11002 · doi:10.1007/978-1-4757-3845-2
[11] Olson, John E., Sums of sets of group elements, Acta Arith., 28, 2, 147-156 (1975/76) · Zbl 0318.10035 · doi:10.4064/aa-28-2-147-156
[12] Ostergaard, Misty, Solutions of diagonal congruences with variables restricted to a box, 84 pp., ProQuest LLC, Ann Arbor, MI · Zbl 1415.11110
[13] Pitman, Jane; Ridout, D., Diagonal cubic equations and inequalities, Proc. Roy. Soc. Ser. A, 297, 476-502 (1967) · Zbl 0163.04005
[14] Schmidt, Wolfgang M., Small zeros of additive forms in many variables. II, Acta Math., 143, 3-4, 219-232 (1979) · Zbl 0458.10020 · doi:10.1007/BF02392094
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.