Papers
Topics
Authors
Recent
2000 character limit reached

Marton's Conjecture in Finite Fields of Odd Characteristic via a Polynomial Stability Lemma (2512.04433v1)

Published 4 Dec 2025 in math.CO and math.NT

Abstract: We study small-doubling subsets of finite-dimensional vector spaces over finite fields of odd characteristic. Let $A \subset \mathbb{F}_pn$ be non-empty with $|A+A| \le K|A|$. We prove that $A$ can be covered by at most $K{O(1)}$ cosets of a subspace $H \le \mathbb{F}_pn$ with $|H| \le K{O(1)}|A|$, giving a polynomial Freiman--Ruzsa (PFR/Marton) theorem in $\mathbb{F}_pn$ for odd primes $p$. The key input is a polynomial stability lemma which yields a dichotomy: either the $L4$ Fourier mass of $1_A$ concentrates on a span of dimension $\operatorname{poly}(K)$, or in a quotient of codimension $\operatorname{poly}(K)$ the doubling constant decreases by at least $K{-C}$. Iterating the latter alternative and combining it with standard covering arguments gives the polynomial-structured conclusion. In conjunction with the characteristic-$2$ results of Green, Gowers, Manners, and Tao, our methods provide an alternative finite-field route to Marton-type Freiman--Ruzsa theorems across all characteristics.

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.