A density version of the Hales-Jewett theorem

@article{Furstenberg1991ADV,
  title={A density version of the Hales-Jewett theorem},
  author={Harry Furstenberg and Y. Katznelson},
  journal={Journal d’Analyse Math{\'e}matique},
  year={1991},
  volume={57},
  pages={64-119}
}
View on Springer
221 Citations
Highly Influential Citations
21
Background Citations
47
Methods Citations
43
Results Citations
4

221 Citations

A density version of the Hales-Jewett theorem for k=3
Poincaré recurrence and number theory: thirty years later
Hillel Furstenberg’s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory, summarizing the major developments that occurred in the few years…
Multiple recurrence and the structure of probability-preserving systems
In 1975 Szemer\'edi proved the long-standing conjecture of Erd\H{o}s and Tur\'an that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions.…
CHAPTER 29 – Ergodic Theory
An Introduction to WQO and BQO Theory (Preliminary Version)
First present totality proofs that rely on compactness. Then show that some of these results can be proved directly by induction on long wellorderings. Finally try to extract some converses. The…
Poincare's Legacies, Part II: pages from year two of a mathematical blog
index notation, 65 affine connection, 66 Bézout’s theorem, 3 baby Hurewicz theorem, 120 Bianchi identities, 71 Bishop-Gromov inequality, 165 Bishop-Gromov reduced volume, 165 Black-Scholes equation,…
2 PANDELIS DODOS The Hales – Jewett
We review and comment on a number of results in Ramsey theory obtained recently by the author in collaboration with V. Kanellopoulos, N. Karagiannis and K. Tyros. Among them are density versions of…
A structure theorem for stochastic processes indexed by the discrete hypercube
Abstract Let A be a finite set with , let n be a positive integer, and let $A^n$ denote the discrete $n\text {-dimensional}$ hypercube (that is, $A^n$ is the Cartesian product of n many copies of A).…
Ramsey Theory for Layered Semigroups
TLDR
By nonstandard and topological arguments, it is shown Ramsey statements on S are implied by the existence of "coherent" sequences in S, which allows for many results in Ramsey theory to be formalised and proved.
Appendix A : Measure Theory
  • Mathematics
  • 2014
Complete treatments of the results stated in this appendix may be found in any measure theory book; see for example Parthasarathy [281], Royden [321] or Kingman and Taylor [195]. A similar summary of…
...
...

References

SHOWING 1-10 OF 11 REFERENCES
An ergodic Szemerédi theorem for IP-systems and combinatorial theory
A density version of the Hales-Jewett theorem for k=3
On sets of integers containing k elements in arithmetic progression
In 1926 van der Waerden [13] proved the following startling theorem : If the set of integers is arbitrarily partitioned into two classes then at least one class contains arbitrarily long arithmetic…
The ergodic theoretical proof of Szemerédi's theorem
Partial results were obtained previously by K. F. Roth (1952) who established the existence of arithmetic progressions of length three in subsets of Z of positive upper density, and by E. Szemeredi…
Regularity and Positional Games
1.Introduction. Suppose X is a set, 𝒞 a collection of sets (usually subsets of X), and N is cardinal number. Following the terminology of Rado [1], we say 𝒞 is N-regular in X if,for any partition…
Some unifying principles in Ramsey theory
  • T. Carlson
  • Computer Science, Mathematics
    Discret. Math.
  • 1988
Ein Satz über Untermengen einer endlichen Menge
Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions
A Dual Form of Ramsey's Theorem
An ergodic Szemerédi theorem for commuting transformations
The classical Poincar6 recurrence theorem asserts that under the action of a measure preserving transformation T of a finite measure space (X, ~, p.), every set A of positive measure recurs in the…
...
...