arXiv math/07015852007-01math.COmath.NT

A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields

Ben Green, Terence Tao

备注：: 12 pages, to appear in J. Aust. Math. Society. Some very minor revisions from previous version

英文摘要：

We obtain quantitative versions of the Balog-Szemeredi-Gowers and Freiman theorems in the model case of a finite field geometry F_2^n, improving the previously known bounds in such theorems. For instance, if A is a subset of F_2^n such that |A+A| <= K|A| (thus A has small additive doubling), we show that there exists an affine subspace V of F_2^n of cardinality |V| >> K^{-O(\sqrt{K})} |A| such that |A \cap V| >> |V|/2K. Under the assumption that A contains at least |A|^3/K quadruples with a_1 + a_2 + a_3 + a_4 = 0 we obtain a similar result, albeit with the slightly weaker condition |V| >> K^{-O(K)}|A|.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

超图 Balog-Szemerédi-Gowers 定理的一个定量改进

A quantitative improvement on the hypergraph Balog-Szemerédi-Gowers theorem

本文对超图 Balog-Szemerédi-Gowers 定理给出了定量改进，并证明了其“几乎全部”版本，提升了相关组合数论结果的精度。

2025-03-26math.COmath.NT

关于Balog、Szemerédi与Gowers定理的注记

Note on the Theorem of Balog, Szemerédi, and Gowers

该研究针对Balog-Szemerédi-Gowers定理的结构化集合规模问题，证明满足特定能量条件的加性集存在更大规模的子集，且其差集大小有对应上界，给出了该定理下能得到的最大结构化集合结果。

2024-02-18math.COmath.NT

On an almost all version of the Balog-Szemeredi-Gowers theorem

We deduce, as a consequence of the arithmetic removal lemma, an almost-all version of the Balog-Szemerédi-Gowers theorem: For any $K\geq 1$ and $\varepsilon > 0$, there exists $δ= δ(K,\varepsilon)>0$ such that the following statement holds: if $|A+_ΓA| \leq K|A|$ for some $Γ\geq (1-δ)|A|^2$, then there is a subset $A' \subset A$ with $|A'| \geq (1-\varepsilon)|A|$ such that $|A'+A'| \leq |A+_ΓA| + \varepsilon |A|$. We also discuss issues around quantitative bounds in this statement, in particular showing that when $A \subset \mathbb{Z}$ the dependence of $δ$ on $ε$ cannot be polynomial for any…

2019-09-06math.COmath.NT

On a certain generalization of the Balog-Szemeredi-Gowers Theorem

In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our result is somewhat different.

2008-06-25math.CO

高特征下 $\mathsf{U}^k(\mathbb{F}_p^n)$ 范数的一个拟多项式逆定理

A quasipolynomial inverse theorem for the $\mathsf{U}^k(\mathbb{F}_p^n)$ norm in the high characteristic

Mathematical Institute of the Serbian Academy of Sciences and Arts（塞尔维亚科学院艺术系数学研究所）

本文证明了高特征下 Gowers 范数的拟多项式逆定理，通过建立 Freiman 多同态的结构定理，结合代数正则化、BSG 定理和多线性映射理论，显著简化了证明。

2026-09-29math.COmath.NT

多项式Freiman-Ruzsa定理的算法版本

Algorithmic Polynomial Freiman-Ruzsa Theorems

本研究提出加性组合领域多项式Freiman-Ruzsa定理的算法版本，给出经典与量子多项式时间算法，可构造满足规模与覆盖平移数约束的子空间显式描述。

2025-09-02math.CO

更多相关论文收起更多论文

一个多项式自由-鲁茨萨定理的算法

An algorithmic Polynomial Freiman-Ruzsa theorem

University of Cambridge（剑桥大学）；Centrum Wiskunde & Informatica (CWI)（数学与计算机科学中心）；Leiden University（莱顿大学）；IBM Research, Silicon Valley Lab（IBM硅谷实验室）；IBM Research, Cambridge（IBM剑桥研究中心）

本文提出多项式自由-鲁茨萨定理的算法版本，提供多项式时间算法以找到子空间，用于覆盖给定集合的翻译。还提供了多项式Gowers逆定理等等效形式的高效算法。

2026-04-06cs.DSmath.CO

Arithmetic Combinatorics on Vinogradov systems

In this paper, we present a variant of the Balog-Szemerédi-Gowers theorem for the Vinogradov system. We then use our result to deduce a higher degree analogue of the sum-product phenomenon.

2020-01-22math.COmath.NT

整数和有限域中的多项式弗里曼-鲁兹萨（马尔顿）猜想

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

本文通过谱稳定性二元性与弗里曼建模，解决了整数和有限域中的多项式弗里曼-鲁兹萨猜想，并扩展了其在有限域中的应用。

2025-12-09math.COmath.NT

An Inverse Theorem for Certain Directional Gowers Uniformity Norms

Let $G$ be a finite-dimensional vector space over a prime field $\mathbb{F}_p$ with some subspaces $H_1, \dots, H_k$. Let $f \colon G \to \mathbb{C}$ be a function. Generalizing the notion of Gowers uniformity norms, Austin introduced directional Gowers uniformity norms of $f$ over $(H_1, \dots, H_k)$ as \[\|f\|_{\mathsf{U}(H_1, \dots, H_k)}^{2^k} = \mathbb{E}_{x \in G,h_1 \in H_1, \dots, h_k \in H_k} \partial_{h_1} \dots \partial_{h_k} f(x)\] where $\partial_u f(x) \colon= f(x + u) \overline{f(x)}$ is the discrete multiplicative derivative. Suppose that $G$ is a direct sum of subspaces $G = U…

2021-03-10math.COmath.NT

Product set estimates for non-commutative groups

We develop the Plünnecke-Ruzsa and Balog-Szemerédi-Gowers theory of sum set estimates in the non-commutative setting, with discrete, continuous, and metric entropy formulations of these estimates. We also develop a Freiman-type inverse theorem for a special class of 2-step nilpotent groups, namely the Heisenberg groups with no 2-torsion in their centre.

2011-10-26math.CO

关于 $\mathsf{U}^4(\mathbb{F}_p^n)$ 范数的拟多项式逆定理

Quasipolynomial inverse theorem for the $\mathsf{U}^4(\mathbb{F}_p^n)$ norm

本文针对有限向量空间中的 $\mathsf{U}^4$ 范数证明拟多项式逆定理，并借助抽象 Balog-Szemerédi-Gowers 定理及多种代数组合工具给出新的定量证明策略。

2024-10-24math.COmath.NT

关于横截集和双线性流形的注记

A note on transverse sets and bilinear varieties

Mathematical Institute of the Serbian Academy of Sciences and Arts（塞尔维亚科学院数学研究所）

本文通过直接组合方法证明了密集横截集包含有界余维数的双线性流形，改进了界并避免了傅里叶分析和弗里曼定理及其变种。

2023-08-29math.COmath.NT

非线性Roth定理的定量界

On the Quantitative Bounds of Nonlinear Roth Theorem

该研究针对不含非平凡多项式进展$(x, x + y, x + y^2)$的子集$A \subseteq \{1, \dots, N\}$，推导了其大小的定量上界，通过发展密度增量框架、多线性转移原理等技术完成证明，为非线性Roth定理提供了严格的定量界。

2026-10-14math.COmath.NT

任意有限域上乘积差的一个改进指数

An Improved Exponent for Products of Differences over Arbitrary Finite Fields

该文改进了任意有限域上集合差乘积下界的指数，将显式节省从1/13542提升至1/1689，通过公共傅里叶谱和流行比率BSG步骤结合新估计实现。

2026-10-01math.CO

有限域上的球面高阶傅里叶分析 II：平移理想的加性组合

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals

本文发展了有限域上沿球面的高阶傅里叶分析方法，研究了平移模的加性组合性质，证明了Balog-Gowers-Szemerédi等定理，并揭示了具有大加性能量的映射与近似线性Freiman同态的关系，为后续证明球面Gowers逆定理提供关键输入。

2024-07-26math.ACmath.CO