REVIEW 4 major objections 5 minor 46 references
On polynomial progressions via transference
T0 review · 4 major / 5 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read For any fixed polynomial P with P(0)=0, sets in [N] avoiding x, x+a2P(y), ..., x+atP(y) are smaller than N divided by a triply logarithmic factor, with stronger bounds in special cases.
desk verdict Theorem 1.1 has a concrete error in Lemma 2.9's integral comparison, so the main integer result does not go through as written; the finite-field framework is still promising. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the pair of counting operators $\Lambda_W$ and $\Lambda_{\mathrm{Model}}$ together with the algebraic notion of a transferable polynomial pattern. A pattern is transferable if every polynomial relation in its kernel system is already a relation among its homogeneous linearized parts $P_i^*(y_1,\ldots,y_d)$; this is exactly the condition needed for the nonlinear and linearized orbits on a nilmanifold to equidistribute on the same subnilmanifold. The analytic engine is an iterative Cauchy–Schwarz stashing argument: starting from a large difference between $\Lambda_W$ and $\Lambda_{\mathrm{Model}}$, each dual function is shown to have large Gowers or Gowers–Peluse norm, the quasipolynomial inverse theorem converts this into a nilsequence, and the problem becomes a comparison of two polynomial orbits on a nilmanifold. That comparison is carried out by an iterative step-down reduction (Lemma 2.9) using quantitative equidistribution results and Hensel-type lemmas showing that $P_W(y)$ and $(\varepsilon zW+1)y^{d'}$ have identical distributions modulo $W^{d-d'}$.
What would settle it
Compute the two averages in Lemma 2.9 for $P(y)=y^2-y^4$, with $W$ chosen as in (2.1) for $w=(\log N)^{1/2}$, and with a degree-2 nilsequence whose horizontal and quadratic frequencies have denominators between $w$ and $W^{O(1)}$. If for any admissible residue class the difference exceeds $\exp(-c(\log\log N)^c)$ at the stated ranges of $N$ and $W$, the central transference bound is false; a cheaper diagnostic is whether the incomplete exponential-sum estimate at the end of Step 2 remains valid when the rational denominator is exactly $W^{O(1)}$ and the residual phase is $O(W/N)$.
Extended reading notes
Core claim
The central discovery is that the nonlinear pattern $x, x+a_2P(y),\ldots,x+a_tP(y)$ can be quantitatively transferred to a linear model pattern without any degree-lowering hypothesis. The paper proves that the count $\Lambda_W(f_1,\ldots,f_t)$ of the pattern with W-normalized difference $P_W(y)=W^{-d'}P(Wy)$ differs from the model count $\Lambda_{\mathrm{Model}}(f_1,\ldots,f_t)$ with difference $(\varepsilon zW+1)y^{d'}$ by at most $\exp(-c(\log\log N)^c)$ for 1-bounded functions supported on $[N]$. Once this transference is available, density bounds follow from known supersaturation statements for arithmetic progressions with shifted square differences. Over $\mathbb{Z}/N\mathbb{Z}$ with $N$ prime, the analogous transference statement holds for every transferable polynomial pattern, with error $\exp(-c(\log\log N)^c)$, and yields density bounds $N\exp(-c'(\log\log\log N)^{c'})$.
Load-bearing premise
The whole argument assumes that, after the W-trick removes small-prime biases and a weight corrects for density, the polynomial $P(y)$ and the shifted pure-power difference $(\varepsilon zW+1)y^{d'}$ behave identically for every residue class; if that comparison fails, the transference step collapses.
Editorial extensions
If this is right
- For every fixed $P$ with $P(0)=0$, the maximum size of a set avoiding $x, x+a_2P(y),\ldots, x+a_tP(y)$ is at most $N\exp(-c(\log\log\log N)^c)$, and at most $N\exp(-c(\log\log N)^c)$ when $t=3$ and $P'(0)\ne 0$.
- The finite-field polynomial Szemerédi theorem holds with quantitative decay $N\exp(-c(\log\log\log N)^c)$ for every transferable polynomial pattern, covering the earlier effective finite-field cases in one framework.
- The transference error between the original polynomial pattern and its linearized model is quantitatively negligible, so future improvements in supersaturation bounds for linear patterns automatically transfer to improved integer density bounds.
- The W-trick and archimedean weights lose only subpolynomial factors in $N$, keeping the bounds in the reasonable regime rather than the tower-type regime typical of density-increment arguments.
Reading between the lines
- The author leaves implicit that the transference error is likely self-improving: if the supersaturation input in Lemma 2.11 is improved to the conjecturally optimal arithmetic-progression bounds, the corresponding case of Theorem 1.1 improves without any change in the stashing scheme.
- A natural extension is to test whether transferability is necessary as well as sufficient; the paper's non-homogeneous example suggests that non-transferable patterns may require genuinely new ideas beyond a better equidistribution theorem.
- A concrete numerical check of Lemma 2.9 for $P(y)=y^2-y^4$ on a step-2 nilmanifold would reveal whether the $P'(0)=0$ bound is an artifact of the proof or reflects the true difficulty of the sign conflict between archimedean and p-adic behavior.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves new quantitative bounds for the polynomial Szemerédi theorem. Theorem 1.1 gives, for fixed P(y) in Z[y] with P(0)=0 and distinct integers a_1,...,a_t, bounds of the form N exp(-c(log log N)^c) for t=3 and P'(0) not equal to 0, N exp(-c(log log log N)^c) for all t with P'(0) not equal to 0, and N (log log log N)^{-c} for P'(0)=0, for sets A subset [N] avoiding x, x+a_2 P(y), ..., x+a_t P(y). The proof passes through a W-tricked polynomial P_W(y), compares the counting operator Lambda_W with a model operator Lambda_Model via stashing and an inverse theorem for Gowers norms, and reduces the core comparison to a nilsequence equidistribution statement (Lemma 2.9). Over Z/NZ, Theorem 1.6 proves a transference statement for 'transferable' polynomial patterns, yielding r_P(Z/NZ) bounded by N exp(-c'(log log log N)^{c'}), and the paper introduces the notion of transferable polynomial patterns (Definition 1.4).
Significance. If fully substantiated, Theorem 1.1 is the first reasonable quantitative bound for Szemerédi's theorem with an arbitrary fixed polynomial common difference and arbitrary length, and Theorem 1.6 unifies and extends several known finite-field cases, including results conjectured by Leng. The transference framework using stashing and the algebraic reduction to nilsequence comparison is a substantial structural contribution, and the notion of transferable polynomial patterns is natural and potentially reusable. The authors are explicit that several key estimates are sketched or deferred: Lemma 2.7 ends with 'we omit the details', Lemma 2.9's second case is described as 'we only sketch it', and the deduction of Theorem 1.6 from Theorem 3.1 is omitted. These are load-bearing gaps, so the significance is conditional on completing them.
major comments (4)
- [Lemma 2.7, proof of (2.6)] The proof of the key convolution estimate (2.6) stops at 'the desired result follows via direct integration on the sizes of level sets of |F(Theta)|; we omit the details.' This is load-bearing: the entire reduction of Lambda_Model to Gowers-Peluse norm control in Lemma 2.7 depends on this claim, and the final polynomial dependence on delta is determined by the choice of m and the level-set measure. Please supply the missing integration argument, including the precise threshold on eta implied by the condition eta^{-O(1)} <= N^{1/2}/W, and state the resulting quantitative dependence on delta.
- [Lemma 2.9, Step 2] The final displayed comparison for the q_2 = 1 case asserts that the two integrals are 'intentionally' identical after a change of variables, but the calculation is not shown. The change of variables must simultaneously absorb N^{1/2}, z, W, and the weight nu(y). A direct calculation with u = N^{1/2} epsilon z W y^{d'} does appear to confirm the identity for epsilon = +1, but the case b_d < 0 and the conversion from Riemann sums to integrals (with its error term) are not discussed. Since this identity is where the N^{-Omega(1)} error budget is spent, please include the full calculation and justify all error terms.
- [Lemma 2.9, Step 1, second case] The treatment of the model-operator average is introduced with 'we only sketch it'. This is the half of the inductive step that produces the characters eta_j and the uniform derivative bound (2.12) for the Q(z,y) average, and it is used in every application of Lemma 2.9, hence in the proof of Theorem 1.1. Please expand this sketch into a complete argument, in particular the downward induction via the leading coefficient z times the binomial coefficient (y choose k), and the treatment of the nu(y) weight in the averaging argument.
- [Theorem 3.4, Eq. (3.4)] The proof asserts that transferability implies V = Psi[1] x ... x Psi[k] 'after a moment's thought' and that the denominators introduced when writing (0, ..., v_{i,j,ell}, ..., 0) as a Q-linear combination of the (v_{i,j,1}, ..., v_{i,j,k}) depend only on P and k. This identification is the algebraic heart of Theorem 3.4 and, through Theorem 3.1, of Theorem 1.6. Please provide a detailed linear-algebra proof of (3.4) and of the uniform denominator bound, since the current presentation leaves the main algebraic step to the reader.
minor comments (5)
- [Abstract vs. Theorem 1.1] The abstract states only the N (log log log N)^{-Omega(1)} bound, while Theorem 1.1 gives the stronger N exp(-c(log log N)^c) for t=3 with P'(0) not equal to 0 and N exp(-c(log log log N)^c) for all t with P'(0) not equal to 0. Please align the abstract with the full theorem statement.
- [Lemma 2.2, proof] In the case (p,d!) not equal to 1, the proof says 'we may assume without loss of generality that d < k' before writing [p^k] = p^d [p^{k-d}] + [p^d]; this decomposition requires k >= d, and the case k <= d should be handled separately. Also the lemma states c_j congruent to 0 mod p^{2d} for j >= r+1, while the proof in that case only appears to use c_j congruent to 0 mod p^d; please reconcile the statement with the proof.
- [References [32] and [33]] The two Manners references appear to refer to the same work: the text cites [33] for 'stashing' after citing [32] for the same concept. Please consolidate the references and choose one citation for the stashing argument.
- [Section 3, deduction of Theorem 1.6] The derivation of Theorem 1.6 from Theorem 3.1 is explicitly omitted ('We omit the details of this deduction because they are essentially the same as in the previous section'). Since Theorem 1.6 is a headline result, please include the supersaturation deduction or state precisely which supersaturation results are being used and how they are applied.
- [Definition 1.4] Definition 1.4 uses kappa(P) from Definition 1.3, but Definition 1.3 is stated for polynomials in several variables while Definition 1.4 treats P = (x + P_1(y), ..., x + P_t(y)). Please make the notational correspondence explicit so that the kernel system is understood as taken over the one-variable polynomials P_i(y).
Circularity Check
No significant circularity: the central transference claim reduces to external inverse and equidistribution theorems, and the one 'intentionally identical' integral comparison is explicitly derived from the definition of the weight ν(y).
full rationale
The paper's central theorem, Theorem 1.1, is obtained by a transference argument whose quantitative core is Lemma 2.9, comparing nilsequence averages over PW(y) and (ε zW + 1)y^{d'}. The apparent 'intentionally identical' step in Lemma 2.9 is not circular: the displayed chain of equalities changes variables and substitutes the explicit formula for ν(y), showing the two Riemann-integral limits coincide by construction of ν(y), not by assuming the conclusion. The weight ν(y) is a designed archimedean correction, not a parameter fitted to the target quantity, and the comparison itself still requires the actual work of the step-reduction argument and the equidistribution theorem of Leng (Theorem 2.8). The proof does rely at load-bearing points on results by the authors and close collaborators — [28] for the quasipolynomial inverse theorem, [27] for supersaturation, [39] for the archimedean weight device, and [1] for Lie-algebra computations — but these are invoked as independent theorems with stated assumptions, not as renamed versions of the present claim. No uniqueness theorem is imported from the authors' own work to forbid alternatives, and no fitted input is relabeled as a prediction. The sketched or omitted details (Lemma 2.7 'we omit the details'; Lemma 2.9 Step 1 'we only sketch it') are rigor/completeness concerns, not evidence that a conclusion is equivalent to its input. Hence the circularity score is 0.
Assumptions & free parameters
free parameters (1)
- W-trick smoothing parameter w =
w = (log N)^{1/2}, W a product of small-prime powers
assumptions (4)
- domain assumption Quasipolynomial inverse theorem for the Gowers U^{s+1}[N] norm (Leng-Sah-Sawhney, arXiv:2402.17994, Theorem 1.2)
- domain assumption Quantitative equidistribution and factorization theorems for polynomial nilsequences (Green-Tao [14], Leng [24], Tao-Teravainen [45])
- domain assumption Gowers norm control and PET induction theorems for polynomial operators (Peluse [36, Theorem 6.1] and Peluse [35, Proposition 2.2])
- domain assumption Supersaturation lower bounds for linear and homogeneous patterns (Kelley-Meka [16], Green-Tao [12], Leng-Sah-Sawhney [27], Prendiville [40])
invented entities (1)
-
Transferable polynomial pattern (Definition 1.4)
Cite this review
Pith. "Pith review of On polynomial progressions via transference." pith.science (2026). https://pith.science/paper/3UDK6FER
@misc{pith2026250613010,
author = {Pith},
title = {Pith review of: On polynomial progressions via transference},
year = {2026},
howpublished = {\url{https://pith.science/paper/3UDK6FER}},
note = {Machine review of arXiv:2506.13010}
}
abstract
We prove new cases of reasonable bounds for the polynomial Szemer\'{e}di theorem both over $\mathbb{Z}/N\mathbb{Z}$ with $N$ prime and over the integers. In particular, we prove reasonable bounds for Szemer\'edi's theorem in the integers with fixed polynomial common difference. That is, we prove for any polynomial $P(y)\in \mathbb{Z}[y]$ with $P(0) = 0$, that the largest subset $A\subseteq [N]$ avoiding the pattern \[x, x+P(y),\ldots, x+ kP(y)\] has size bounded by $\ll_{P,k}N(\log\log\log N)^{-\Omega_{P,k}(1)}.$
Reference graph
Works this paper leans on
-
[1]
A non-flag arithmetic regularity lemma and counting lemma
Daniel Altman,A non-flag arithmetic regularity lemma and counting lemma, arXiv:2209.14083. 3, 4, 22, 30
-
[2]
V. Bergelson and A. Leibman,Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, Journal of the American Mathematical Society9 (1996), 725–753. 1
work page 1996
-
[3]
J. Bourgain and M.-C. Chang,Nonlinear Roth type theorems in finite fields, Israel Journal of Mathematics221 (2017), 853–867. 2
work page 2017
-
[4]
Pablo Candela and Olof Sisask,Convergence results for systems of linear forms on cyclic groups and periodic nilsequences, SIAM Journal on Discrete Mathematics28 (2014), 786–810. 22
work page 2014
-
[5]
Dong Dong, Xiaochun Li, and Will Sawin,Improved estimates for polynomial Roth type theorems in finite fields, Journal d’Analyse Mathématique141 (2020), 689–705. 2
work page 2020
-
[6]
W. T. Gowers,A new proof of Szemerédi’s theorem for arithmetic progressions of length four, Geometric and Functional Analysis8 (1998), 529–551. 1
work page 1998
-
[7]
W. T. Gowers,Arithmetic progressions in sparse sets, Current developments in mathematics, 2000, Int. Press, Somerville, MA, 2001, pp. 149–196. 1
work page 2000
-
[8]
W. T. Gowers,A new proof of Szemerédi’s theorem, Geometric and Functional Analysis11 (2001), 465–588. 1
work page 2001
Show all 46 references
-
[9]
Ben Green,On arithmetic structures in dense sets of integers, Duke Mathematical Journal114 (2002), 215–238. 1
2002
-
[10]
Second Series161 (2005), 1609–1636
Ben Green,Roth’s theorem in the primes, Annals of Mathematics. Second Series161 (2005), 1609–1636. 5
2005
-
[11]
Ben Green and Mehtaab Sawhney,Primes of the formp2 + nq2, arXiv:2410.04189. 10
-
[12]
Ben Green and Terence Tao,New bounds for Szemerédi’s theorem. II. A new bound forr4(N ), Analytic number theory, Cambridge Univ. Press, Cambridge, 2009, pp. 180–204. 18
2009
-
[13]
Second Series171 (2010), 1753–1850
Ben Green and Terence Tao,Linear equations in primes, Annals of Mathematics. Second Series171 (2010), 1753–1850. 7
2010
-
[14]
Second Series175 (2012), 465–540
Ben Green and Terence Tao,The quantitative behaviour of polynomial orbits on nilmanifolds, Annals of Mathe- matics. Second Series175 (2012), 465–540. 21, 22, 26, 27, 28, 29
2012
-
[15]
53, American Mathematical Society, Providence, RI, 2004
Henryk Iwaniec and Emmanuel Kowalski,Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. 16
2004
-
[16]
Zander Kelley and Raghu Meka,Strong bounds for 3-progressions, arXiv:2302.05537. 18
-
[17]
1, 30 32
Noah Kravitz, Borys Kuca, and James Leng,Corners with polynomial side length, arXiv:2407.08637. 1, 30 32
-
[18]
Noah Kravitz, Borys Kuca, and James Leng, Quantitative concatenation for polynomial box norms , arXiv:2407.08636. 10, 30
-
[19]
Borys Kuca,Further bounds in the polynomial Szemerédi theorem over finite fields, Acta Arithmetica198 (2021), 77–108. 2, 3
2021
-
[20]
BorysKuca, On several notions of complexity of polynomial progressions, ErgodicTheoryandDynamicalSystems 43 (2023), 1269–1323. 2, 4
2023
-
[21]
Lazard,Sur les groupes nilpotents et les anneaux de Lie, Annales Scientifiques de l’École Normale Supérieure
M. Lazard,Sur les groupes nilpotents et les anneaux de Lie, Annales Scientifiques de l’École Normale Supérieure. Troisième Série71 (1954), 101–190. 28
1954
-
[22]
Leibman,Polynomial sequences in groups, Journal of Algebra201 (1998), 189–206
A. Leibman,Polynomial sequences in groups, Journal of Algebra201 (1998), 189–206. 28
1998
-
[23]
Leibman,Polynomial mappings of groups, Israel Journal of Mathematics129 (2002), 29–60
A. Leibman,Polynomial mappings of groups, Israel Journal of Mathematics129 (2002), 29–60. 28
2002
-
[24]
11, 14, 21, 23
James Leng,Efficient Equidistribution of Nilsequences, arXiv:2312.10772. 11, 14, 21, 23
-
[25]
analytic rank problem for cyclic groups I
James Leng,The partition rank vs. analytic rank problem for cyclic groups I. Equidistribution for periodic nilse- quences, arXiv:2306.13820. 26, 27
-
[26]
James Leng, A quantitative bound for Szemerédi’s theorem for a complexity one polynomial progression over Z/NZ, Discrete Analysis (2024), Paper No. 3, 33. 2, 3
2024
-
[27]
James Leng, Ashwin Sah, and Mehtaab Sawhney,Improved Bounds for Szemerédi’s Theorem, arXiv:2402.17995. 4, 18
-
[28]
2, 18, 19, 26
James Leng, Ashwin Sah, and Mehtaab Sawhney,Quasipolynomial bounds for the inverse theorem for the Gowers U s+1[N ]-norm, arXiv:2402.17994. 2, 18, 19, 26
-
[29]
James Leng, Ashwin Sah, and Mehtaab Sawhney,Improved bounds for five-term arithmetic progressions, Math- ematical Proceedings of the Cambridge Philosophical Society177 (2024), 371–413. 25
2024
-
[30]
Lucier,Intersective sets given by a polynomial, Acta Arithmetica123 (2006), 57–95
J. Lucier,Intersective sets given by a polynomial, Acta Arithmetica123 (2006), 57–95. 1
2006
-
[31]
Manners,Periodic nilsequences and inverse theorems on cyclic groups, arXiv:1404.7742
F. Manners,Periodic nilsequences and inverse theorems on cyclic groups, arXiv:1404.7742. 25
-
[32]
Freddie Manners,True complexity and iterated Cauchy–Schwarz, arXiv:2109.05731. 4
-
[33]
Frederick Manners,Quantitative bounds in the inverse theorem for the GowersU s+1-norms over cyclic groups, arXiv:1811.00718. 20
-
[34]
Sarah Peluse,Three-term polynomial progressions in subsets of finite fields, Israel Journal of Mathematics228 (2018), 379–405. 2
2018
-
[35]
Sarah Peluse, On the polynomial Szemerédi theorem in finite fields, Duke Mathematical Journal 168 (2019), 749–774. 2, 32
2019
-
[36]
Pi8 (2020), e16, 55
Sarah Peluse,Bounds for sets with no polynomial progressions, Forum of Mathematics. Pi8 (2020), e16, 55. 1, 5, 8, 9, 18, 31, 32
2020
-
[37]
IMRN (2022), 5658–5684
Sarah Peluse and Sean Prendiville,A polylogarithmic bound in the nonlinear Roth theorem, International Math- ematics Research Notices. IMRN (2022), 5658–5684. 1
2022
-
[38]
Sarah Peluse and Sean Prendiville,Quantitative bounds in the nonlinear Roth theorem, Inventiones Mathematicae 238 (2024), 865–903. 1
2024
-
[39]
1, 3, 5, 8, 21
Sarah Peluse, Ashwin Sah, and Mehtaab Sawhney,Effective bounds for roth’s theorem with shifted square common difference, arXiv:2309.08359. 1, 3, 5, 8, 21
-
[40]
Sean Prendiville, Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case, Discrete Analysis (2017), Paper No. 5, 34. 1, 2, 5, 18
2017
-
[41]
II,AnnalesUniversitatisScientiarumBudapestinensis de Rolando Eötvös Nominatae
AndrásSárközy, On difference sets of sequences of integers. II,AnnalesUniversitatisScientiarumBudapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica21 (1978), 45–53. 1
1978
-
[42]
Szemerédi,On sets of integers containing no four elements in arithmetic progression, Number Theory (Colloq., János Bolyai Math
E. Szemerédi,On sets of integers containing no four elements in arithmetic progression, Number Theory (Colloq., János Bolyai Math. Soc., Debrecen, 1968), Colloq. Math. Soc. János Bolyai, vol. 2, North-Holland, Amsterdam- London, 1970, pp. 197–204. 1
1968
-
[43]
Szemerédi, On sets of integers containing nok elements in arithmetic progression, Polska Akademia Nauk
E. Szemerédi, On sets of integers containing nok elements in arithmetic progression, Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica27 (1975), 199–245. 1
1975
-
[44]
142, American Mathematical Society, Providence, RI, 2012
Terence Tao,Higher order Fourier analysis, Graduate Studies in Mathematics, vol. 142, American Mathematical Society, Providence, RI, 2012. 11, 15
2012
-
[45]
21, 22, 27
Terence Tao and Joni Teräväinen,Quantitative bounds for Gowers uniformity of the Möbius and von Mangoldt functions, Journal of the European Mathematical Society (JEMS)27 (2025), 1321–1384. 21, 22, 27
2025
-
[46]
Wooley and Tamar D
Trevor D. Wooley and Tamar D. Ziegler,Multiple recurrence and convergence along the primes, American Journal of Mathematics 134 (2012), 1705–1732. 3 33 Department of Mathematics, Stanford University, 450 Jane Stanford W ay, Building 380, Stan- ford, CA 94305, USA Email address...
2012
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.