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
1984
0 references
marriage theorem
0 references
existence of Haar measure for compact groups
0 references
shift space
0 references
arithmetic progressions
0 references
0.8051192760467529
0 references
0.793406069278717
0 references
0.7676025629043579
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