Convexity and a sum-product type estimate

preprint2011arXivOpen access

Abstract

In this paper we further study the relationship between convexity and additive growth, building on the work of Schoen and Shkredov (\cite{SS}) to get some improvements to earlier results of Elekes, Nathanson and Ruzsa (\cite{ENR}). In particular, we show that for any finite set A⊂RA\subset{\mathbb{R}} and any strictly convex or concave function ff, ∣A+f(A)∣≫∣A∣24/19(log⁡∣A∣)2/19|A+f(A)|\gg{\frac{|A|^{24/19}}{(\log|A|)^{2/19}}} and max⁡{∣A−A∣, ∣f(A)+f(A)∣}≫∣A∣14/11(log⁡∣A∣)2/11.\max\{|A-A|,\ |f(A)+f(A)|\}\gg{\frac{|A|^{14/11}}{(\log|A|)^{2/11}}}. For the latter of these inequalities, we go on to consider the consequences for a sum-product type problem.

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.