The Ramsey and the Ordering Property for Classes of Lattices and Semilattices

被引:0
|
作者
Dragan Mašulović
机构
[1] University of Novi Sad,Faculty of Sciences, Department of Mathematics and Informatics
来源
Order | 2019年 / 36卷
关键词
Ramsey property; Ordering property; Varieties of lattices; Varieties of semilattices;
D O I
暂无
中图分类号
学科分类号
摘要
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ć 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.
引用
收藏
页码:487 / 500
页数:13
相关论文
共 50 条
  • [1] The Ramsey and the Ordering Property for Classes of Lattices and Semilattices
    Masulovic, Dragan
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2019, 36 (03): : 487 - 500
  • [2] SEMILATTICES AND THE RAMSEY PROPERTY
    Sokic, Miodrag
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2015, 80 (04) : 1236 - 1259
  • [3] CLASSES OF SEMILATTICES ASSOCIATED WITH AN EQUATIONAL CLASS OF LATTICES
    GASKILL, HS
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1973, 25 (02): : 361 - 365
  • [4] On the Dual Ramsey Property for Finite Distributive Lattices
    Dragan Mašulović
    Nebojša Mudrinski
    [J]. Order, 2017, 34 : 479 - 490
  • [5] On the Dual Ramsey Property for Finite Distributive Lattices
    Masulovic, Dragan
    Mudrinski, Nebojsa
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2017, 34 (03): : 479 - 490
  • [6] CONGRUENCE LATTICES OF SEMILATTICES
    FREESE, R
    NATION, JB
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1973, 49 (01) : 51 - 58
  • [7] AMALGAMATION PROPERTY IN EQUATIONAL CLASSES OF MODULAR LATTICES
    GRATZER, G
    JONSSON, B
    LAKSER, H
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1973, 45 (02) : 507 - 524
  • [8] Congruence lattices of pseudocomplemented semilattices
    Katrinak, T
    [J]. SEMIGROUP FORUM, 1997, 55 (01) : 1 - 23
  • [9] CONGRUENCE LATTICES OF PSEUDOCOMPLEMENTED SEMILATTICES
    SANKAPPA.HP
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (05): : A479 - A480
  • [10] Congruence Lattices of Semilattices with Operators
    Jennifer Hyndman
    J. B. Nation
    Joy Nishida
    [J]. Studia Logica, 2016, 104 : 305 - 316