On the Dual Ramsey Property for Finite Distributive Lattices

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...

Full description

Saved in:
Bibliographic Details
Published in:Order (Dordrecht) 2017-11, Vol.34 (3), p.479-490
Main Authors: Mašulović, Dragan, Mudrinski, Nebojša
Format: Article
Language:English
Subjects:
Algebra
Discrete Mathematics
Lattices
Mathematics
Mathematics and Statistics
Order
Ordered Algebraic Structures
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0167-8094
1572-9273
DOI:10.1007/s11083-016-9410-3