Additive Combinatorics · 中文译本 + 高中讲解(合一)

加性组合学Additive Combinatorics — Terence Tao & Van Vu (Cambridge Studies in Adv. Math. 105)

每节一个页面,忠实译文 + 面向高中生的讲解合一(举例、SVG 配图、TeX 推演,不用比喻),并经“对照原文核实”修正公式/内容/图表。正在生成中…

第 1 章 概率方法

1.1 The first moment method — 译文+讲解PDF

1.2 The second moment method — 译文+讲解PDF

1.3 The exponential moment method — 译文+讲解PDF

1.4 Correlation inequalities — 译文+讲解PDF

1.5 The Lovász local lemma — 译文+讲解PDF

1.6 Janson’s inequality — 译文+讲解PDF

1.7 Concentration of polynomials — 译文+讲解PDF

1.8 Thin bases of higher order — 译文+讲解PDF

1.9 Thin Waring bases — 译文+讲解PDF

1.10 Appendix: the distribution of the primes — 译文+讲解PDF

第 2 章 和集估计

2.1 Sum sets — 译文+讲解PDF

2.2 Doubling constants — 译文+讲解PDF

2.3 Ruzsa distance and additive energy — 译文+讲解PDF

2.4 Covering lemmas — 译文+讲解PDF

2.5 The Balog–Szemerédi–Gowers theorem — 译文+讲解PDF

2.6 Symmetry sets and imbalanced partial sum sets — 译文+讲解PDF

2.7 Non-commutative analogues — 译文+讲解PDF

2.8 Elementary sum-product estimates — 译文+讲解PDF

第 3 章 加性几何

3.1 Additive groups — 译文+讲解PDF

3.2 Progressions — 译文+讲解PDF

3.3 Convex bodies — 译文+讲解PDF

3.4 The Brunn–Minkowski inequality — 译文+讲解PDF

3.5 Intersecting a convex set with a lattice — 译文+讲解PDF

3.6 Progressions and proper progressions — 译文+讲解PDF

第 4 章 傅里叶分析方法

4.1 Basic theory — 译文+讲解PDF

4.2 L theory — 译文+讲解PDF

4.3 Linear bias — 译文+讲解PDF

4.4 Bohr sets — 译文+讲解PDF

4.5 Lambda( p) constants, Bh[g] sets, and dissociated sets — 译文+讲解PDF

4.6 The spectrum of an additive set — 译文+讲解PDF

4.7 Progressions in sum sets — 译文+讲解PDF

第 5 章 逆和集定理

5.1 Minimal size of sum sets and the e-transform — 译文+讲解PDF

5.2 Sum sets in vector spaces — 译文+讲解PDF

5.3 Freiman homomorphisms — 译文+讲解PDF

5.4 Torsion and torsion-free inverse theorems — 译文+讲解PDF

5.5 Universal ambient groups — 译文+讲解PDF

5.6 Freiman’s theorem in an arbitrary group — 译文+讲解PDF

第 6 章 图论方法

6.1 Basic Notions — 译文+讲解PDF

6.2 Independent sets, sum-free subsets, and Sidon sets — 译文+讲解PDF

6.3 Ramsey theory — 译文+讲解PDF

6.4 Proof of the Balog–Szemerédi–Gowers theorem — 译文+讲解PDF

6.5 Plünnecke’s theorem — 译文+讲解PDF

第 7 章 Littlewood–Offord 问题

7.1 The combinatorial approach — 译文+讲解PDF

7.2 The Fourier-analytic approach — 译文+讲解PDF

7.3 The Esséen concentration inequality — 译文+讲解PDF

7.4 Inverse Littlewood–Offord results — 译文+讲解PDF

7.5 Random Bernoulli matrices — 译文+讲解PDF

7.6 The quadratic Littlewood–Offord problem — 译文+讲解PDF

第 8 章 关联几何

8.1 The crossing number of a graph — 译文+讲解PDF

8.2 The Szemerédi–Trotter theorem — 译文+讲解PDF

8.3 The sum-product problem in R — 译文+讲解PDF

8.4 Cell decompositions and the distinct distances problem — 译文+讲解PDF

8.5 The sum-product problem in other fields — 译文+讲解PDF

第 9 章 代数方法

9.1 The combinatorial Nullstellensatz — 译文+讲解PDF

9.2 Restricted sum sets — 译文+讲解PDF

9.3 Snevily’s conjecture — 译文+讲解PDF

9.4 Finite fields — 译文+讲解PDF

9.5 Davenport’s problem — 译文+讲解PDF

9.6 Kemnitz’s conjecture — 译文+讲解PDF

9.7 Stepanov’s method — 译文+讲解PDF

9.8 Cyclotomic fields, and the uncertainty principle — 译文+讲解PDF

第 10 章 k=3 的 Szemerédi 定理

10.1 General strategy — 译文+讲解PDF

10.2 The small torsion case — 译文+讲解PDF

10.3 The integer case — 译文+讲解PDF

10.4 Quantitative bounds — 译文+讲解PDF

10.5 An ergodic argument — 译文+讲解PDF

10.6 The Szemerédi regularity lemma — 译文+讲解PDF

10.7 Szemerédi’s argument — 译文+讲解PDF

第 11 章 k>3 的 Szemerédi 定理

11.1 Gowers uniformity norms — 译文+讲解PDF

11.2 Hard obstructions to uniformity — 译文+讲解PDF

11.3 Proof of Theorem 11.6 — 译文+讲解PDF

11.4 Soft obstructions to uniformity — 译文+讲解PDF

11.5 The infinitary ergodic approach — 译文+讲解PDF

11.6 The hypergraph approach — 译文+讲解PDF

11.7 Arithmetic progressions in the primes — 译文+讲解PDF

第 12 章 和集中的长等差数列

12.1 Introduction — 译文+讲解PDF

12.2 Proof of Theorem 12.4 — 译文+讲解PDF

12.3 Generalizations and variants — 译文+讲解PDF

12.4 Complete and subcomplete sequences — 译文+讲解PDF

12.5 Proof of Theorem 12.17 — 译文+讲解PDF

12.6 Further applications — 译文+讲解PDF