Skip to main content
Log in

On the Dual Ramsey Property for Finite Distributive Lattices

  • Published:
Order Aims and scope Submit manuscript

Abstract

The class of finite distributive lattices, as many other natural classes of structures, does not have the Ramsey property. It is quite common, though, that after expanding the structures with appropriately chosen linear orders the resulting class has the Ramsey property. So, one might expect that a similar result holds for the class of all finite distributive lattices. Surprisingly, Kechris and Sokić have proved in 2012 that this is not the case: no expansion of the class of finite distributive lattices by linear orders satisfies the Ramsey property. In this paper we prove that the class of finite distributive lattices does not have the dual Ramsey property either. However, we are able to derive a dual Ramsey theorem for finite distributive lattices endowed with a particular linear order. Both results are consequences of the recently observed fact that categorical equivalence preserves the Ramsey property.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adamek, J., Herrlich, H., Strecker, G.E.: Abstract and Concrete Categories: The Joy of Cats. Dover Books on Mathematics Dover Publications (2009)

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order (2nd Ed) Cambridge University Press (2002)

  4. Graham, R.L., Rothschild, B.L.: Ramsey’s theorem for n-parameter sets. Tran. Amer. Math. Soc. 159, 257–292 (1971)

    MATH  MathSciNet  Google Scholar 

  5. Kechris, A.S., Pestov, V.G., Todorcević, S.: Fraisselimits, Ramsey theory and topological dynamics of automorphism groups. GAFA, Geom. Funct. Anal. 15, 106–189 (2005)

    Article  MATH  Google Scholar 

  6. Kechris, A., Sokić, M.: Dynamical properties of the automorphism groups of the random poset and random distributive lattice. Fund. Math. 218, 69–94 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  7. Masulović, D., Scow, L.: Categorical Constructions and Ramsey Property. arXiv:1506.01221

  8. Nesetril, J.: Ramsey classes and homogeneous structures. Comb. Probab. Comput. 14, 171–189 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Nesetril, J.: Metric spaces are Ramsey. Eur. J. Comb. 28, 457–468 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  10. Nesetril, J., Rödl, V.: Partitions of finite relational and set systems. J. Combin. Theory Ser. A 22, 289–312 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  11. Nesetril, J., Rödl, V.: Partition (Ramsey) theory and its applications. In: Surveys in Combinatorics, pp 96–156. Cambridge University Press, Cambridge (1979)

    Chapter  Google Scholar 

  12. Prömel, H.J., Voigt, B.: Recent results in partition (Ramsey) theory for finite lattices. Discr. Math. 35, 185–198 (1981)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. Sokić, M.: Ramsey Properties of Finite Posets. Order 29, 1–30 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  15. Zucker, A.: Topological dynamics of closed subgroups of S . arXiv:1404.5057

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dragan Mašulović.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mašulović, D., Mudrinski, N. On the Dual Ramsey Property for Finite Distributive Lattices. Order 34, 479–490 (2017). https://doi.org/10.1007/s11083-016-9410-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-016-9410-3

Keywords

Navigation