Sets of large values of polynomial multi-correlation functions
Pith reviewed 2026-05-25 05:02 UTC · model grok-4.3
The pith
Sets of large polynomial multi-correlations are syndetic precisely when the polynomials are linearly independent.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For non-constant polynomials p1,...,pL in Z[x1,...,xd] with zero constant term and commuting invertible measure-preserving transformations T_j, the set R_ε^{p1,...,pL}(A) is syndetic if and only if the polynomials are linearly independent; under the same independence condition the sets are A-IP*. In the combinatorial setting, when D > L > 1 the corresponding S_ε sets in Z^D with positive upper Banach density are A-IP* but this property is sharp and cannot be strengthened to IP*.
What carries the argument
The sets R_ε^{p1,...,pL}(A) that collect those n where the multi-correlation measure exceeds the product threshold minus ε, under polynomial shifts by commuting transformations.
If this is right
- Linear independence of the polynomials forces every R_ε set to be syndetic and A-IP*.
- The same independence yields A-IP* for the combinatorial S_ε sets of positive upper Banach density when D > L > 1.
- The A-IP* property cannot be upgraded to IP* in the combinatorial case when D > L > 1.
- An amplified version of the IP-polynomial Szemerédi theorem follows from the density polynomial Hales-Jewett conjecture via the techniques developed.
Where Pith is reading between the lines
- The syndeticity characterization may allow one to decide recurrence questions for specific polynomial families by checking linear independence alone.
- The sharpness result for D > L > 1 suggests that further strengthenings of multiple-recurrence statements will require additional assumptions beyond linear independence.
- The A-IP* conclusion might transfer to other notions of largeness, such as piecewise syndeticity, under the same independence hypothesis.
Load-bearing premise
The polynomials are non-constant with zero constant term and act through commuting invertible measure-preserving transformations on a probability space.
What would settle it
An explicit example of linearly dependent polynomials for which some R_ε set fails to be syndetic, or of linearly independent polynomials for which some R_ε set fails to be A-IP*.
Figures
read the original abstract
Let $p_1,...,p_L\in Z[x_1,...,x_d]$ be non-constant polynomials with zero constant term. The ergodic theoretical proofs of the polynomial and the IP-polynomial Szemeredi theorems as well as some of the ergodic-theoretical and combinatorial consequences of the Density Polynomial Hales-Jewett conjecture (DPHJ) naturally lead to the study of sets of large returns which are defined as $$ R_\epsilon^{p_1,...,p_L}(A):=\{n\in Z^d\,|\,\mu(A\cap T_1^{-p_1( n)}A\cap\cdots\cap T_L^{-p_L(n)}A)>\mu^{L+1}(A)-\epsilon\}, $$ where the $T_j$'s are commuting and invertible $\mu$-preserving transformations, $A$ is measurable, and $\epsilon>0$. We obtain new results dealing with the sets of the form $R_\epsilon^{p_1,...,p_L}(A)$. Among other things, we show that every set of the form $R_\epsilon^{p_1,...,p_L}(A)$ is syndetic if and only if $p_1,...,p_L$ are linearly independent, answering a question asked by Frantzikinakis-Kuca. Moreover, the linear independence of $p_1,...,p_L$ implies that every set of the form $R_\epsilon^{p_1,...,p_L}(A)$ has the A-IP$^*$ property (="almost" IP$^*$ property), which is stronger than syndeticity. The following is one of the new combinatorial results obtained in this paper. Suppose that $p_1,...,p_L$ are linearly independent. For any set $E\subseteq Z^D$ with upper Banach density $d^*(E)>0$, any non-zero $v_1,..., v_L\in Z^D$, and any $\epsilon>0$, the set $$ S_\epsilon^{p_1,...,p_L}(E):=\{ n\in Z^d\,|\,d^*(E\cap (E-p_1(n)v_1)\cap \cdots\cap (E-p_L(n)v_L))>(d^*(E))^{L+1}-\epsilon\} $$ is A-IP$^*$. Furthermore, we prove that when $D>L>1$, this result is sharp: the A-IP$^*$ property cannot be upgraded to IP$^*$. The techniques developed in this paper lead to some additional applications. For example, we show that an amplified form of the IP-polynomial Szemeredi theorem conjectured by Bergelson- McCutcheon follows from the DPHJ.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies sets R_ε^{p1,...,pL}(A) of large polynomial multi-correlations for commuting invertible measure-preserving transformations T_j and measurable A. It proves that such sets are syndetic if and only if the non-constant zero-constant-term polynomials p1,...,pL ∈ Z[x1,...,xd] are linearly independent, and that linear independence implies the stronger A-IP* property. This answers a question of Frantzikinakis-Kuca. Combinatorial consequences include that the analogous sets S_ε^{p1,...,pL}(E) are A-IP* for positive upper Banach density E ⊆ Z^D when the polynomials are linearly independent, with sharpness shown for D > L > 1 (A-IP* cannot be strengthened to IP*). The techniques also yield an amplified IP-polynomial Szemerédi theorem from the Density Polynomial Hales-Jewett conjecture.
Significance. If the proofs hold, the iff characterization of syndeticity (and the A-IP* implication) supplies a precise structural result for the return sets that arise in ergodic proofs of polynomial Szemerédi theorems. The sharpness statement for the combinatorial version when D > L > 1 is a concrete contribution. Deriving the amplified IP-polynomial Szemerédi theorem from DPHJ is a useful application. The work strengthens the link between linear independence of polynomials and recurrence properties in multiple dimensions.
minor comments (2)
- [Definition of R_ε sets] In the definition of R_ε^{p1,...,pL}(A), the phrase 'linearly independent' is used without an explicit statement of the coefficient field (Q or R); this should be clarified at first use in §1 or the introduction.
- [Combinatorial applications] The combinatorial sharpness claim (D > L > 1) is stated in the abstract but the precise counter-example construction or reference to the relevant theorem number is not indicated in the provided abstract; ensure the section containing the counter-example is cross-referenced.
Simulated Author's Rebuttal
We thank the referee for their positive assessment of the manuscript, including the recognition of the iff characterization of syndeticity, the A-IP* implication, the sharpness result for the combinatorial version, and the application to the amplified IP-polynomial Szemerédi theorem. We are pleased that the referee recommends acceptance.
Circularity Check
No significant circularity; derivation self-contained against external benchmarks
full rationale
The central claims (iff syndeticity of R_ε^{p1,...,pL}(A) precisely when the polynomials are linearly independent, plus the A-IP* implication and the combinatorial sharpness for D>L>1) are stated as new theorems proved via ergodic theory. The setup (non-constant zero-constant-term polynomials, commuting invertible mpt's) is explicitly part of the definition of the return sets rather than derived from them. The result answers an external question of Frantzikinakis-Kuca and invokes a conjecture of Bergelson-McCutcheon only as an application, not as a load-bearing premise. No self-definitional equations, fitted inputs renamed as predictions, or uniqueness theorems imported from the authors' prior work appear in the abstract or stated claims. The derivation is therefore independent of its own outputs.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption T_j are commuting invertible μ-preserving transformations on a probability space
- domain assumption p1,...,pL are non-constant polynomials in Z[x1,...,xd] with zero constant term
Reference graph
Works this paper leans on
-
[1]
Ackelsberg, V
E. Ackelsberg, V. Bergelson, and A. Best,Multiple recurrence and large intersections for abelian group actions, Discrete Analysis (2021)
2021
-
[2]
F. A. Behrend,On sets of integers which contain no three terms in arithmetical progression, Proceedings of the National Academy of Sciences of the United States of America32 (1946), 331–332
1946
-
[3]
Bergelson, Weakly mixing PET, Ergodic Theory and Dynamical Systems7 (1987), no
V. Bergelson, Weakly mixing PET, Ergodic Theory and Dynamical Systems7 (1987), no. 3, 337–349
1987
-
[4]
, Ergodic Ramsey theory—An Update, Ergodic Theory ofZd-Actions (Warwick, 1993- 1994), vol.228, LondonMathematicalSocietyLectureNoteSeries, CambridgeUniversityPress, 1996, pp. 1–61
1993
-
[5]
, Ergodic theory and Diophantine problems, Topics in symbolic dynamics and applica- tions (Temuco, 1997) (2000), 167–205
1997
-
[6]
, The multifarious Poincaré recurrence theorem, Descriptive Set Theory and Dynamical Systems (2000), 31–57. 41
2000
-
[7]
530, American Mathematical Society, Provi- dence, RI, 2010, pp
, Ultrafilters, IP sets, dynamics, and combinatorial number theory, Ultrafilters across Mathematics, Contemporary Mathematics, vol. 530, American Mathematical Society, Provi- dence, RI, 2010, pp. 23–47
2010
-
[8]
Bergelson, J.C
V. Bergelson, J.C. Christopherson, D. Robertson, and P. Zorin-Kranich,Finite products sets and minimally almost periodic groups, Journal of Functional Analysis270 (2016), no. 6, 2126– 2167
2016
-
[9]
Bergelson, H
V. Bergelson, H. Furstenberg, and R. McCutcheon,IP-sets and polynomial recurrence, Ergodic Theory and Dynamical Systems16 (1996), no. 5, 963–974
1996
-
[10]
Bergelson and N
V. Bergelson and N. Hindman, Additive and multiplicative Ramsey theorems inN — some elementary results, Combinatorics, Probability and Computing2 (1993), no. 3, 221–241
1993
-
[11]
Bergelson and B
V. Bergelson and B. Host,A Khinchine type theorem for arithmetic progressions, Unpublished Manuscript, February 11, 2003
2003
-
[12]
Bergelson, B
V. Bergelson, B. Host, and B. Kra,Multiple recurrence and nilsequences, Inventiones Mathe- maticae 160 (2005), no. 2, 261–303, With an appendix by Imre Ruzsa
2005
-
[13]
Polynomial actions of unitary operators and idempotent ultrafilters
V. Bergelson, S. Kasjan, and M. Lemańczyk,Polynomial actions of unitary operators and idempotent ultrafilters, 2014, https://arxiv.org/abs/1401.7869
work page internal anchor Pith review Pith/arXiv arXiv 2014
-
[14]
Bergelson, I
V. Bergelson, I. Knutson Håland, and R. McCutcheon,IP-systems, generalized polynomials and recurrence, Ergodic Theory and Dynamical Systems26 (2006), no. 4, 999–1019
2006
-
[15]
Bergelson and A
V. Bergelson and A. Leibman,Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, Journal of the American Mathematical Society9 (1996), no. 3, 725–753
1996
-
[16]
Second Series150 (1999), no
,Set-polynomials and polynomial extension of the Hales-Jewett theorem, AnnalsofMath- ematics. Second Series150 (1999), no. 1, 33–75
1999
-
[17]
, IP ∗ r-recurrence and nilsystems, Advances in Mathematics339 (2018), 642–656
2018
-
[18]
2, 499–522
,Sets of large values of correlation functions for polynomial cubic configurations, Ergodic Theory and Dynamical Systems38 (2018), no. 2, 499–522
2018
-
[19]
Bergelson, A
V. Bergelson, A. Leibman, and E. Lesigne,Intersective polynomials and the polynomial Sze- merédi theorem, Advances in Mathematics219 (2008), no. 1, 369–388
2008
-
[20]
Bergelson and R
V. Bergelson and R. McCutcheon,An ergodic IP polynomial Szemerédi theorem, Memoirs of the American Mathematical Society146 (2000), no. 695, 106 pp
2000
-
[21]
Bergelson and D
V. Bergelson and D. Robertson,Polynomial recurrence with large intersection over countable fields, Israel Journal of Mathematics214 (2016), no. 1, 109–120
2016
-
[22]
Bergelson and R
V. Bergelson and R. Zelada,Iterated differences sets, Diophantine approximations and appli- cations, Journal of Combinatorial Theory, Series A184 (2021), Paper No. 105520, 51pp
2021
-
[23]
Chu,Multiple recurrence for two commuting transformations, Ergodic Theory and Dynam- ical Systems31 (2011), no
Q. Chu,Multiple recurrence for two commuting transformations, Ergodic Theory and Dynam- ical Systems31 (2011), no. 3, 771–792
2011
-
[24]
Donoso, A
S. Donoso, A. Le, J. Moreira, and W. Sun, Optimal lower bounds for multiple recurrence, Ergodic Theory and Dynamical Systems41 (2021), no. 2, 379–407. 42
2021
-
[25]
S. Farhangi and R. Tucker-Drob,Asymptotic dynamics on amenable groups and van der Corput sets, (2024), https://arxiv.org/pdf/2409.00806
-
[26]
10, 5435–5475
N.Frantzikinakis, Multiple ergodic averages for three polynomials and applications, Transactions of the American Mathematical Society360 (2008), no. 10, 5435–5475
2008
-
[27]
Frantzikinakis and B
N. Frantzikinakis and B. Kra,Ergodic averages for independent polynomials and applications, Journal of the London Mathematical Society74 (2006), no. 1, 131–142
2006
-
[28]
N. Frantzikinakis and B. Kuca, Ergodic averages for sparse corners , arXiv preprint arXiv:2510.27627 (2025)
-
[29]
2, 621–706
, Joint ergodicity for commuting transformations and applications to polynomial se- quences, Inventiones Mathematicae239 (2025), no. 2, 621–706
2025
-
[30]
Furstenberg,Recurrence in ergodic theory and combinatorial number theory, Princeton Uni- versity Press, 1981
H. Furstenberg,Recurrence in ergodic theory and combinatorial number theory, Princeton Uni- versity Press, 1981
1981
-
[31]
Furstenberg and Y
H. Furstenberg and Y. Katznelson,An ergodic Szemerédi theorem for IP-systems and combi- natorial theory, Journal d’Analyse Mathématique45 (1985), 117–168
1985
-
[32]
Graham, B
R. Graham, B. Rothschild, and J. Spencer,Ramsey Theory, Second ed., John Wiley & Sons, 1991
1991
-
[33]
Hindman,Finite sums from sequences within cells of a partition ofN, Journal of Combina- torial Theory, Series A17 (1974), 1–11
N. Hindman,Finite sums from sequences within cells of a partition ofN, Journal of Combina- torial Theory, Series A17 (1974), 1–11
1974
-
[34]
Kra, and A.Maass,Complexity of nilsystems and systems lacking nilfactors, Journal d’Analyse Mathématique124 (2014), 261–295
B.Host, B. Kra, and A.Maass,Complexity of nilsystems and systems lacking nilfactors, Journal d’Analyse Mathématique124 (2014), 261–295
2014
-
[35]
Wiederkehrsatzes
A. Khintchine,Eine Verschärfung des Poincaréschen “Wiederkehrsatzes”, Compositio Mathe- matica 1 (1935), 177–179
1935
- [36]
-
[37]
Kuipers and H
L. Kuipers and H. Niederreiter,Uniform distribution of sequences, John Wiley & Sons, 1974
1974
-
[38]
McCutcheon,An infinitary polynomial van der Waerden theorem, Journal of Combinatorial Theory
R. McCutcheon,An infinitary polynomial van der Waerden theorem, Journal of Combinatorial Theory. Series A86 (1999), no. 2, 214–231
1999
-
[39]
Rodríguez,An inverse of Furstenberg’s correspondence principle and applications to van der Corput sets, TransactionsoftheAmericanMathematicalSociety 378(2025), no.12, 8909–8942
S. Rodríguez,An inverse of Furstenberg’s correspondence principle and applications to van der Corput sets, TransactionsoftheAmericanMathematicalSociety 378(2025), no.12, 8909–8942
2025
-
[40]
Rosenthal,Strictly ergodic models and amenable group action, 1986
A. Rosenthal,Strictly ergodic models and amenable group action, 1986
1986
-
[41]
I. Z. Ruzsa, Solving a linear equation in a set of integers. I, Acta Arith. 65 (1993), no. 3, 259–282
1993
-
[42]
Sárközy,On difference sets of sequences of integers
A. Sárközy,On difference sets of sequences of integers. iii, Acta Mathematica Hungarica31 (1978), no. 1-2, 125–149
1978
-
[43]
P.Walters, An introduction to ergodic theory, GraduateTextsinMathematics, vol.79, Springer, 1982. 43
1982
-
[44]
Weiss,Strictly ergodic models for dynamical systems, American Mathematical Society
B. Weiss,Strictly ergodic models for dynamical systems, American Mathematical Society. Bul- letin. New Series13 (1985), no. 2, 143–146
1985
-
[45]
Mathematics72 (2024), no
, On the Jewett-Krieger theorem for amenable groups, Bulletin of the Polish Academy of Sciences. Mathematics72 (2024), no. 2, 127–130
2024
-
[46]
Weyl,Über die Gleichverteilung von Zahlen mod
H. Weyl,Über die Gleichverteilung von Zahlen mod. Eins, Mathematische Annalen77 (1916), no. 3, 313–352
1916
-
[47]
Zelada,Failure of Khintchine-type results along the polynomial image of IP0 sets, Discrete and Continuous Dynamical Systems44 (2024), no
R. Zelada,Failure of Khintchine-type results along the polynomial image of IP0 sets, Discrete and Continuous Dynamical Systems44 (2024), no. 5, 1475–1494
2024
-
[48]
, Coexistence of mixing and rigid behaviors in ergodic theory , arXiv preprint arXiv:2504.17555 (2025). Vitaly Bergelson Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA vitaly@math.ohio-state.edu Rigoberto Zelada Mathematics Institute. University of W ar wick, Coventry, CV4 7AL, UK rigozelada@gmail.com 44
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.