Skip to main content

Part of the book series: Graduate Texts in Mathematics ((GTM,volume 272))

  • 4671 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 39.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Color is my day-long obsession, joy and torment.

  2. 2.

    Encyclopédie Larousse: Claude Monet.

  3. 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. 4.

    P.J.H. Baudet (1891–1921), Professor of Pure and Applied Mathematics and Mechanics at the Technische Hogeschool te Delft

  5. 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • [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.

    Google Scholar 

  • [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.

    Google Scholar 

  • [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.

    Google Scholar 

  • [1958] Distal transformation groups, Pacific J. Math. 8 (1958), 401–405.

    Google Scholar 

  • [1960] A semigroup associated with a transformation group, Trans. Amer. Math. Soc. 94 (1960), 272–281.

    Google Scholar 

  • R. Ellis and W. H. Gottschalk [1960] Homomorphisms of transformation groups, Trans. Amer. Math. Soc. 94 (1960), 258–271.

    Article  MATH  MathSciNet  Google Scholar 

  • [1963] The structure of distal flows, Amer. J. Math. 85 (1963), 477–515.

    Google Scholar 

  • [1981] Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, Princeton, NJ, 1981. M. B. Porter Lectures.

    Google Scholar 

  • [1978b] Topological dynamics and combinatorial number theory, J. Analyse Math. 34 (1978), 61–85.

    Google Scholar 

  • E. Glasner [2003] Ergodic Theory via Joinings, Mathematical Surveys and Monographs, vol. 101, American Mathematical Society, Providence, RI, 2003.

    Google Scholar 

  • [2006] On tame dynamical systems, Colloq. Math. 105 (2006), no. 2, 283–295.

    Google Scholar 

  • [2007a] Enveloping semigroups in topological dynamics, Topology Appl. 154 (2007), no. 11, 2344–2363.

    Google Scholar 

  • [2007b] The structure of tame minimal dynamical systems, Ergodic Theory Dyn. Syst. 27 (2007), no. 6, 1819–1837.

    Google Scholar 

  • W. H. Gottschalk and G. A. Hedlund [1955] Topological Dynamics, American Mathematical Society Colloquium Publications, vol. Vol. 36, American Mathematical Society, Providence, RI, 1955.

    Google Scholar 

  • M. Haase [1997] Ramsey Theorie und die Stone-Čech-Kompaktifizierung diskreter Halbgruppen, Diploma Thesis, Universität Tübingen, 1997 (German).

    Google Scholar 

  • D. Hilbert [1902] Ueber die Grundlagen der Geometrie, Math. Ann. 56 (1902), no. 3, 381–422.

    Google Scholar 

  • N. Hindman [1974] Finite sums from sequences within cells of a partition of N, J. Combinatorial Theory Ser. A 17 (1974), 1–11.

    MATH  MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • A. Leibman [1994] Multiple recurrence theorem for nilpotent group actions, Geom. Funct. Anal. 4 (1994), no. 6, 648–659.

    Google Scholar 

  • R. Rado [1943] Note on combinatorial analysis, Proc. London Math. Soc. (2) 48 (1943), 122–160.

    Google Scholar 

  • 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.

    Google Scholar 

  • S. Todorcevic [1997] Topics in Topology, Lecture Notes in Mathematics, vol. 1652, Springer-Verlag, Berlin, 1997.

    Google Scholar 

  • B. L. van der Waerden [1927] Beweis einer Baudetschen Vermutung, Nieuw Archief 15 (1927), 212–216 (German).

    Google Scholar 

  • [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.

    Google Scholar 

  • [1998] Wie der Beweis der Vermutung von Baudet gefunden wurde, Elem. Math. 53 (1998), no. 4, 139–148.

    Google Scholar 

  • S. Willard [2004] General Topology, Dover Publications Inc., Mineola, NY, 2004. Reprint of the 1970 original [Addison-Wesley, Reading, MA].

    Google Scholar 

  • E. Witt [1952] Ein kombinatorischer Satz der Elementargeometrie, Math. Nachr. 6 (1952), 261–262.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics