English

Simultaneous popular polynomial differences over finite fields

Number Theory 2026-07-11 v1 Combinatorics

Abstract

Green's popular difference theorem says that for every ε>0\varepsilon>0, all sufficiently large primes pp, and every set AFpA\subseteq\mathbb F_p of density α\alpha, there exists a nonzero dFpd\in\mathbb F_p such that ExFp1A(x)1A(x+d)1A(x+2d)α3ε. \mathbb E_{x\in\mathbb F_p} 1_A(x)1_A(x+d)1_A(x+2d) \geq \alpha^3-\varepsilon. We show that a stronger simultaneous popular difference phenomenon holds for polynomial configurations. Namely, if P={P1,,Pk}Z[t]\mathcal P=\{P_1,\dots,P_k\} \subset \mathbb Z[t] is a fixed collection of linearly independent polynomials with zero constant terms, we show that for every ε>0\varepsilon>0, all sufficiently large primes pp, and every set AFpA\subseteq\mathbb F_p of density α\alpha, there exists a nonzero dFpd\in\mathbb F_p such that ExFp1A(x)i=1k1A(x+Pi(d))ωiα1+iωiε \mathbb E_{x\in\mathbb F_p} 1_A(x) \prod_{i=1}^k 1_A\bigl(x+P_i(d)\bigr)^{\omega_i} \geq \alpha^{1+\sum_i\omega_i}-\varepsilon simultaneously for every ω=(ω1,,ωk){0,1}k\omega=(\omega_1,\dots,\omega_k)\in\{0,1\}^k. We also show that such simultaneous popular difference phenomena have sharp limitations by proving that for every sufficiently large prime pp, there is a constant c>0c>0 such that, for all sufficiently large nn, one can find a set AFpnA\subseteq\mathbb F_p^n of density 1/2+on(1)1/2+o_n(1) satisfying maxd0min{ExFpn1A(x)1A(x+d)1A(x+2d),ExFpn1A(x)1A(x+2d)1A(x+4d)}18c. \max_{d\neq 0} \min\left\{ \mathbb E_{x\in\mathbb F_p^n} 1_A(x)1_A(x+d)1_A(x+2d), \mathbb E_{x\in\mathbb F_p^n} 1_A(x)1_A(x+2d)1_A(x+4d) \right\} \leq \frac18-c. That is, the strengthening of Green's result, in this case over Fpn\mathbb F_p^n for pp fixed and nn tending to infinity, requiring that both dd and 2d2d are simultaneously popular differences for three-term arithmetic progressions is false.

Cite

@article{arxiv.2607.10051,
  title  = {Simultaneous popular polynomial differences over finite fields},
  author = {David Conlon and Dingding Dong and Guo-Dong Hong},
  journal= {arXiv preprint arXiv:2607.10051},
  year   = {2026}
}

Comments

21 pages