On sets with small additive doubling in product sets

preprint2015arXivOpen access

Abstract

Following the sum-product paradigm, we prove that for a set BB with polynomial growth, the product set B.BB.B cannot contain large subsets with size of order ∣B∣2|B|^2 with small doubling. It follows that the additive energy of B.BB.B is asymptotically o(∣B∣6)o(|B|^6). In particular, we extend to sets of small doubling and polynomial growth the classical Multiplication Table theorem of Erdős saying that ∣[1..n].[1..n]∣=o(n2)|[1..n]. [1..n]| = o(n^2).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.