Functiones et Approximatio Commentarii Mathematici

Optimally small sumsets in groups III. The generalized increasingly small sumsets property and the $\nu^{(k)}_G$} functions

Alain Plagne

Full-text: Open access

Abstract

In this third part of our work, we go back to the study of the $\nu^{(k)}_G$ functions (introduced in the first one), which count the minimal cardinality of a sumset containing an element with a single representation. An upper bound for these functions is obtained in the case $k=2$ using what we call the generalized increasingly small sumsets property, which is proved to hold for all Abelian groups. Moreover, we show that our bound cannot be improved in general.

Article information

Source
Funct. Approx. Comment. Math., Volume 37, Number 2 (2007), 377-397.

Dates
First available in Project Euclid: 18 December 2008

Permanent link to this document
https://projecteuclid.org/euclid.facm/1229619661

Digital Object Identifier
doi:10.7169/facm/1229619661

Mathematical Reviews number (MathSciNet)
MR2363834

Zentralblatt MATH identifier
1145.11023

Subjects
Primary: 11B75: Other combinatorial number theory
Secondary: 20D60: Arithmetic and combinatorial problems 11P99: None of the above, but in this section 20Kxx: Abelian groups

Keywords
additive number theory small sumsets supersmall sumsets Abelian groups initial segment

Citation

Plagne, Alain. Optimally small sumsets in groups III. The generalized increasingly small sumsets property and the $\nu^{(k)}_G$} functions. Funct. Approx. Comment. Math. 37 (2007), no. 2, 377--397. doi:10.7169/facm/1229619661. https://projecteuclid.org/euclid.facm/1229619661


Export citation

References

  • A.-L. Cauchy, Recherches sur les nombres, J. École polytech. 9 (1813), 99--123.
  • H. Davenport, On the addition of residue classes, J. London Math. Soc. 10 (1935), 30--32.
  • S. Eliahou, M. Kervaire, A. Plagne, Optimally small sumsets in finite abelian groups, J. Number Theory 101 (2003), 338--348.
  • J. H. B. Kemperman, On complexes in a semi-group, Indag. Math. 18 (1956), 247--254.
  • J. H. B. Kemperman, On small sumsets in an abelian group, Acta Math. 103 (1960), 63--88.
  • M. Kneser, Abschätzung der asymptotischen Dichte von Summenmengen, Math. Z. 58 (1953), 459--484.
  • M. Kneser, Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen, Math. Z. 61 (1955), 429--434.
  • V. F. Lev, Restricted set addition in Abelian groups: results and conjectures, J. Théor. Nombres Bordeaux 17 (2005), 181--193.
  • H. B. Mann, Addition theorems: The addition theorems of group theory and number theory, Interscience Publishers, John Wiley, 1965.
  • M. B. Nathanson, Additive number theory. Inverse problems and the geometry of sumsets, Graduate Texts in Mathematics 165, Springer Verlag, 1996.
  • A. Plagne, Additive number theory sheds extra light on the Hopf-Stiefel $\circ$ function, Enseign. Math. (2) 49 (2003), 109--116.
  • A. Plagne, Optimally small sumsets in groups, I. The supersmall sumsets property, the $\mu_G^(k)$ and the $\nu_G^(k)$ functions, Uniform Distribution Theory 1 (2006), 27--44.
  • A. Plagne, Optimally small sumsets in groups, II. The hypersmall sumsets property and restricted addition, Uniform Distribution Theory 1 (2006), 111--124.
  • P. Samuel, Théorie algébrique des nombres, Hermann, Paris, 1967.
  • P. Scherk, Distinct elements in a set of sums (solution to a problem of Leo Moser), Amer. Math. Monthly 62 (1955), 46--47.