Structural Ramsey theory of metric spaces and topological dynamics of isometry groups

Memoirs of the American Mathematical Society

Volumn 206, Issue 968, 2010, Pages 1-150

  Nguyen Van The L ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Extreme amenability; Fra ss theory; Metric geometry; Oscillation stability; Ramsey theory; Topological groups actions; Universal minimal flows; Urysohn metric space

Indexed keywords

EID: 78650709772     PISSN: 00659266     EISSN: 19476221     Source Type: Journal    
DOI: 10.1090/S0065-9266-10-00586-7     Document Type: Article

References (99)

1. J. Auslander, Minimal flows and their extensions, North Holland, 1988. MR956049 (89m:54050)
2. E. Ben Ami, Private communication, 2005.
3. S. A. Bogatyi, Universal homogeneous rational ultrametric on the space of irrational numbers, Moscow Univ. Math. Bull, 55, 20-24, 2000. MR1843595 (Pubitemid 33300006)
4. S. A. Bogatyi, Metrically homogeneous spaces, Russian Math. Surveys, 52, 221-240, 2002. MR1918193 (2003e:54036)
5. F. Cabello Sánchez, Regards sur le problème des rotations de Mazur, Extracta Math., 12, 97-116, 1997. MR1607201 (99m:46017)
6. F. Cabello Sánchez, A theorem on isotropic spaces, Studia Math., 133(3), 257-260, 1999. MR1687219 (2000b:46021)
7. P. J. Cameron and A. M. Vershik, Some isometry groups of Urysohn space, Ann. Pure Appl. Logic, 143(1-3), 70-78, 2006. MR2258622 (2008b:54045) (Pubitemid 44688582)
8. F. Delon, Espaces ultramétriques, J. Symbolic Logic, 49, 405-422, 1984. MR745369 (85i:03116)
9. C. Delhommé, C. Laflamme, M. Pouzet and N. W. Sauer, Divisibility of countable metric spaces, European J. Combin., 28(6), 1746-1769, 2007. MR2339500 (2009b:54030)
10. J. Dieudonné, Sur la complétion des groupes topologiques, C. R. Acad. Sci. Paris, 218, 774-776, 1944. MR0014103 (7:241e)
11. n-free graphs, J. Combin. Theory Ser. B, 47, 162-170, 1989. MR1047784 (91m:05081)
12. M. EL-Zahar and N. W. Sauer, On the Divisibility of Homogeneous Hypergraphs, Combinatorica, 14, 1-7, 1994. MR1289070 (95e:05089)
13. M. El-Zahar and N. W. Sauer, Indivisible homogeneous directed graphs and a Game for Vertex Partitions, Discrete Math., 291, 99-113, 2005. MR2124058 (2006e:05079) (Pubitemid 40302903)
14. P. Erdos, R. L. Graham, P. Montgomery, B. L. Rothschild, J. H. Spencer and E. G. Straus, Euclidean Ramsey theorems, J. Combin. Theory Ser. A, 14, 341-63, 1973. MR0316277 (47:4825)
15. P. Erdos and A. Hajnal, Unsolved problems in set theory, Amer. Math. Soc. Proc. of Symposia in Pure Math., Vol. XIII, 17-48, Part 1 (1971). MR0280381 (43:6101)
16. P. Erdos and A. Rényi, Asymmetric graphs, Acta Math. Acad. Sci. Hungar., 14, 295-315, 1963. MR0156334 (27:6258)
17. p-spaces in data analysis, Classification and Related Methods of Data Analysis, North-Holland Publishing Co., Amsterdam, 439-444, 1988. MR999548 (90a:62006)
18. J. Flood, Free Topological Vector Spaces, Ph. D. thesis, Australian National University, Canberra, 1975.
19. J. Flood, Free locally convex spaces, Dissert. Math. (Rozprawy Mat.), 221, 1984. MR741750 (86b:46120)
20. W. L. Fouché, Symmetries and Ramsey properties of trees, Discrete Math., 197/198, 325-330, 1999. MR1674871 (99i:05144) (Pubitemid 129607174)
21. R. Fräissé, Sur l'extension aux relations de quelques propriétés des ordres, Ann. Sci. Ecole Norm. Sup., 71, 363-388, 1954. MR0069239 (16:1006b)
22. R. Fräissé, Theory of relations, Studies in Logic and the Foundations of Mathematics, 145, North-Holland Publishing Co., Amsterdam, 2000. MR1808172 (2002d:03084)
23. P. Frankl and V. Rödl, A partition property of simplices in Euclidean space, J. Amer. Math. Soc., 3, 1-7, 1990. MR1020148 (90i:52015)
24. M. Fréchet, Sur quelques points du calcul fonctionnel, Rend. Circ. Mat. Palermo, 22, 1-74, 1906.
25. S. Gao and A. S. Kechris, On the classification of Polish metric spaces under isometry, Mem. Amer. Math. Soc., 161, 2003. MR1950332 (2004b:03067)
26. E. Glasner and B. Weiss, Minimal actions of the group S (ℤ) of permutations of the integers, Geom. Funct. Anal., 12, 964-988, 2002. MR1937832 (2003h:37009)
27. G. Godefroy and N. J. Kalton, Lipschitz-free Banach spaces, Studia Math., 159(1), 121-141, 2003. MR2030906 (2004m:46027) (Pubitemid 37550589)
28. W. T. Gowers, Lipschitz functions on Classical spaces, Europ. J. Combinatorics, 13, 141-151, 1992. MR1164759 (93g:05142)
29. R. L. Graham, Recent trends in Euclidean Ramsey theory, Discrete Math., 136, 119-127, 1994. MR1313284 (95m:05243)
30. R. L. Graham, K. Leeb and B. L. Rothschild, Ramsey's theorem for a class of categories, Advances in Math., 8, 417-433, 1972. MR0306010 (46:5137b)
31. R. L. Graham and B. L. Rothschild, Ramsey's theorem for n-parameter sets, Trans. Amer. Math. Soc., 159, 257-292, 1971. MR0284352 (44:1580)
32. R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey theory, 2nd Edition, Wiley, 1990. MR1044995 (90m:05003)
33. M. Gromov and V. D. Milman, A topological application of the isoperimetric inequality, Amer. J. Math., 105, 843-854, 1983. MR708367 (84k:28012)
34. L. Haddad and G. Sabbagh, Sur une extension des nombres de Ramsey aux ordinaux, C. R. Acad. Sci. Paris, 268, 1165-1167, 1969. MR0246778 (40:47)
35. L. Haddad and G. Sabbagh, Calcul de certains nombres de Ramsey généralisés, C. R. Acad. Sci. Paris, 268, 1233-1234, 1969. MR0248030 (40:1285)
36. L. Haddad and G. Sabbagh, Nouveaux résultats sur les nombres de Ramsey généralisés, C. R. Acad. Sci. Paris, 268, 1516-1518, 1969. MR0248031 (40:1286)
37. A. Hales and R. Jewett, Regularity and positional games, Trans. Amer. Math. Soc., 106, 222-229, 1963. MR0143712 (26:1265)
38. P. de la Harpe and A. Valette, La propriété (T) de Kazhdan pour les groupes localement compacts, Astérisque, 175, 1989. MR1023471 (90m:22001)
39. G. Hjorth, An oscillation theorem for groups of isometries, Geom. Funct. Anal., 18, 489-521, 2008. MR2421546 (2009f:03059)
40. W. Hodges, Model Theory, Cambridge Univ. Press, 1993. MR1221741 (94e:03002)
41. M. R. Holmes, The universal separable metric space of Urysohn and isometric embeddings thereof in Banach spaces, Fund. Math., 140, 199-223, 1992. MR1173763 (93i:46022)
42. E. Hrushovski, Extending partial isomorphisms of graphs, Combinatorica, 12, 411-416, 1992. MR1194731 (93m:05089)
43. G. E. Huhunaišvili, On a property of Uryson's universal metric space (Russian), Soviet Math. Dokl., 101, 1955. MR0072454 (17:287e)
44. J. R. Isbell, Six theorems about injective metric spaces, Comment. Math. Helv., 39, 1964. MR0182949 (32:431)
45. M. Katětov, On universal metric spaces, Gen. Topology and its Relations to Modern Analysis and Algebra VI: Proc. Sixth Prague Topol. Symp. 1986 (Z. Frolík, ed.), Heldermann Verlag, 323-330, 1988. MR952617 (89k:54066)
46. A. S. Kechris, V. Pestov and S. Todorcevic, Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups, Geom. Funct. Anal., 15, 106-189, 2005. MR2140630 (2007j:37013) (Pubitemid 40950272)
47. W. Kubiś and M. Rubin, Extension theorems and reconstruction theorems for the Urysohn universal space, Czechoslovak Math. J., to appear [preprint arxiv:math. MG/0504357].
48. C. Laflamme, N. W. Sauer and V. Vuksanovic, Canonical partitions of universal structures, Combinatorica, 26, 183-205, 2006. MR2223634 (2007e:03079) (Pubitemid 44492321)
49. J. A. Larson, Counting canonical partitions of the Rado graph, preprint, 2005.
50. K. Leeb, Vorlesungen über Pascaltheorie, Universität Erlangen, 1973.
51. A. J. Lemin, Isometric embedding of isosceles (non-Archimedean) spaces in Euclidean spaces, Soviet. Math. Dokl., 32(3), 740-744, 1985. MR0821340 (87h:54056)
52. J. Lopez-Abad and L. Nguyen Van Thé, The oscillation stability problem for the Urysohn sphere: A combinatorial approach, Topology Appl., 155(14), 1516-1530, 2008. MR2435147
53. J. Matousek and V. Rodl, Vojtech, On Ramsey sets in spheres, J. Combin. Theory Ser. A, 70, 30-44, 1995. MR1323999 (96e:05173)
54. S. Mazur, Quelques proprietes des espaces euclidiens, C. R. Acad. Sc. Paris, 207, 761-764, 1938.
55. J. Melleray, Stabilizers of closed sets in the Urysohn space, Fund. Math., 189(1), 53-60, 2006. MR2213162 (2006m:54057) (Pubitemid 43449292)
56. J. Melleray, On the geometry of Urysohn's universal metric space, Top. Appl., 154(2), 384-403, 2007. MR2278687 (2007h:54033) (Pubitemid 44783051)
57. J. Melleray, Computing the complexity of isometry between separable Banach spaces, MLQ Math. Log. Q., 53(2), 128-131, 2007. MR2308492 (2008a:03080)
58. K. Milliken, A Ramsey theorem for trees, J. Comb. Theory, 26, 215-237, 1979. MR535155 (80j:05090)
59. V. D. Milman, A new proof of A. Dvoretzky's theorem on cross-sections of convex bodies, Funkcional. Anal. i Prilozen., 5(4), 28-37, 1971 (in Russian). MR0293374 (45:2451)
60. E. C. Milner, A finite algorithm for the partition calculus, Proceedings of the Twenty-Fifth Summer Meeting of the Canadian Mathematical Congress (Lakehead Univ., Thunder Bay, Ont.), 117-128, 1971. MR0332507 (48:10834)
61. J. Nesetřil, Ramsey theory, Handbook of Combinatorics, R. Graham and al. (Eds), 1331-1403, Elsevier, 1995. MR1373681 (97b:05163)
62. J. Nesetřil, Ramsey classes and homogeneous structures, Combin. Probab. Comput., 14(1-2), 171-189, 2005. MR2128088 (2005m:05225) (Pubitemid 40303857)
63. J. Nesetřil, Metric spaces are Ramsey, European J. Combin., 28(1), 457-468, 2007. MR2261831 (2008j:05354) (Pubitemid 44426398)
64. J. Nesetřil and V. Rodl, Type theory of partition properties of graphs, Recent advances in Graph theory (ed. M. Fiedler), Academia, Prague, 413-423, 1975. MR0409259 (53:13019)
65. J. Nesetřil and V. Rodl, Partitions of finite relational and set systems, J. Comb. Theory, 22(3), 289-312, 1977. MR0437351 (55:10283)
66. J. Nesetřila and V. Rodl, Ramsey topological spaces, General topology and its relations to modern analysis and algebra, IV (Proc. Fourth Prague Topological Sympos., Prague, 1976), Part B, pp. 333-337. Soc. Czechoslovak Mathematicians and Physicists, Prague, 1977. MR0458361 (56:16564)
67. J. Nesetřil and V. Rodl, Ramsey classes of set systems, J. Combin. Theory Ser. A, 34(2), 183-201, 1983. MR692827 (84i:05016)
68. L. Nguyen Van Thé, Ramsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups, European J. Combin., 30(4), 934-945, 2009. [preprint arXiv:math. CO/0710.2347]. MR2504653
69. L. Nguyen Van Thé, Big Ramsey degrees and divisibility in classes of ultrametric spaces, Canad. Math. Bull., 51(3), 413-423, 2008. MR2436932 (2009e:05309)
70. L. Nguyen Van The and N. W. Sauer, The Urysohn sphere is oscillation stable, GAFA, to appear [preprint arXiv:math. MG/0710.2884].
71. E. Odell and T. Schlumprecht, The distortion problem, Acta Mathematica, 173, 259-281, 1994. MR1301394 (96a:46031)
72. V. G. Pestov, On free actions, minimal flows, and a problem by Ellis, Trans. Amer. Math. Soc, 350, 4149-4165, 1998. MR1608494 (99b:54069) (Pubitemid 128719909)
73. V. G. Pestov, Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups, Israel Journal of Mathematics, 127, 317-358, 2002. MR1900705 (2003f:43001)
74. V. G. Pestov, Dynamics of Infinite-dimensional Groups and Ramsey-type Phenomena, Publicações matematicas (IMPA, Rio de Janeiro), 2005. MR2164572 (2006g:37005)
75. V. G. Pestov, Dynamics of infinite-dimensional groups. The Ramsey-Dvoretzky-Milman phenomenon, AMS University Lecture Series (Providence), 40, 2006. MR2277969 (2008c:37009)
76. V. G. Pestov, The isometry group of the Urysohn space as a Levy group, Top. Appl., 154(10), 2173-2184, 2007. MR2324929 (2008f:22019)
77. A. Pelczinski and S. Rolewicz, Best norms with respect to isometry groups in normed linear spaces, Short Communications on International Math. Congress in Stockholm, 104, 1962.
78. B. Poizat, A course in model theory, Springer, 2000. MR1757487 (2001a:03072)
79. M. Pouzet and B. Roux, Ubiquity in category for metric spaces and transition systems, Europ. J. Combinatorics, 17, 291-307, 1996. MR1379379 (97h:03063) (Pubitemid 126341525)
80. A. Leiderman, V. Pestov, M. Rubin, S. Solecki, V. V. Uspenskij (eds.) [Special Issue: Workshop on the Urysohn space, Ben-Gurion University of the Negev, Beer Sheva, Israël, 21-24 May 2006], Top. Appl., 155(14), 1451-1634, 2008. MR2435140
81. F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc, 30, 264-286, 1930.
82. B. Randrianantoanina, A note on the Banach-Mazur problem, Glasg. Math. J., 44(1), 159-165, 2002. MR1892292 (2003a:46038)
83. W. Roelke and S. Dierolf, Uniform structures on topological groups and their quotients, McGraw-Hill, 1973.
84. N. W. Sauer, A Ramsey theorem for countable homogeneous directed graphs, Discrete Mathematics, 253, 45-61, 2002. MR1905956 (2003e:05089)
85. N. W. Sauer, Canonical vertex partitions, Combinatorics, Probability and Computing, 12, 671-704, 2003. MR2037079 (2004m:03169)
86. S. A. Shkarin, Isometric embedding of finite ultrametric spaces in Banach spaces, Topology Appl., 142, 13-17, 2004. MR2071289 (2005d:54033) (Pubitemid 38881822)
87. W. Sierpinski, Sur un espace metrique universel, Fund. Math., 33, 115-122, 1945. MR0015451 (7:420d)
88. S. Solecki, Extending partial isometries, Israel J. Math., 150, 315-331, 2005. MR2255813 (2007h:54034) (Pubitemid 43409904)
89. S. Todorcevic, Topics in Topology, Springer-Verlag, 75-76, 1997. MR1442262 (98g:54002)
90. S. Todorcevic, Introduction to Ramsey spaces, to appear.
91. P. Urysohn, Sur un espace metrique universel, Bull. Sci. Math., 51, 43-64, 74-90, 1927.
92. V. V. Uspenskij, On the group of isometries of the Urysohn universal metric space, Comment. Math. Univ. Carolinae, 31, 181-182, 1990. MR1056185 (91f:22003)
93. V. V. Uspenskij, The Urysohn universal metric space is homeomorphic to a Hilbert space, Topology Appl., 139, 145-149, 2004. MR2051102 (2004m:54052)
94. A. M. Vershik, The universal and random metric spaces, Russian Math. Surveys, 356, 65-104, 2004. MR2086637 (2005g:60019)
95. A. M. Vershik, Globalization of partial isometries of metric spaces and local approximation of the group of isometries of the Urysohn space, Top. Appl., 155(14), 1618-1626, 2008. MR2435153
96. I. A. Vestfrid, On a universal ultrametric space, Ukrainian Math. J., 46, 1890-1898, 1984. MR1354831 (96g:54034)
97. I. A. Vestfrid and A. F. Timan, A universality property of Hilbert spaces, Soviet. Math. Dokl., 20, 485-486, 1979. MR0534045 (80e:54039)
98. 2, Funct. Anal. Appl., 17, 70-73, 1985. MR0695109 (85b:54048)
99. S. Watson, The classification of metrics and multivariate statistical analysis, Topology Appl., 99, 237-261, 1999. MR1728852 (2000i:54038)