On the distribution of the sum of digits of sums \(a+b\)

  • Christian Mauduit
  • Joël Rivat
  • András Sárközy
Article

Abstract

Let \({\mathcal {A}}\), \({\mathcal {B}}\) be large subsets of \(\{1,\ldots ,N\}\). We study the distribution of the sum of binary digits of the sums \(a+b\) with \((a,b)\in {\mathcal {A}}\times {\mathcal {B}}\).

Keywords

Sumset Digits Gaussian distribution 

Mathematics Subject Classification

11A63 11B13 

References

  1. 1.
    Alon, N., Spencer, J.H.: The probabilistic method. In: Wiley-Interscience Series in Discrete Mathematics and Optimization, 3rd  ed. Wiley, Hoboken, NJ (2008) (With an appendix on the life and work of Paul Erdős)Google Scholar
  2. 2.
    Erdős, P., Maier, H., Sárközy, A.: On the distribution of the number of prime factors of sums $a+b$. Trans. Am. Math. Soc. 302, 269–280 (1987)MathSciNetMATHGoogle Scholar
  3. 3.
    Kátai, I., Mogyoródi, J.: On the distribution of digits. Publ. Math. Debr. 15, 57–68 (1968)MathSciNetMATHGoogle Scholar
  4. 4.
    Mauduit, C., Sárközy, A.: On the arithmetic structure of sets characterized by sum of digits properties. J. Number Theory 61, 25–38 (1996)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Mauduit, C., Sárközy, A.: On the arithmetic structure of the integers whose sum of digits is fixed. Acta Arith. 81, 145–173 (1997)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Mauduit, C., Rivat, J., Sárközy, A.: On the digits of sumsets. Can. J. Math. 69, 595–612 (2017)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Sárközy, A.: Hybrid problems in number theory. In: Number Theory, New York 1985-88. Lecture Notes in Mathematics, vol. 1383. Springer, pp. 146–169 (1989)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Université d’Aix-Marseille and Institut Universitaire de France, Institut de Mathématiques de Marseille, CNRS UMR 7373Marseille Cedex 9France
  2. 2.Université d’Aix-Marseille, Institut de Mathématiques de Marseille, CNRS UMR 7373Marseille Cedex 9France
  3. 3.Department of Algebra and Number TheoryEötvös Loránd UniversityBudapestHungary

Personalised recommendations