Ergodic theory and combinatorics (Q3341079)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3873642
Language Label Description Also known as
default for all languages
No label defined
    English
    Ergodic theory and combinatorics
    scientific article; zbMATH DE number 3873642

      Statements

      Ergodic theory and combinatorics (English)
      0 references
      0 references
      1984
      0 references
      marriage theorem
      0 references
      existence of Haar measure for compact groups
      0 references
      shift space
      0 references
      arithmetic progressions
      0 references
      In this nicely written paper some connections between combinatorics and ergodic theory are reviewed. In the first part, the author gives examples of what combinatorics has done for ergodic theory (e.g., application of the marriage theorem in order to obtain the existence of Haar measure for compact groups; combinatorial constructions of points in shift space, which yield subsets having certain ergodic theoretical properties). The second part of the paper deals with some ergodic theoretical papers and their applications to combinatorics; in particular, the theory of Gončarov-Veršik-S\v{m}idt [see \textit{A. A. S\v{m}idt} and \textit{V. M. Veršik,} Teor. Verojatn. Primen. 22, 72-88 (1977; Zbl 0375.60007)] on the asymptotic behaviour of cycle lengths in the symmetric group \(S_ n\) (as \(n\to\infty )\) is discussed. The last section is concerned with arithmetic progressions; in particular, some of the recent fascinating results of \textit{E. Szemerédi} [Acta Arith. 27, 199-245 (1975; Zbl 0303.10056)] and \textit{H. Furstenberg} [J. Anal. Math. 31, 204-256 (1977; Zbl 0347.28016)] are mentioned. A list of references contains 89 items. For the entire collection see [Zbl 0523.00008].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references