On the Digits of Sumsets

Mauduit, Christian ; Rivat, Joël ; Sárközy, András

Canadian journal of mathematics, Tome 69 (2017) no. 3, pp. 595-612

Résumé

Let $\mathcal{A}$ and $\mathcal{B}$ be large subsets of $\{1,\,.\,.\,.\,,\,N\}$ . We study the number of pairs $\left( a,b \right)\,\in \,\mathcal{A}\,\times \,\mathcal{B}$ such that the sum of binary digits of $a\,+\,b$ is fixed.

Détail

DOI : 10.4153/CJM-2016-007-2

Mots-clés : 11A63, 11B13, sumset, digits

Bibliographie

[1] [1] Alon, N. and Spencer, J. H., The probabilistic method. Third ed., Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., Hoboken, NJ, 2008. Google Scholar | DOI

[2] [2] Balog, A., Rivat, J., and Sárközy, A., On arithmetic properties ofsumsets. Acta Math. Hungar. 144(2014), no. 1, 18–42. http://dx.doi.Org/10.1007/s10474-014-0436-y Google Scholar

[3] [3] Drmota, M., Subsequences of automatic sequences and uniform distribution. In: Uniform distribution and quasi-Monte Carlo methods, Radon Ser. Comput. Appl. Math., 15, De Gruyter, Berlin, 2014, pp. 87–104. Google Scholar

[4] [4] Drmota, M., Mauduit, C., and Rivat, J., The sum-of-digits function of polynomial sequences. J. Lond. Math. Soc. (2) 84(2011), no. 1, 81–102. Google Scholar | DOI

[5] [5] Drmota, M. and Morgenbesser, J. F., Generalized Thue-Morse sequences of squares. Israel J. Math. 190(2012), 157–193. Google Scholar | DOI

[6] [6] Fouvry, E. and Mauduit, C., Sur les entiers dont la somme des chiffres est moyenne. J. Number Theory 114(2005), no. 1, 135–152. http://dx.doi.Org/10.1016/j.jnt.2005.03.007 Google Scholar

[7] [7] Gel'fond, A. O., Sur les nombres qui ont des propriétés additives et multiplicatives données. Acta Arith. 13(1967/1968), 259–265. Google Scholar

[8] [8] Martin, B., Mauduit, C., and Rivat, J., Théoréme des nombres premiers pour les fonctions digitales. Acta Arith. 165(2014), no. 1, 11–45. Google Scholar | DOI

[9] [9] Martin, B., Fonctions digitales le long des nombres premiers. Acta Arith. 170(2015), no. 2,175–197. Google Scholar | DOI

[10] [10] Mauduit, C., Propriétés arithmétiques des substitutions et automates infinis. Ann. Inst. Fourier 56(2006), no. 7, 2525–2549. http://dx.doi.Org/10.5802/aif.2248 Google Scholar

[11] [11] Mauduit, C. and Moreira, C. G., Phénoméne de Moser-Newman pour les nombres sans facteur carré. Bull. Soc. Math. France 143(2015), no. 3, 599–617. Google Scholar

[12] [12] Mauduit, C., Pomerance, C., and Sárközy, A., On the distribution in residue classes of integers with a fixed sum of digits. Ramanujan J. 9(2005), no. 1-2, 45–62. http://dx.doi.Org/10.1007/s11139-005-0824-6 Google Scholar

[13] [13] Mauduit, C. and Rivat, J., Propriétés q-multiplicatives de la suite [nc╛, c > 1. Acta Arith. 118(2005), no. 2, 187–203. +1.+Acta+Arith.+118(2005),+no.+2,+187–203.http://dx.doi.org/10.4064/aa118-2-6>Google Scholar | DOI

[14] [14] Mauduit, C., La somme des chiffres des carrés. Acta Math. 203(2009), no. 1,107–148. http://dx.doi.Org/10.1007/s11511-009-0040-0 Google Scholar

[15] [15] Mauduit, C., Sur un probléme de Gelfond: la somme des chiffres des nombres premiers. Ann. of Math. (2) 171(2010), no. 3, 1591–1646. http://dx.doi.Org/10.4007/annals.2010.1 71.1591 Google Scholar

[16] [16] Mauduit, C. and Sárközy, A., On the arithmetic structure of sets characterized by sum of digits properties. J. Number Theory 61(1996), no. 1, 25–38. http://dx.doi.Org/10.1006/jnth.1996.0134 Google Scholar

[17] [17] Mauduit, C., On the arithmetic structure of the integers whose sum of digits is fixed. Acta Arith. 81(1997), no. 2, 145–173. Google Scholar

[18] [18] Newman, D. J. and Slater, M., Binary digit distribution over naturally defined sequences. Trans. Amer. Math. Soc. 213(1975), 71–78. http://dx.doi.Org/10.1090/S0002-9947-1 975-0384734-3 Google Scholar

[19] [19] Spiegelhofer, L., Piatetski-Shapiro sequences via Beatty sequences. Acta Arith. 166(2014), no. 3, 201–229. Google Scholar | DOI