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.
Similar content being viewed by others
References
Adamek, J., Herrlich, H., Strecker, G.E.: Abstract and Concrete Categories: The Joy of Cats. Dover Books on Mathematics Dover Publications (2009)
Abramson, F.G., Harrington, L.A.: Models without indiscernibles. J. Symb. Log. 43, 572–600 (1978)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order (2nd Ed) Cambridge University Press (2002)
Graham, R.L., Rothschild, B.L.: Ramsey’s theorem for n-parameter sets. Tran. Amer. Math. Soc. 159, 257–292 (1971)
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)
Kechris, A., Sokić, M.: Dynamical properties of the automorphism groups of the random poset and random distributive lattice. Fund. Math. 218, 69–94 (2012)
Masulović, D., Scow, L.: Categorical Constructions and Ramsey Property. arXiv:1506.01221
Nesetril, J.: Ramsey classes and homogeneous structures. Comb. Probab. Comput. 14, 171–189 (2005)
Nesetril, J.: Metric spaces are Ramsey. Eur. J. Comb. 28, 457–468 (2007)
Nesetril, J., Rödl, V.: Partitions of finite relational and set systems. J. Combin. Theory Ser. A 22, 289–312 (1978)
Nesetril, J., Rödl, V.: Partition (Ramsey) theory and its applications. In: Surveys in Combinatorics, pp 96–156. Cambridge University Press, Cambridge (1979)
Prömel, H.J., Voigt, B.: Recent results in partition (Ramsey) theory for finite lattices. Discr. Math. 35, 185–198 (1981)
Ramsey, F.P.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264–286 (1930)
Sokić, M.: Ramsey Properties of Finite Posets. Order 29, 1–30 (2012)
Zucker, A.: Topological dynamics of closed subgroups of S ∞ . arXiv:1404.5057
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-016-9410-3