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 and any strictly convex or concave function , and For the latter of these inequalities, we go on to consider the consequences for a sum-product type problem.
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}
}