Accepted author manuscript, 470 KB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Quantitative bounds in the nonlinear Roth theorem
AU - Peluse, S.
AU - Prendiville, S.
PY - 2024/12/31
Y1 - 2024/12/31
N2 - We show that there exists c>0 such that any subset of {1,…,N} of density at least (loglogN) −c contains a nontrivial progression of the form x, x+y, x+y 2. This is the first quantitatively effective version of the Bergelson–Leibman polynomial Szemerédi theorem for a progression involving polynomials of differing degrees. Our key innovation is an inverse theorem characterising sets for which the number of configurations x, x+y, x+y 2 deviates substantially from the expected value. In proving this, we develop the first effective instance of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
AB - We show that there exists c>0 such that any subset of {1,…,N} of density at least (loglogN) −c contains a nontrivial progression of the form x, x+y, x+y 2. This is the first quantitatively effective version of the Bergelson–Leibman polynomial Szemerédi theorem for a progression involving polynomials of differing degrees. Our key innovation is an inverse theorem characterising sets for which the number of configurations x, x+y, x+y 2 deviates substantially from the expected value. In proving this, we develop the first effective instance of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
U2 - 10.1007/s00222-024-01293-x
DO - 10.1007/s00222-024-01293-x
M3 - Journal article
VL - 238
SP - 865
EP - 903
JO - Inventiones Mathematicae
JF - Inventiones Mathematicae
SN - 0020-9910
IS - 3
ER -