English

Higher convexity and iterated sum sets

Number Theory 2020-05-04 v1

Abstract

Let ff be a smooth real function with strictly monotone first kk derivatives. We show that for a finite set AA, with A+AKA|A+A|\leq K|A|, 2kf(A)(2k1)f(A)kAk+1o(1)/KOk(1)|2^kf(A)-(2^k-1)f(A)|\gg_k |A|^{k+1-o(1)}/K^{O_k(1)}. We deduce several new sum-product type implications, e.g. that A+AA+A being small implies unbounded growth for a many enough times iterated product set AAA \cdots A.

Keywords

Cite

@article{arxiv.2005.00125,
  title  = {Higher convexity and iterated sum sets},
  author = {Brandon Hanson and Oliver Roche-Newton and Misha Rudnev},
  journal= {arXiv preprint arXiv:2005.00125},
  year   = {2020}
}
R2 v1 2026-06-23T15:13:44.461Z