[论文解读] A bilinear version of Bogolyubov's theorem

W. T. Gowers, Luka Milićević|arXiv (Cornell University)|Dec 1, 2017

Limits and Structures in Graph Theory参考文献 8被引用 1

一句话总结

该论文在有限域 F_p 上的有限维向量空间中建立了 Bogolyubov 定理的双线性类比，表明在交替方向上重复进行卷积运算，会在结果集中产生一个结构化的集合——具体而言，是由双仿射映射定义的双线性 Bohr 变体。关键结果为：对于任意一个密度为 c 的稠密子集 A ⊂ F_p^n × F_p^n，经过三次卷积步骤后，所得集合 A^(3) 包含一个子空间的乘积与一个双线性 Bohr 变体，其余维数被有界为 exp(O(log c^{-1}))，其中 c 为 A 的密度。

ABSTRACT

A theorem of Bogolyubov states that for every dense set A A in Z N \mathbb {Z}_N we may find a large Bohr set inside A + A − A − A A+A-A-A . In this note, motivated by work on a quantitative inverse theorem for the Gowers U 4 U^4 norm, we prove a bilinear variant of this result for vector spaces over finite fields. Given a subset A ⊂ F p n × F p n A \subset \mathbb {F}^n_p imes \mathbb {F}^n_p , we consider two operations: one of them replaces each row of A A by the set difference of it with itself, and the other does the same for columns. We prove that if A A has positive density and these operations are repeated several times, then the resulting set contains a bilinear analogue of a Bohr set, namely the zero set of a biaffine map from F p n × F p n \mathbb {F}^n_p imes \mathbb {F}^n_p to an F p \mathbb {F}_p -vector space of bounded dimension. An almost identical result was proved independently by Bienvenu and Lê.

研究动机与目标

• 为有限域上的加法组合学发展 Bogolyubov 定理的双线性类比。
• 解决在 Gowers U^4 范数逆定理背景下对结构化集合的需求。
• 将经典 Bogolyubov 论证从线性情形推广到 F_p 上向量空间的双线性情形。
• 识别 Bohr 集在双线性情形下的自然类比——即由双仿射映射定义的双线性 Bohr 变体。

提出的方法

• 将双线性 Bohr 变体定义为双仿射映射 β: F_p^n × F_p^n → F_p^k 的零点集。
• 应用三步卷积：先在 y 方向卷积，再在 x 方向卷积两次，最后在 y 方向卷积两次。
• 使用傅里叶分析技术，包括大谱系和通过推论 4 的谱限制。
• 对行和列迭代应用 Bogolyubov 论证，以提取结构化子空间。
• 利用傅里叶变换恒等式（引理 7）将指示函数的谱与陪集结构联系起来。
• 结合子空间与流形结构，证明 A^(3) 包含 (U × V) ∩ BL，且余维数有界。

实验结果

研究问题

• RQ1 Bogolyubov 定理中关于和集的syndetic性是否可被推广到有限域中的双线性情形？
• RQ2 在双线性情形下，Bohr 集的自然类比是什么？它如何通过卷积构造？
• RQ3 在 F_p^n × F_p^n 中，对稠密集合重复交替方向的卷积如何生成双线性结构？
• RQ4 能否建立双线性 Bohr 变体余维数的上界，以初始密度为参数？
• RQ5 该双线性结构能否用于证明 Gowers U^4 范数的定量逆定理？

主要发现

• 对于任意一个密度为 c 的稠密子集 A ⊂ F_p^n × F_p^n，三重卷积集合 A^(3) 包含形如 (U × V) ∩ BL 的集合，其中 U 和 V 为子空间，BL 为双线性 Bohr 变体。
• U、V 和 BL 的余维数被有界为 exp(O(log c^{-1}))，其中指数仅依赖于密度 c。
• 双线性 Bohr 变体 BL 由 k = exp(O(log c^{-1})) 个双仿射映射定义，形式为 (x, y) ↦ x · α_i(y)，其中 α_i 为仿射映射。
• 该构造依赖于在卷积后对行和列迭代应用 Bogolyubov 论证。
• 该方法给出了结构化集合大小的下界：对于属于大子空间 V 的 x，集合 B_x · ∩ Y' 的大小较大，从而确保与流形有非平凡交集。
• 该结果具有鲁棒性：即使 Ax· 和 A·y 为子空间，相同的余维数有界依然成立，如推论 2 所示。