An inverse theorem for the Gowers Us+1[N]-norm

被引:130
|
作者
Green, Ben [1 ]
Tao, Terence [2 ]
Ziegler, Tamar [3 ]
机构
[1] Ctr Math Sci, Cambridge, England
[2] Univ Calif Los Angeles, Los Angeles, CA USA
[3] Technion Israel Inst Technol, Haifa, Israel
关键词
POLYNOMIAL-SEQUENCES; UNIFORM-DISTRIBUTION; MULTIPLE RECURRENCE; ERGODIC AVERAGES; CONVERGENCE; EQUATIONS; SZEMEREDI; BEHAVIOR; VALUES; PROOF;
D O I
10.4007/annals.2012.176.2.11
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove the inverse conjecture for the Gowers Us+1[N]-norm for all s >= 1; this is new for s >= 4. More precisely, we establish that if f : [N] -> [-1, 1] is a function with parallel to f parallel to(Us+1) ([N]) >= delta, then there is a bounded-complexity s-step nilsequence F(g(n)Gamma) that correlates with f, where the bounds on the complexity and correlation depend only on s and delta. From previous results, this conjecture implies the Hardy-Littlewood prime tuples conjecture for any linear system of finite complexity.
引用
收藏
页码:1231 / 1372
页数:142
相关论文
共 50 条
  • [1] AN INVERSE THEOREM FOR THE GOWERS Us+1[N]-NORM
    Green, Ben
    Tao, Terence
    Ziegler, Tamar
    ELECTRONIC RESEARCH ANNOUNCEMENTS IN MATHEMATICAL SCIENCES, 2011, 18 : 69 - 90
  • [2] AN INVERSE THEOREM FOR THE GOWERS U4-NORM
    Green, Ben
    Tao, Terence
    Ziegler, Tamar
    GLASGOW MATHEMATICAL JOURNAL, 2011, 53 : 1 - 50
  • [3] An inverse theorem for the Gowers U3 (G) norm
    Green, Ben
    Tao, Terence
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2008, 51 : 73 - 153
  • [4] Inverse Conjecture for the Gowers Norm is False
    Lovett, Shachar
    Meshulam, Roy
    Samorodnitsky, Alex
    STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 547 - +
  • [5] INVERSE THEOREM FOR CERTAIN DIRECTIONAL GOWERS UNIFORMITY NORMS
    Milicevic, Luka
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2023, 113 (127): : 1 - 56
  • [6] ON THE INVERSE THEOREM FOR GOWERS NORMS IN ABELIAN GROUPS OF BOUNDED TORSION
    Candela, Pablo
    González-Sánchez, Diego
    Szegedy, Balázs
    arXiv, 2023,
  • [7] The Inverse Conjecture for the Gowers Norm over Finite Fields in Low Characteristic
    Tao, Terence
    Ziegler, Tamar
    ANNALS OF COMBINATORICS, 2012, 16 (01) : 121 - 188
  • [8] The Inverse Conjecture for the Gowers Norm over Finite Fields in Low Characteristic
    Terence Tao
    Tamar Ziegler
    Annals of Combinatorics, 2012, 16 : 121 - 188
  • [9] An inverse theorem for Gowers norms of trace functions over Fp
    Fouvry, Etienne
    Kowalski, Emmanuel
    Michel, Philippe
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2013, 155 (02) : 277 - 295
  • [10] THE INVERSE CONJECTURE FOR THE GOWERS NORM OVER FINITE FIELDS VIA THE CORRESPONDENCE PRINCIPLE
    Tao, Terence
    Ziegler, Tamar
    ANALYSIS & PDE, 2010, 3 (01): : 1 - 20