On sum-product bases

2019/04/11 by François Hennecart, Hennecart, Francois, Gyan Prakash +2
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Coding theory and cryptography

paper · pdf · doi:10.48550/arxiv.1904.05908

Abstract

Besides various asymptotic results on the concept of sum-product bases in ℕ₀, we consider by probabilistic arguments the existence of thin sets A,A' of integers such that AA+A=ℕ₀ and A'A'+A'A'=ℕ₀.

Related

• On the density of sumsets and product sets
• Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers
• Sharp Threshold Asymptotics for the Emergence of Additive Bases
• New sum-product estimates for real and complex numbers
• Collisions of digit sums in bases 2 and 3