Abstract
In this chapter we explain the connection between coloring results from combinatorics and topological dynamical systems, an aspect that was discovered by Furstenberg and Weiss. Since their seminal paper (Furstenberg and Weiss 1978b) a new area has emerged that has been an active field of research ever since.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Color is my day-long obsession, joy and torment.
- 2.
Encyclopédie Larousse: Claude Monet.
- 3.
The terminology “IP” may refer to “Infinite Parallelepiped.” In fact, \(\mathop{\mathrm{FS}}(n_{k}) =\{ n_{1},n_{2},n_{1} + n_{2},n_{3},n_{1} + n_{3},n_{2} + n_{3},n_{1} + n_{2} + n_{3},\ldots \}\) resembles an infinite parallelepiped.
- 4.
P.J.H. Baudet (1891–1921), Professor of Pure and Applied Mathematics and Mechanics at the Technische Hogeschool te Delft
- 5.
According to some authors the terminology IP set refers to IdemPotents.
Bibliography
J. Auslander [1960] On the proximal relation in topological dynamics, Proc. Amer. Math. Soc. 11 (1960), 890–895.
V. Bergelson and A. Leibman [1996] Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, J. Amer. Math. Soc. 9 (1996), no. 3, 725–753.
V. Bergelson [1987] Ergodic Ramsey theory, Logic and combinatorics (Arcata, Calif., 1985), Contemp. Math., vol. 65, American Mathematical Society, Providence, RI, 1987, pp. 63–87.
[1996] Ergodic Ramsey theory—an update, Ergodic theory of Z d actions (Warwick, 1993–1994), London Math. Soc. Lecture Note Ser., vol. 228, Cambridge University Press, Cambridge, 1996, pp. 1–61.
[2000] Ergodic theory and Diophantine problems, Topics in symbolic dynamics and applications (Temuco, 1997), London Math. Soc. Lecture Note Ser., vol. 279, Cambridge University Press, Cambridge, 2000, pp. 167–205.
[2010] Ultrafilters, IP sets, dynamics, and combinatorial number theory, Ultrafilters across mathematics, Contemp. Math., vol. 530, American Mathematical Society, Providence, RI, 2010, pp. 23–47.
[1958] Distal transformation groups, Pacific J. Math. 8 (1958), 401–405.
[1960] A semigroup associated with a transformation group, Trans. Amer. Math. Soc. 94 (1960), 272–281.
R. Ellis and W. H. Gottschalk [1960] Homomorphisms of transformation groups, Trans. Amer. Math. Soc. 94 (1960), 258–271.
[1963] The structure of distal flows, Amer. J. Math. 85 (1963), 477–515.
[1981] Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, Princeton, NJ, 1981. M. B. Porter Lectures.
[1978b] Topological dynamics and combinatorial number theory, J. Analyse Math. 34 (1978), 61–85.
E. Glasner [2003] Ergodic Theory via Joinings, Mathematical Surveys and Monographs, vol. 101, American Mathematical Society, Providence, RI, 2003.
[2006] On tame dynamical systems, Colloq. Math. 105 (2006), no. 2, 283–295.
[2007a] Enveloping semigroups in topological dynamics, Topology Appl. 154 (2007), no. 11, 2344–2363.
[2007b] The structure of tame minimal dynamical systems, Ergodic Theory Dyn. Syst. 27 (2007), no. 6, 1819–1837.
W. H. Gottschalk and G. A. Hedlund [1955] Topological Dynamics, American Mathematical Society Colloquium Publications, vol. Vol. 36, American Mathematical Society, Providence, RI, 1955.
M. Haase [1997] Ramsey Theorie und die Stone-Čech-Kompaktifizierung diskreter Halbgruppen, Diploma Thesis, Universität Tübingen, 1997 (German).
D. Hilbert [1902] Ueber die Grundlagen der Geometrie, Math. Ann. 56 (1902), no. 3, 381–422.
N. Hindman [1974] Finite sums from sequences within cells of a partition of N, J. Combinatorial Theory Ser. A 17 (1974), 1–11.
N. Hindman and D. Strauss [1998] Algebra in the Stone–Čech Compactification, de Gruyter Expositions in Mathematics, vol. 27, Walter de Gruyter & Co., Berlin, 1998.
A. Leibman [1994] Multiple recurrence theorem for nilpotent group actions, Geom. Funct. Anal. 4 (1994), no. 6, 648–659.
R. Rado [1943] Note on combinatorial analysis, Proc. London Math. Soc. (2) 48 (1943), 122–160.
A. Soifer [2009] The Mathematical Coloring Book, Springer, New York, 2009. Mathematics of coloring and the colorful life of its creators, With forewords by Branko Grünbaum, Peter D. Johnson, Jr. and Cecil Rousseau.
S. Todorcevic [1997] Topics in Topology, Lecture Notes in Mathematics, vol. 1652, Springer-Verlag, Berlin, 1997.
B. L. van der Waerden [1927] Beweis einer Baudetschen Vermutung, Nieuw Archief 15 (1927), 212–216 (German).
[1971] How the proof of Baudet’s conjecture was found, Studies in Pure Mathematics (Presented to Richard Rado), Academic Press, London, 1971, pp. 251–260.
[1998] Wie der Beweis der Vermutung von Baudet gefunden wurde, Elem. Math. 53 (1998), no. 4, 139–148.
S. Willard [2004] General Topology, Dover Publications Inc., Mineola, NY, 2004. Reprint of the 1970 original [Addison-Wesley, Reading, MA].
E. Witt [1952] Ein kombinatorischer Satz der Elementargeometrie, Math. Nachr. 6 (1952), 261–262.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Tanja Eisner, Bálint Farkas, Markus Haase, and Rainer Nagel
About this chapter
Cite this chapter
Eisner, T., Farkas, B., Haase, M., Nagel, R. (2015). Topological Dynamics and Colorings. In: Operator Theoretic Aspects of Ergodic Theory. Graduate Texts in Mathematics, vol 272. Springer, Cham. https://doi.org/10.1007/978-3-319-16898-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-16898-2_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16897-5
Online ISBN: 978-3-319-16898-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)