Skip to main content
Log in

Ramsey Properties of Finite Posets

  • Published:
Order Aims and scope Submit manuscript

Abstract

An important problem in topological dynamics is the calculation of the universal minimal flow of a topological group. When the universal minimal flow is one point, we say that the group is extremely amenable. For the automorphism group of Fraïssé structures, this problem has been translated into a question about the Ramsey and ordering properties of certain classes of finite structures by Kechris et al. (Geom Funct Anal 15:106–189, 2005). Using the Schmerl list (Schmerl, Algebra Univers 9:317–321, 1979) of Fraïssé posets, we consider classes of finite posets with arbitrary linear orderings and linear orderings that are linear extensions of the partial ordering. We provide classification of each of these classes according to their Ramsey and ordering properties. Additionally, we extend the list of extremely amenable groups as well as the list of metrizable universal minimal flows.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abramson F., Harrington L.: Models without indiscernibles. J. Symb. Log. 43(3), 572–600 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ellis R.: Lectures on Topological Dynamics. W. A. Benjamin, New York (1969)

    MATH  Google Scholar 

  3. Farah I., Solecki S.: Extreme amenability of L 0, a Ramsey theorem, Levy groups. J. Funct. Anal. 255, 471–493 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  5. Fraïssè R.: Sur l’extension aux relations de quelques proprietés des ordres. Ann. Sci. Éc. Norm. 71, 363–388 (1954)

    MATH  Google Scholar 

  6. Glasner E.: On minimal action of Polish groups. Top. Appl. 85, 19–125 (1998)

    Article  MathSciNet  Google Scholar 

  7. Glasner E., Weiss B.: Minimal action of the group S(ℤ) of permutation of integers. GAFA. Geom. funct. anal. 12, 964–988 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  8. Glasner E., Weiss B.: The universal minimal system for the group of homeomorphisms of the Cantor set. Fundam. Math. 176, 277–289 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Graham R., Rotchild B., Spencer J.: Ramsey Theory. Wiley, New York (1990)

    MATH  Google Scholar 

  10. Gromov M., Milman V.D.: A topological application of the isoperimetric inequality. Am. J. Math. 105, 843–854 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  11. Herer W., Christensen J.P.R.: On the existence of pathological submeasures and the construction of exotic topological groups. Math. Ann. 213, 203–210 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hodges W.: Model Theory. Cambridge University Press, Cambridge (1993)

    Book  MATH  Google Scholar 

  13. Kechris A., Pestov V., Todorčevic̀ S.: Fraïssè limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15, 106–189 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Paoli M., Trotter W., Walker J.: Graphs and orders in Ramsey theory and in dimension theory. In: Rivali, I. (ed.) Graphs and Order. Reidel, Dordrecht (1984)

    Google Scholar 

  15. Pestov V.: Dynamics of infinite dymensional groups (the Ramsey-Dvoretzky-Milman Phenomenon). University Lecture Series vol. 40. AMS, Providence, RI (2006)

    Google Scholar 

  16. Pestov V.: On free actions, minimal flows and a problem by Ellis. Trans. Am. Math. Soc. 350(10), 4149–4165 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  17. Pestov V.: Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups. Isr. J. Math. 127, 317–357 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ramsey F.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264–296 (1930)

    Article  Google Scholar 

  19. Schmerl J.: Countable homogeneous partially ordered sets. Algebra Univers. 9, 317–321 (1979)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miodrag Sokić.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sokić, M. Ramsey Properties of Finite Posets. Order 29, 1–30 (2012). https://doi.org/10.1007/s11083-011-9195-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-011-9195-3

Keywords

Navigation