Additive properties of sequences of pseudo s-th powers

DOI10.1007/S00209-016-1651-8zbMATH Open1393.11025arXiv1407.5291OpenAlexW1610305277MaRDI QIDQ329969FDOQ329969

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

Publication date: 24 October 2016

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

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.

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

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
• Sequences of kth Powers with kth Power Partial Sums
• Additive properties fo the sequence \((r_n)_{n\geq1}\)

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• A useful elementary correlation inequality
• Additive properties of random sequences of positive integers
• Title not available (Why is that?)
• On Sidon sets and asymptotic bases
• Über Summen von zufälligen Folgen natürlicher Zahlen.
• Title not available (Why is that?)
• Gaps in sumsets of s pseudo s-th powers
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

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)