Abstract
In this paper, we study (random) sequences of pseudo s-th powers, as introduced by Erdős and Rényi (Acta Arith 6:83–110, 1960). Goguel (J Reine Angew Math 278/279:63–77, 1975) proved that such a sequence is almost surely not an asymptotic basis of order s. Our first result asserts that it is however almost surely a basis of order \(s+\epsilon \) for any \(\epsilon >0\). We then study the s-fold sumset \(sA=A+\cdots +A\) (s times) and in particular the minimal size of an additive complement, that is a set B such that \(sA+B\) contains all large enough integers. With respect to this problem, we prove quite precise theorems which are tantamount to asserting that a threshold phenomenon occurs.
Similar content being viewed by others
References
Alon, N., Spencer, J.: The Probabilistic Method, 3rd edn. Wiley-Interscience, Hoboken (2008)
Boppona, R.B., Spencer, J.H.: A useful elementary correlation inequality. J. Comb. Theory Ser. A 50, 305–307 (1989)
Cilleruelo, J.: Sidon bases (preprint)
Cilleruelo, J., Deshouillers, J.-M.: Gaps in sumsets of \(s\) pseudo \(s\)-th power sequences (preprint)
Deshouillers, J.-M., Iosifescu, M.: Sommes de s+1 pseudo-puissances s-ièmes. Rev. Roumaine Math. Pures Appl. 45(3), 427–435 (2000)
Erdős, P., Rényi, A.: On Cantor’s series with convergent \(\sum 1/q_n\). Ann. Univ. Sci. Budapest. Eötvös. Sect. Math. 2, 93–109 (1959)
Erdős, P., Rényi, A.: Additive properties of random sequences of positive integers. Acta Arith. 6, 83–110 (1960)
Goguel, J.H.: Über Summen von zufälligen Folgen natürlischen Zahlen. J. Reine Angew. Math. 278/279, 63–77 (1975)
Janson, S., Łuczak, T., Ruciński, A.: An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. In: Random Graphs 87 (Poznań, 1987), Wiley, Chichester, pp. 73–87
Landreau, B.: Étude probabiliste des sommes de \(s\) puissances s-ièmes. Compos. Math. 99, 1–31 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author was supported by Grants MTM 2011-22851 of MICINN and ICMAT Severo Ochoa Project SEV-2011-0087. The second, third and fourth author were supported by an ANR Grant Cæsar, Number ANR 12 - BS01 - 0011. All the authors are thankful to École Polytechnique for making possible their collaboration.
Rights and permissions
About this article
Cite this article
Cilleruelo, J., Deshouillers, JM., Lambert, V. et al. Additive properties of sequences of pseudo s-th powers. Math. Z. 284, 175–193 (2016). https://doi.org/10.1007/s00209-016-1651-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-016-1651-8