首页> 外文期刊>Electronic Colloquium on Computational Complexity >A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
【24h】

A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds

机译:具有对数界的双线性Bogolyubov-Ruzsa引理

获取原文
           

摘要

The Bogolyubov-Ruzsa lemma, in particular the quantitative bounds obtained by Sanders, plays a central role in obtaining effective bounds for the inverse U 3 theorem for the Gowers norms. Recently, Gowers and Mili'cevi'c applied a bilinear Bogolyubov-Ruzsa lemma as part of a proof of the inverse U 4 theorem with effective bounds. The goal of this note is to obtain quantitative bounds for the bilinear Bogolyubov-Ruzsa lemma which are similar to those obtained by Sanders for the Bogolyubov-Ruzsa lemma.We show that if a set A F n F n has density , then after a constant number of horizontal and vertical sums, the set A would contain a bilinear structure of co-dimension r = log O (1) ? 1 . This improves the results of Gowers and Mili'cevi'c which obtained similar results with a weaker bound of r = exp ( exp ( log O (1) ? 1 )) and by Bienvenu and L^e which obtained r = exp ( exp ( exp ( log O (1) ? 1 ))) .
机译:Bogolyubov-Ruzsa引理,特别是Sanders获得的定量界,在为Gowers模的反U 3定理获得有效界时起着核心作用。最近,Gowers和Mili'cevi'c应用了双线性Bogolyubov-Ruzsa引理,作为具有有效边界的U 4反定理证明的一部分。本文的目的是获得双线性Bogolyubov-Ruzsa引理的定量界,与Sanders所获得的Bogolyubov-Ruzsa引理的定量界相似。对于水平和垂直总和,集合A将包含一个双维结构,共维数r = log O(1)? 1。这改善了Gowers和Mili cevi c的结果,后者在r = exp(exp(log O(1)?1))的边界较弱时获得了相似的结果,而Bienvenu和L ^ e则获得了r = exp(exp(exp(log O(1)?1)))。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号