On sum sets and convex functions (Q2138576): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 2102.05446 / rank | |||
Normal rank |
Revision as of 02:14, 19 April 2024
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
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
sum-product
0 references