English

Convexity and a sum-product type estimate

Combinatorics 2011-11-23 v1

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 ARA\subset{\mathbb{R}} and any strictly convex or concave function ff, A+f(A)A24/19(logA)2/19|A+f(A)|\gg{\frac{|A|^{24/19}}{(\log|A|)^{2/19}}} and max{AA, f(A)+f(A)}A14/11(logA)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.

Keywords

Cite

@article{arxiv.1111.5159,
  title  = {Convexity and a sum-product type estimate},
  author = {Liangpan Li and Oliver Roche-Newton},
  journal= {arXiv preprint arXiv:1111.5159},
  year   = {2011}
}
R2 v1 2026-06-21T19:39:46.777Z