The dichotomy between structure and randomness, arithmetic progressions, and the primes

Terence Tao

Type: Preprint

Publication Date: 2005-01-01

Citations: 37

DOI: https://doi.org/10.48550/arxiv.math/0512114

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The dichotomy between structure and randomness, arithmetic progressions, and the primes	2007	Terence Tao
+	New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition	2008	Omer Reingold Luca Trevisan Madhur Tulsiani Salil Vadhan
+ PDF Chat	Decompositions, approximate structure, transference, and the Hahn-Banach theorem	2010	W. T. Gowers
+	Sparse regularity and relative Szemerédi theorems	2015	Yufei Zhao
+	The ergodic and combinatorial approaches to Szemerédi's theorem	2006	Terence Tao
+ PDF	A Quantitative Ergodic Theory Proof of Szemerédi's Theorem	2006	Terence Tao
+	FROM HARMONIC ANALYSIS TO ARITHMETIC COMBINATORICS	2007	Izabella Łaba
+ PDF	Obstructions to Uniformity and Arithmetic Patterns in the Primes	2006	Terence Tao
+ PDF Chat	Narrow Arithmetic Progressions in the Primes	2016	Xuancheng Shao
+ PDF	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+	The Large Sieve and its Applications: Arithmetic Geometry, Random Walks and Discrete Groups	2008	Emmanuel Kowalski
+	Narrow arithmetic progressions in the primes	2015	Xuancheng Shao
+ PDF	Selected mathematical reviews	2005	Andrew Granville
+	A relative Szemerédi theorem	2013	David Conlon Jacob Fox Yufei Zhao
+	Obstructions to uniformity, and arithmetic patterns in the primes	2005	Terence Tao
+ PDF	Almost Arithmetic Progressions in the Primes and Other Large Sets	2019	Jonathan M. Fraser
+	Almost arithmetic progressions in the primes and other large sets	2018	Jonathan M. Fraser
+	The Furstenberg set and its random version	2021	Aihua Fan Hervé Queffélec Martine Queffélec
+ PDF Chat	Key developments in algorithmic randomness	2020	Johanna N. Y. Franklin Christopher P. Porter
+	Szemerédi's theorem and problems on arithmetic progressions	2006	Ilya D. Shkredov

Works That Cite This (32)

Action	Title	Year	Authors
+	O teorema de Green-Tao: progressões aritméticas de tamanho arbitrariamente grande formadas por primos	2019	Matheus Cunha
+	Some open problems on multiple ergodic averages	2011	Nikos Frantzikinakis
+ PDF Chat	An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications	2010	Ben Green Terence Tao
+ PDF	What is good mathematics?	2007	Terence Tao
+ PDF Chat	Measure concentration and the weak Pinsker property	2018	Tim Austin
+ PDF Chat	Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition	2013	Khodakhast Bibak
+	Ergodic Theory, Boole Type Transformations, Dynamical Systems Theory	2015	Anatolij K. Prykarpatski
+	Arithmetic expanders and deviation bounds for random tensors	2016	Jop Briët Shravas Rao
+	From harmonic analysis to arithmetic combinatorics: a brief survey	2006	Izabella Łaba
+ PDF	From harmonic analysis to arithmetic combinatorics	2007	Izabella Łaba

Works Cited by This (43)

Action	Title	Year	Authors
+	Higher correlations of divisor sums related to primes III: k-correlations	2002	D. A. Goldston C. Y. Yıldırım
+	Recurrence in Ergodic Theory and Combinatorial Number Theory	1981	Harry Furstenberg
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Harmonic Analysis: Real-variable Methods, Orthogonality, and Oscillatory Integrals	2002	Elias M. Stein Timothy S Murphy
+	Small Gaps Between Primes I	2005	D. A. Goldston C. Y. Yıldırım
+	Long arithmetic progressions of primes	2005	Ben Green
+ PDF	Quadratic uniformity of the Möbius function	2008	Ben Green Terence Tao
+	A Szemeredi-type regularity lemma in abelian groups	2003	Ben Green
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	Szemer'edi's regularity lemma revisited	2006	Terence Tao