On sum sets and convex functions (Q2138576)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On sum sets and convex functions
scientific article

    Statements

    On sum sets and convex functions (English)
    0 references
    0 references
    0 references
    0 references
    12 May 2022
    0 references
    Given finite sets \(A\) and \(B\) of real numbers, the sum set and product set of \(A\) and \(B\) are defined as \[ A+B = \{ a+b : a\in A, b\in B \}, \quad AB = \{ ab : a\in A, b\in B \}. \] Erdős and Szemerédi conjectured that at least one of \(|A+A|\) or \(|AA|\) is large with respect to \(|A|\). In this paper, a variant of the problem is considered and the unified methods follow a series of recent developments in the sum-product literature. The authors prove new bounds for sums of convex or concave functions and prove that for all \(A,B \subseteq \mathbb R\) finite sets, and for all \(f,g\) convex or concave functions, we have \[ |A + B|^{38}|f(A) + g(B)|^{38} \gtrsim |A|^{49}|B|^{49}. \] They also prove the three-variable expansion result \[ |AB+A|\gtrsim |A|^{\frac32 +\frac3{170}}\,. \]
    0 references
    0 references
    0 references
    sum-product
    0 references
    0 references
    0 references