English

The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability

Combinatorics 2025-12-10 v3 Number Theory

Abstract

We settle the Polynomial Freiman--Ruzsa (PFR/Marton) conjecture for the integers and for cyclic groups. More precisely, we show that if AA is a finite subset of Z\mathbb{Z} or Z/NZ\mathbb{Z}/N\mathbb{Z} with A+AKA|A+A| \le K|A|, then there is a subgroup HH of index at most KO(1)K^{O(1)} such that AA is contained in at most KO(1)K^{O(1)} cosets of HH. The proof is based on a new spectral stability dichotomy for the L4L^4 Fourier mass of 1A\mathbf{1}_A: either this mass is concentrated on a span of size KO(1)K^{O(1)}, or, after passing to a quotient of codimension KO(1)K^{O(1)}, the doubling constant of the image of AA decreases by a definite power of KK. Using Freiman modeling we transfer this dichotomy to cyclic groups, obtain polynomial Bogolyubov-type bounds, and deduce Marton's conjecture in Z\mathbb{Z} and Z/NZ\mathbb{Z}/N\mathbb{Z}. As a corollary, we also recover and extend the finite-field formulation of Marton's conjecture: in odd characteristic we obtain a direct spectral proof, and together with the characteristic-2 result of Green, Gowers, Manners, and Tao this yields a complete resolution of the conjecture for all finite fields. For context beyond finite fields, we recall their theorem for abelian groups of bounded exponent.

Keywords

Cite

@article{arxiv.2512.04433,
  title  = {The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability},
  author = {Mohammad Taha Kazemi Moghadam},
  journal= {arXiv preprint arXiv:2512.04433},
  year   = {2025}
}

Comments

Major revision: 29 pages. New unconditional spectral proof of PFR/Marton in and ; finite-field case reorganized as a corollary and exposition expanded