Additive properties of sequences of pseudo s-th powers

DOI10.1007/S00209-016-1651-8MaRDI QIDQ329969zbMATH OpenOpenAlexFDO

Authors Javier Cilleruelo, Jean-Marc Deshouillers, Victor Lambert, Alain Plagne

Publication date 24 October 2016

Published in Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.5291

zbMATH Keywords

probabilistic methodadditive basisadditive number theorypseudo \(s\)-powers

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Additive bases, including sumsets (11B13)

Abstract: In this paper, we study (random) sequences of pseudo s-th powers, as introduced by Erd"os and R'enyi in 1960. In 1975, Goguel 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 + x for any x > 0. We then study the s-fold sumset sA = A + ... + 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.

Recommendations

• scientific article; zbMATH DE number 1752466
• Some extensions of additive properties of general sequences
• On additive properties of general sequences
• On additive properties of general sequences
• On some sequences related to sums of powers
• Additive properties of sequences of multiplicatively perturbed square values
• On an additive property of sequences of nonnegative integers
• scientific article; zbMATH DE number 4214099
• Sequences of kth Powers with kth Power Partial Sums
• Additive properties fo the sequence \((r_n)_{n\geq1}\)

Cites work

• scientific article; zbMATH DE number 3155636 (Why is no real title available?)
• scientific article; zbMATH DE number 4212111 (Why is no real title available?)
• scientific article; zbMATH DE number 1752466 (Why is no real title available?)
• scientific article; zbMATH DE number 813707 (Why is no real title available?)
• A useful elementary correlation inequality
• Additive properties of random sequences of positive integers
• Gaps in sumsets of \(s\) pseudo \(s\)-th powers
• On Sidon sets and asymptotic bases
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Über Summen von zufälligen Folgen natürlicher Zahlen.

Cited in

(3)

• Gaps in sumsets of \(s\) pseudo \(s\)-th powers
• scientific article; zbMATH DE number 7069711 (Why is no real title available?)
• scientific article; zbMATH DE number 1752466 (Why is no real title available?)

This page was built for publication: Additive properties of sequences of pseudo \(s\)-th powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329969)