The Ramsey and the ordering property for classes of lattices and semilattices

DOI10.1007/S11083-018-9478-ZzbMATH Open1443.06002arXiv1802.00979OpenAlexW2963732118MaRDI QIDQ2279679FDOQ2279679

Dragan Mašulović

Publication date: 13 December 2019

Published in: Order (Search for Journal in Brave)

Abstract: The class of finite distributive lattices, as many other 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'c 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 variety of distributive lattices is not an exception, but an instance of a more general phenomenon. We show that for almost all nontrivial locally finite varieties of lattices no "reasonable" expansion of the finite members of the variety by linear orders gives rise to a Ramsey class. The responsibility for this lies not with the lattices as structures, but with the lack of algebraic morphisms: if we consider lattices as partially ordered sets (and thus switch from algebraic embeddings to embeddings of relational structures) we show that every variety of lattices gives rise to a class of linearly ordered posets having both the Ramsey property and the ordering property. It now comes as no surprise that the same is true for varieties of semilattices.

Full work available at URL: https://arxiv.org/abs/1802.00979

zbMATH Keywords

Ramsey propertyvarieties of latticesordering propertyvarieties of semilatticesweak triangle condition

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Ramsey theory (05D10) Semilattices (06A12) Varieties of lattices (06B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Partitions of finite relational and set systems
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Lattice Theory: Foundation
• Models Without Indiscernibles
• Ramsey properties of finite posets
• Metric spaces are Ramsey
• Sur l'extension aux relations de quelques propriétés des ordres
• Varieties of Lattices
• Ramsey Classes and Homogeneous Structures
• Combinatorial partitions of finite posets and lattices - Ramsey lattices
• Symmetry and the Ramsey degree of posets
• Ramsey's Theorem for n-Parameter Sets
• Dynamical properties of the automorphism groups of the random poset and random distributive lattice
• On a Probabilistic Graph-Theoretical Method
• The Amalgamation Property for Varieties of Lattices
• Recent results in partition (Ramsey) theory for finite lattices
• A Ramsey theorem for multiposets
• Semilattices and the Ramsey property
• Categorical equivalence and the Ramsey property for finite powers of a primal algebra
• Pre-adjunctions and the Ramsey property

Cited In (2)

• Dual Ramsey properties for classes of algebras
• On a Ramsey-theoretic property of orders

   Recommendations

• On the dual Ramsey property for finite distributive lattices 👍 👎
• Coproducts of bounded distributive lattices: cancellation. 👍 👎
• Semilattices and the Ramsey property 👍 👎
• Title not available (Why is that?) 👍 👎
• Varieties of posets 👍 👎
• A new lattice construction 👍 👎
• On a topological model for the category of fuzzy topological spaces. III 👍 👎
• Finite distributive lattices are congruence lattices of almost-geometric lattices 👍 👎
• Title not available (Why is that?) 👍 👎
• On dual Ramsey theorems for relational structures 👍 👎

This page was built for publication: The Ramsey and the ordering property for classes of lattices and semilattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279679)