Skip to main content

On Thin Sum-Product Bases

Combinatorica volume 42, pages 165–202 (2022)Cite this article

Abstract

Besides various asymptotic results on the concept of sum-product bases in the set of non-negative integers ℕ, we investigate by probabilistic arguments the existence of thin sets A, A′ of non-negative integers such that AA + A = ℕ and A′A′ + A′A′ = ℕ.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

References

  1. N. Alon and J. Spencer: The probabilistic method, 2nd edition, Wiley-Blackwell, 2000.

  2. O. Bordellés: Arithmetic Tales, translated by Véronique Bordellés, Springer Verlag, 2006.

  3. J. Bourgain: More on the sum-product phenomenon in prime fields and its application, Int. J. Number Theory 1 (2005), 1–32.

    MathSciNet  Article  Google Scholar 

  4. H. Halberstam and K. F. Roth: Sequences, Springer-Verlag New York, 1983.

    Book  Google Scholar 

  5. N. Hegyvári: On sum-product bases, Ramanujan J. 19 (2009), 1–8.

    MathSciNet  Article  Google Scholar 

  6. N. Hegyvári and F. Hennecart: Explicit construction of extractors and expanders, Acta Arith. 140 (2009), 233–249.

    MathSciNet  Article  Google Scholar 

  7. N. Hegyvári and F. Hennecart: A note on the size of the set A2 + A, Ramanujan J. 46 (2018), 357–372.

    MathSciNet  Article  Google Scholar 

  8. A. E. Ingham: Some asymptotic formulae in the theory of numbers. J. London Math. Soc. 2 (1927), 202–208.

    MathSciNet  Article  Google Scholar 

  9. P. P. Pach and C. Sándor: Multiplicative Bases and an Erdős Problem, Combinatorica 38 (2018), 1175–1203.

    MathSciNet  Article  Google Scholar 

  10. I. Z. Ruzsa: On the additive completion of the primes, Acta Arith. 86 (1998), 269–275.

    MathSciNet  Article  Google Scholar 

  11. T. Tao and V. Vu: Additive Combinatorics, Cambridge University Press, 2009.

Download references

Acknowledgement

We would like to thank the Referees for carefully reading the first version of this manuscript and making various suggestions to improve the expositions. We would also like to thank R. Balasubramanian, Jean-Marc Deshouillers and D. S. Ramana for various helpful discussions.

Author information

Authors and Affiliations

  1. UJM-Saint-Étienne CNRS, ICJ UMR 5208, Univ. Lyon, 42023, Saint-Étienne, France

    François Hennecart

  2. Harish-Chandra Research Institute HBNI, Jhunsi, Prayagraj (Allahabad), 211 019, India

    Gyan Prakash & Eyyunni Pramod

Authors
  1. François Hennecart
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gyan Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eyyunni Pramod
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gyan Prakash.

Additional information

This paper has been prepared and written within the framework of the IFCPAR/CEFIPRA project 5401-1.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hennecart, F., Prakash, G. & Pramod, E. On Thin Sum-Product Bases. Combinatorica 42, 165–202 (2022). https://doi.org/10.1007/s00493-021-4195-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-021-4195-4

Mathematics Subject Classification (2010)

  • 11P70