Nonmetrizable topological dynamics and Ramsey theory

Bergelson, Vitaly; Hindman, Neil

doi:10.1090/S0002-9947-1990-0982232-5

Nonmetrizable topological dynamics and Ramsey theory
HTML articles powered by AMS MathViewer

by Vitaly Bergelson and Neil Hindman PDF

Trans. Amer. Math. Soc. 320 (1990), 293-320 Request permission

Abstract:

Applying ideas from topological dynamics in compact metric spaces to the Stone-Cěch compactification of a discrete semigroup, several new proofs of old results and some new results in Ramsey Theory are obtained. In particular, two ultrafilter proofs of van der Waerden’s Theorem are given. An ultrafilter approach to "central" sets (sets which are combinatorially rich) is developed. This enables us to show that for any partition of the positive integers one cell is both additively and multiplicatively central. Also, a fortuitous answer to a question of Ellis is obtained.

References

Vitaly Bergelson and Neil Hindman, A combinatorially large cell of a partition of $\mathbf N$, J. Combin. Theory Ser. A 48 (1988), no. 1, 39–52. MR 938856, DOI 10.1016/0097-3165(88)90073-8
Vitaly Bergelson and Neil Hindman, Density versions of two generalizations of Schur’s theorem, J. Combin. Theory Ser. A 48 (1988), no. 1, 32–38. MR 938855, DOI 10.1016/0097-3165(88)90072-6
V. Bergelson and N. Hindman, Ultrafilters and multidimensional Ramsey theorems, Combinatorica 9 (1989), no. 1, 1–7. MR 1010294, DOI 10.1007/BF02122678
J. F. Berglund and K. H. Hofmann, Compact semitopological semigroups and weakly almost periodic functions, Lecture Notes in Mathematics, No. 42, Springer-Verlag, Berlin-New York, 1967. MR 0223483
J. F. Berglund, H. D. Junghenn, and P. Milnes, Compact right topological semigroups and generalizations of almost periodicity, Lecture Notes in Mathematics, vol. 663, Springer, Berlin, 1978. MR 513591
Walter Deuber, Partitionen und lineare Gleichungssysteme, Math. Z. 133 (1973), 109–123 (German). MR 325406, DOI 10.1007/BF01237897
Robert Ellis, A semigroup associated with a transformation group, Trans. Amer. Math. Soc. 94 (1960), 272–281. MR 123636, DOI 10.1090/S0002-9947-1960-0123636-3
Robert Ellis, Lectures on topological dynamics, W. A. Benjamin, Inc., New York, 1969. MR 0267561
Robert Ellis, Locally compact transformation groups, Duke Math. J. 24 (1957), 119–125. MR 88674
Zdeněk Frolík, Sums of ultrafilters, Bull. Amer. Math. Soc. 73 (1967), 87–91. MR 203676, DOI 10.1090/S0002-9904-1967-11653-7
H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625

Idempotence in compact semigroups and Ramsey theory

H. Furstenberg and B. Weiss, Topological dynamics and combinatorial number theory, J. Analyse Math. 34 (1978), 61–85 (1979). MR 531271, DOI 10.1007/BF02790008
Leonard Gillman and Meyer Jerison, Rings of continuous functions, The University Series in Higher Mathematics, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London-New York, 1960. MR 0116199
Ronald L. Graham, Bruce L. Rothschild, and Joel H. Spencer, Ramsey theory, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1980. MR 591457
Neil Hindman, Minimal ideals and cancellation in $\beta \textbf {N}$, Semigroup Forum 25 (1982), no. 3-4, 291–310. MR 679283, DOI 10.1007/BF02573604
Neil Hindman, Partitions and sums and products of integers, Trans. Amer. Math. Soc. 247 (1979), 227–245. MR 517693, DOI 10.1090/S0002-9947-1979-0517693-4
Neil Hindman, The existence of certain ultra-filters on $N$ and a conjecture of Graham and Rothschild, Proc. Amer. Math. Soc. 36 (1972), 341–346. MR 307926, DOI 10.1090/S0002-9939-1972-0307926-0
Neil Hindman, The ideal structure of the space of $\kappa$-uniform ultrafilters on a discrete semigroup, Rocky Mountain J. Math. 16 (1986), no. 4, 685–701. MR 871030, DOI 10.1216/RMJ-1986-16-4-685
Neil Hindman, Ultrafilters and combinatorial number theory, Number theory, Carbondale 1979 (Proc. Southern Illinois Conf., Southern Illinois Univ., Carbondale, Ill., 1979) Lecture Notes in Math., vol. 751, Springer, Berlin, 1979, pp. 119–184. MR 564927

Ultrafilters and Ramsey theory—an update

Neil Hindman and John Pym, Free groups and semigroups in $\beta \textbf {N}$, Semigroup Forum 30 (1984), no. 2, 177–193. MR 760217, DOI 10.1007/BF02573448

The ideal structure of the space of ultrafilters on a discrete semigroup and related Ramsey theorems

Compactification of topological semigroups

15

R. Rado, Note on combinatorial analysis, Proc. London Math. Soc. (2) 48 (1943), 122–160. MR 9007, DOI 10.1112/plms/s2-48.1.122
Wolfgang Ruppert, Rechtstopologische Halbgruppen, J. Reine Angew. Math. 261 (1973), 123–133 (German). MR 318386, DOI 10.1515/crll.1973.261.123