Indexed metadata

Reasonable bounds for Restricted Polynomial Progressions in Fpn\mathbb F^n_p

Alex Burgin, Anastasios Fragkos, David Kruzel, Michael Lacey, Amelia Stokolosa

Source record

Source: arXiv

Published: Oct 9, 2026

arXiv: 2610.12831

Open original source ↗

Source abstract

Given an integer k≥2k \geq 2 and a prime pp large enough depending on kk, we show that, if A⊆FpnA \subseteq \mathbb F^n_p does not contain a restricted polynomial progression of the form x,x+(y1y2⋮yn),x+(y12y22⋮yn2),…,x+(y1k−1y2k−1⋮ynk−1),\begin{align*} x, x+\begin{pmatrix} y_1 \\ y_2 \\ \vdots \\ y_n \end{pmatrix}, x+\begin{pmatrix} y_1^2 \\ y_2^2 \\ \vdots \\ y_n^2 \end{pmatrix}, \ldots, x+\begin{pmatrix} y_1^{k-1} \\ y_2^{k-1} \\ \vdots \\ y_n^{k-1} \end{pmatrix}, \end{align*} where x∈Fpnx \in \mathbb F^n_p and y∈{0,2,3,…,Mk}n\{0⃗}y \in \{0,2, 3, \ldots, M_k\}^n \backslash \{\vec{0} \}, for some fixed MkM_k, then AA must have density bounded above by C(log⁡(kO(k))n)c\frac{C}{(\log^{(k^{O(k)})} n)^c}, where C,c>0C, c>0 only depend on kk and pp. For k≥4k\geq 4, the best previously known bound came from the density Hales--Jewett theorem and was of inverse Ackermann type. The proof uses a recent inverse theorem for noise stability of Bhangale, Khot, Liu and Minzer, which arose in the study of constraint satisfaction problems. The main new ingredient is a proof that the underlying distribution counting restricted polynomial progressions does not admit a nontrivial abelian embedding.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.