中文

具有多对数界的两线性Bogolyubov-Ruzsa引理

组合数学 2019-06-17 v2

摘要

Bogolyubov-Ruzsa引理,特别是Sanders获得的定量界,在获得Gowers范数逆U3U^3定理的有效界中起着核心作用。最近,Gowers和Milićević应用了两线性Bogolyubov-Ruzsa引理作为具有有效界的逆U4U^4定理证明的一部分。本注记的目标是获得与Sanders为Bogolyubov-Ruzsa引理所获得的那些类似的定量界。我们证明,若集合AFpn×FpnA \subset \mathbb{F}_p^n \times \mathbb{F}_p^n具有密度α\alpha,则经过常数次水平和垂直求和后,集合AA将包含一个余维数r=logO(1)α1r=\log^{O(1)} \alpha^{-1}的两线性结构。这改进了Gowers和Milićević获得的类似结果(其界较弱,为r=exp(exp(logO(1)α1))r=\exp(\exp(\log^{O(1)} \alpha^{-1})))以及Bienvenu和Lê获得的r=exp(exp(exp(logO(1)α1)))r=\exp(\exp(\exp(\log^{O(1)} \alpha^{-1})))

关键词

引用

@article{arxiv.1808.04965,
  title  = {A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds},
  author = {Kaave Hosseini and Shachar Lovett},
  journal= {arXiv preprint arXiv:1808.04965},
  year   = {2019}
}

备注

14 pages