On sum sets and convex functions
From MaRDI portal
Publication:2138576
DOI10.37236/10852zbMATH Open1495.11021arXiv2102.05446OpenAlexW4229044887MaRDI QIDQ2138576FDOQ2138576
Authors: Sophie Stevens, Audie Warren 
Publication date: 12 May 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2102.05446
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Cites Work
- Convexity and sumsets
- On sumsets on convex sets
- Convexity and a sum-product type estimate
- Bounding multiplicative energy by the sumset
- On linear combinatorics. I: Concurrency---an algebraic approach
- Improved bounds on the set \(A(A+1)\)
- On sums of Szemerédi-Trotter sets
- Upper and lower bounds for rich lines in grids
- An improved point-line incidence bound over arbitrary fields
- Stronger sum-product inequalities for small 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^\times\)
- On higher energy decompositions and the sum-product phenomenon
- New expander bounds from affine group energy
- An energy bound in the affine group
- Sumsets of semiconvex sets
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)
