Abstract: In this paper we prove new bounds for sums of convex or concave functions. Specifically, we prove that for all finite sets, and for all convex or concave functions, we have |A + B|^{38}|f(A) + g(B)|^{38} gtrsim |A|^{49}|B|^{49}. This result can be used to obtain bounds on a number of two-variable expanders of interest, as well as to the asymmetric sum-product problem. We also adjust our technique to also prove the three-variable expansion result [ |AB+A|gtrsim |A|^{frac32 +frac3{170}},. ] Our methods follow a series of recent developments in the sum-product literature, presenting a unified picture. Of particular interest is an adaptation of a regularisation technique of Xue, that enables us to find positive proportion subsets with certain desirable properties.
Recommendations
Cites work
- An energy bound in the affine group
- An improved point-line incidence bound over arbitrary fields
- Bounding multiplicative energy by the sumset
- Convexity and a sum-product type estimate
- Convexity and sumsets
- Improved bounds on the set \(A(A+1)\)
- New expander bounds from affine group energy
- On higher energy decompositions and the sum-product phenomenon
- On linear combinatorics. I: Concurrency---an algebraic approach
- On sums of Szemerédi-Trotter sets
- On sumsets on convex sets
- On the Minkowski distances and products of sum sets
- On the energy variant of the sum-product conjecture
- Some remarks on the Balog-Wooley decomposition theorem and quantities D^+, D^
- Stronger sum-product inequalities for small sets
- Sumsets of semiconvex sets
- Upper and lower bounds for rich lines in grids
Cited in
(11)- Convexity of Distinct Sum Sets
- Contractions and expansion
- Large convex sets in difference sets
- Convexity and sumsets
- On sumsets on convex sets
- Higher convexity and iterated sum sets
- Sumset estimates in convex geometry
- Growth in sumsets of higher convex functions
- New results for the growth of sets of real numbers
- Higher convexity and iterated second moment estimates
- Convexity, squeezing, and the Elekes-Szabó theorem
This page was built for publication: On sum sets and convex functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138576)
