Fraïssé limits, ramsey theory, and topological dynamics of automorphism groups

Geometric and Functional Analysis

Volumn 15, Issue 1, 2005, Pages 106-189

  Kechris, A S ^a   Pestov, V G ^b   Todorcevic, S ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21944436712     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-005-0503-1     Document Type: Article

References (84)

1. [AH] F.G. ABRAMSON, L.A. HARRINGTON, Models without indiscernibles, J. Symbolic Logic 43 (1978), 572-600.
2. [AdS] S. ADAMS, G. STUCK, Splitting of nonnegatively curved leaves in minimal sets of foliations, Duke Math. J. 71:1 (1993), 71-92.
3. [Au] J. AUSLANDER, Minimal Flows and Their Extensions, North Holland, 1988.
4. [BK] H. BECKER, A.S. KECHRIS, The Descriptive Set Theory of Polish Group Actions, London Math. Soc. Lecture Note Series 232, Cambridge Univ. Press, 1996.
5. [BeL] Y. BENYAMINI, J. LINDENSTRAUSS, Geometric Nonlinear Functional Analysis 1, Colloquium Publications 48, AMS, Providence, RI, 2000.
6. [Ber] S.K. BERBERIAN, Lectures in Functional Analysis and Operator Theory, Springer-Verlag, 1974.
7. [Bo] S.A. BOGATYI, Metrically homogeneous spaces, Russian Math. Surveys 57:2 (2002), 221-240.
8. [C] P.J. CAMERON, Oligomorphic Permutation Groups, London Math. Society Lecture Note Series 152, 1990.
9. [Ch] G.L. CHERLIN, The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous n-tournaments, Memoirs of the Amer. Math. Soc. 131:621, 1998.
10. [Co] C. CONSTANTINESCU, C*-algebras 2, Banach Algebras and Compact Operators, North Holland, 2001.
11. [D] D. DEVLIN, Some partition theorems and ultrafilters on ω, Ph.D. Thesis, Dartmouth College, 1979.
12. [Di] J. DIEUDONNÉ, Sur la completion des groupes topologiques, C.R. Acad. Sci. Paris 218 (1944), 774-776.
13. [E1] R. ELLIS, Universal minimal sets, Proc. Amer. Math. Soc. 11 (1960), 540-543.
14. [E2] R. ELLIS, Lectures on Topological Dynamics, W.A. Benjamin, 1969.
15. [En] R. ENGELKING, General Topology, Math. Monographs 60, PWN - Polish Scient. Publishers, Warsaw, 1977.
16. [ErH] P. ERDÖS, A. HAJNAL, Unsolved and solved problems in set theory, Proc. Symp. Pure Math. 25 (1974), 269-287.
17. [ErHR] P. ERDÖS, A. HAJNAL, R. RADO, Partition relations for cardinal numbers, Acta Math. Acad. Sci. Hung. 16, (1965), 93-196.
18. [ErR] P. ERDÖS, R. RADO, A partition calculus in set theory, Bull. Amer. Math. Soc. 62 (1956), 427-489.
19. [F1] W.L. FOUCHÉ, Symmetry and the Ramsey degree of posets, Discrete Math. 167/168 (1997), 309-315.
20. [F2] W.L. FOUCHÉ, Symmetries in Ramsey theory, East-West J. Math. 1 (1998), 43-60.
21. [F3] W.L. FOUCHÉ, Symmetry and the Ramsey degrees of finite relational structures, J. Comb. Theory Ser. A 85:2 (1999), 135-147.
22. [F4] W.L. FOUCHÉ, Symmetries and Ramsey properties of trees, Discrete Math. 197/198 (1999), 325-330.
23. [Fr] R. FRAÏSSÉ, Sur l'extension aux relations de quelques proprietés des ordres, Ann. Sci. École Norm. Sup. 71 (1954), 363-388.
24. [GP] F. GALVIN, K. PRIKRY, Borel sets and Ramsey's theorem, J. Symb. Logic 38 (1973), 193-198.
25. [GiP1] T. GIORDANO, V. PESTOV, Some extremely amenable groups, C.R. Math. Acad. Sci. Paris 334:4 (2002), 273-278.
26. [GiP2] T. GIORDANO, V. PESTOV, Some extremely amenable groups related to operator algebras and ergodic theory, ArXiv e-print math.OA/0405288, May 2004.
27. [Gl1] E. GLASNER, On minimal actions of Polish groups, Top. Appl. 85 (1998), 119-125.
28. [G12] E. GLASNER, Structure theory as a tool in topological dynamics, in "Descriptive Set Theory and Dynamical Systems" (M. Foreman et al., Eds.), London Math. Society Lecture Note Series 277, Cambridge Univ. Press (2000), 173-209.
29. [GlW1] E. GLASNER, B. WEISS, Minimal actions of the group S(double struck Z sign) of permutations of the integers, GAFA, Geom. funct. anal. 12 (2002), 964-988.
30. [GlW2] E. GLASNER, B. WEISS, The universal minimal system for the group of homeomorphisms of the Cantor set, Fundam. Math. 176 (2003), 277-289.
31. [GrLR] R.L. GRAHAM, K. LEEB, B.L. ROTHSCHILD, Ramsey's theorem for a class of categories, Adv. in Math 8 (1972), 417-433.
32. [GrR] R.L. GRAHAM, B.L. ROTHSCHILD, Ramsey's theorem for n-parameter sets, Trans. Amer. Math. Soc. 159 (1971), 257-292.
33. [GrRS] R.L. GRAHAM, B.L. ROTHSCHILD, J.H. SPENCER, Ramsey Theory, 2nd Edition, Wiley, 1990.
34. [Gra] E. GRANIRER, Extremely amenable semigroups I, II, Math. Scand. 17 (1965), 177-179;
35. E. GRANIRER, Extremely amenable semigroups I, II, Math. Scand. 20 (1967), 93-113.
36. [GraL] E. GRANIRER, A.T. LAU, Invariant means on locally compact groups, Ill. J. Math. 15 (1971), 249-257.
37. [Gro] M. GROMOV, Filling Riemannian manifolds, J. Diff. Geometry 18 (1983), 1-147.
38. [GroM] M. GROMOV, V.D. MILMAN, A topological application of the isoperimetric inequality, Amer. J. Math. 105 (1983), 843-854.
39. [HC] W. HERER, J.P.R. CHRISTENSEN, On the existence of pathological submeasures and the construction of exotic topological groups, Math. Ann. 213 (1975), 203-210.
40. [Ho] W. HODGES, Model Theory, Cambridge Univ. Press, 1993.
41. [KB] D.E. KNUTH, T.J. BUCKHOLTZ, Computation of Tangent, Euler, and Bernoulli numbers, Math. of Computation 21:100 (1967), 663-688.
42. [LW] A.H. LACHLAN, R. WOODROW, Countable ultrahomogeneous undirected graphs, Trans. Amer. Math. Soc. 262 (1980), 51-94.
43. [LaMP] A.T.-M. LAU, P. MILNES, J. PYM, On the structure of minimal left ideals in the largest compactification of a locally compact group, J. London Math. Soc. 59:2 (1999), 133-152.
44. [Le] M. LEDOUX, The Concentration of Measure Phenomenon, Math. Surveys and Monographs 89, Amer. Math. Soc., 2001.
45. [M] K. MILLIKEN, A Ramsey theorem for trees, J. Comb. Theory 26 (1979), 215-237.
46. [Mi1] V.D. MILMAN, Infinite-dimensional geometry of the unit sphere in Banach space, Sov. Math. Dokl. 8 (1967), 1440-1444.
47. [Mi2] V.D. MILMAN, The heritage of P. Levy in geometrical functional analysis, Astérisque 157-158 (1988), 273-301.
48. [MiS] V.D. MILMAN, G. SCHECHTMAN, Asymptotic Theory of Finitedimensional Normed Spaces (with an Appendix by M. GROMOV), Springer Lecture Notes in Math. 1200, Springer, 1986.
49. [Mit] T. MITCHELL, Fixed points and multiplicative left invariant means, Trans. Am. Math. Soc. 122 (1966), 195-202.
50. [N1] J. NEŠETŘIL, For graphs there are only four types of hereditary Ramsey classes, J. Comb. Theory, Series B 46:2 (1989), 127-132.
51. [N2] J. NEŠETŘIL, Ramsey Theory, Handbook of Combinatorics (R. Graham, et al., eds.), Elsevier (1995), 1331-1403.
52. [N3] J. NEŠETŘIL, Private communication, 2003.
53. [N4] J. NEŠETŘIL, Ramsey classes and homogeneous structures, preprint, 2003.
54. [N5] J. NEŠETŘIL, Metric spaces are Ramsey, preprint, 2004.
55. [NPRV] J. NEŠETŘIL, H.J. PRÖMEL, V. RÖDL, B. VOIGT, Canonical ordering theorems, a first attempt, Proc. of the 10th Winter School on Abstract Analysis (Srní, 1982), Rend. Circ. Math. Palermo 2 (1982), 193-197.
56. [NR1] J. NEŠETŘIL, V. RÖDL, Partitions of finite relational and set systems, J. Comb. Theory 22:3 (1977), 289-312.
57. [NR2] J. NEŠETŘIL, V. RÖDL, On a probabilistic graph-theoretical method, Proc. Amer. Math. Soc. 72:2 (1978), 417-421.
58. [NR3] J. NEŠETŘIL, V. RÖDL, Ramsey classes of set systems, J. Comb. Theory, Series A 34:2 (1983), 183-201.
59. [NR4] J. NEŠETŘIL, V. RÖDL, Combinatorial partitions of finite posets and lattices - Ramsey lattices, Alg. Univers. 19 (1984), 106-119.
60. [NR5] J. NEŠETŘIL, V. RÖDL, Mathematics of Ramsey Theory, Springer, 1990.
61. [Ng] L. NGUYEN VAN THE, Ramsey degrees of finite ultrametric spaces, preprint, 2004.
62. [OS] E. ODELL, T. SCHLUMPRECHT, The distortion problem, Acta Mathematica 173 (1994), 259-281.
63. [PI] V. PESTOV, Some universal constructions in abstract topological dynamics, Contemporary Math. 215 (1998), 83-99.
64. [P2] V. PESTOV, On free actions, minimal flows and a problem by Ellis, Trans. Amer. Math. Soc. 350:10 (1998), 4149-4165.
65. [P3] V. PESTOV, Topological groups: where to from here?, Topology Proceed. 24 (1999), 421-502.
66. [P4] V. PESTOV, Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups, Israel J. Math. 127 (2002), 317-357.
67. [P5] V. PESTOV, Remarks on actions on compacta by some infinite-dimensional groups, in "Infinite Dimensional Lie Groups in Geometry and Representation Theory (Washington, DC 2000)", World Sci. Publishing (2002), 145-163.
68. [P6] V. PESTOV, MM-spaces and group actions, L' Enseign. Math. 48 (2002), 209-236.
69. [PoS] M. POUZET, N. SAUER, Edge partitions of the Rado graph, Combinatorica 16:4 (1996), 505-520.
70. [Pr] H.J. PRÖMEL, Some remarks on natural orders for combinatorial cubes, Discrete Math. 73 (1989), 189-198.
71. script L sign UC and Veech's theorem, Semigroup Forum 59 (1999), 171-174.
72. [R] R. RADO, Direct decomposition of partitions, J. London Math. Soc. 29 (1954), 71-83.
73. [RoD] W. ROELCKE, S. DIEROLF, Uniform Structures on Topological Groups and Their Quotients, McGraw-Hill, 1981.
74. [Ru] W. RUDIN, Functional Analysis, McGraw-Hill, 1973.
75. [S] N. SAUER, Coloring finite substructures of countable structures, in "Paul Erdös and His Mathematics, II", Bolyai Math. Studies 11 (2002), 525-553.
76. [T] S. THOMAS, Groups acting on infinite dimensional projective spaces, J. London Math. Soc. 34:2 (1986), 265-273.
77. [To] S. TODORCEVIC, Ramsey spaces, to appear (2004).
78. [Tu] S. TUREK, Universal minimal dynamical system for reals, Comment. Math. Univ. Carolin. 36:2 (1995), 371-375.
79. [U] P. URYSOHN, Sur un espace métrique universel, Bull. Sci. Math. 51 (1927), 43-64, 74-90.
80. [Us1] V. USPENSKIJ, On the group of isometries of the Urysohn universal metric space, Comment. Univ. Carolinae 31:1 (1990), 181-182.
81. [Us2] V. USPENSKIJ, On universal minimal compact G-spaces, Topology Proc. 25 (2000), 301-308.
82. [Us3] V. USPENSKIJ, Compactification of topological groups, Proc. of the 9th Prague Topol. Symp. (Prague 2001) (electronic), Topol. Atlas, Toronto (2002), 331-346.
83. [V] W. VEECH, Topological dynamics, Bull. Amer. Math. Soc. 83:5 (1977), 775-830.
84. [Vr] J. DE VRIES, Elements of Topological Dynamics, Kluwer, 1993.