Skip to main content
SpringerLink
Log in

Ramsey property, ultrametric spaces, finite posets, and universal minimal flows

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We introduce the class COU S of finite ultrametric spaces with distances in the set S and with two additional linear orderings. We also introduce the class EOP of finite posets with two additional linear orderings. In this paper, we prove that COU S and EOP are Ramsey classes. In addition, we give an application of our results to calculus of universal minimal flows.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Becker and A. Kechris, The Descriptive Set Theory of Polish Group Actions, London Mathematical Society Lecture Note Series 232, Cambridge University Press, 1996.

  2. R. Ellis, Lectures on topological Dynamics, W. A. Benjamin, New York, 1969.

    MATH  Google Scholar 

  3. W. Fouché, Symmetry and the Ramsey degree of posets, Discrete Mathematics 167/168 (1997), 309–315.

    Article  Google Scholar 

  4. R. Fraïssé, Sur l’extension aux relations de quelques proprietés des ordres, Annales Scientifiques de l’ École Normale Supérieure 71 (1954), 363–388.

    MATH  Google Scholar 

  5. E. Glasner, On minimal action of Polish groups, Topology and its Applications 85 (1998), 19–125.

    Article  MathSciNet  Google Scholar 

  6. E. Glasner and B. Weiss, Minimal action of the group S(ℤ) of permutation of integers, Geometric and Functional Analysis 12 (2002), 964–988.

    Article  MathSciNet  MATH  Google Scholar 

  7. E. Glasner and B. Weiss, The universal minimal system for the group of homeomorphisms of the Cantor set, Fundamenta Mathematicae 176 (2003), 277–289.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Graham, B. Rotchild and J. Spencer, Ramsey Theory, Wiley, New York, 1990.

    MATH  Google Scholar 

  9. M. Gromov and V. D. Milman, A topological application of the isoperimetric inequality, American Journal of Mathematics 105 (1983), 843–854.

    Article  MathSciNet  MATH  Google Scholar 

  10. W. Herer and J. P. R. Christensen, On the existence of pathological submeasures and the construction of exotic topological groups, Mathematische Annalen 213 (1975), 203–210.

    Article  MathSciNet  MATH  Google Scholar 

  11. W. Hodges, Model Theory, Cambridge University Press, Cambridge, 1993.

    Book  MATH  Google Scholar 

  12. A. Kechris, Classical Descriptive Set Theory, Graduate Texts in Mathematics 156, Springer-Verlag, New York, 1995.

    Book  MATH  Google Scholar 

  13. A. Kechris, V. Pestov and S. Todorčević, Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups, Geometric and Functional Analysis 15 (2005), 106–189.

    Article  MathSciNet  MATH  Google Scholar 

  14. J. Nešetril, Ramsey classes and homogeneous structures, Combinatorics, Probability and Computing 14 (2005), 171–189.

    Article  MathSciNet  MATH  Google Scholar 

  15. J. Nešetril, Ramsey classes of topological and metric spaces, Annals of Pure and Applied Logic 143 (2006), 147–154.

    Article  MathSciNet  MATH  Google Scholar 

  16. J. Nešetril and V. Rödl, Partitions of finite relational and set systems, Journal of Combinatorial Theory Series A 22 (1997), 289–312.

    Article  Google Scholar 

  17. J. Nešetril and V. Rödl, Ramsey classes of set systems, Journal of Combinatorial Theory Series A 34 (1983), 183–201.

    Article  MathSciNet  Google Scholar 

  18. J. Nešetril and V. Rödl, Combinatorial partitions of finite posets and lattices-Ramsey lattices, Algebra Universalis 19 (1984), 106–119.

    Article  MathSciNet  Google Scholar 

  19. L. Nguyen Van Thé, Structural Ramsey theory of metric spaces and topological dynamics of isometry groups, Memoirs of the American Mathematical Society 206 (2010).

  20. M. Paoli, W. T. Trotter and J. W. Walker, Graphs and Orders in Ramsey Theory and in Dimension Theory, in Graphs and Order, (I. Rival, ed.) Reidel, Dordrecht, 1984.

    Google Scholar 

  21. V. Pestov, On free actions, minimal flows and a problem by Ellis, Transactions of the American Mathematical Society 350 (1998), 4149–4165.

    Article  MathSciNet  MATH  Google Scholar 

  22. V. Pestov, Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups, Israel Journal of Mathematics 127 (2002), 317–357.

    Article  MathSciNet  MATH  Google Scholar 

  23. V. Pestov, Dynamics of Infinite dymensional Groups (The Ramsey-Dvoretzky-Milman Phenomenon), University Lecture Series 40, American Mathematical Society, Providence, RI, 2006.

    Google Scholar 

  24. F. Ramsey, On a problem of formal logic, Proceedings of the London Mathematical Society 30 (1930), 264–296.

    Article  MathSciNet  Google Scholar 

  25. J. Schmerl, Countable homogeneous partially ordered sets, Algebra Universalis 9 (1979), 317–321.

    Article  MathSciNet  MATH  Google Scholar 

  26. M. Sokić, Ramsey properties of finite posets and related structures, PhD. dissertation, University of Toronto, 2010.

  27. M. Sokić, Ramsey properties of finite posets, Order 29 (2012), 1–30. DOI 10.1007/s11083-011-9195-3.

    Article  MathSciNet  MATH  Google Scholar 

  28. M. Sokić, Ramsey properties of finite posets II, Order 29 (2012), 31–47. DOI 10.1007/s11083-011-9195-2.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Caltech 253-37, Pasadena, CA, 91125, USA

    Miodrag Sokić

Authors
  1. Miodrag Sokić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miodrag Sokić.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sokić, M. Ramsey property, ultrametric spaces, finite posets, and universal minimal flows. Isr. J. Math. 194, 609–640 (2013). https://doi.org/10.1007/s11856-012-0101-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-012-0101-5

Keywords

Search

Navigation