Representability of Kleene Posets and Kleene Lattices

被引:0
|
作者
Chajda, Ivan [1 ]
Laenger, Helmut [2 ]
Paseka, Jan [3 ]
机构
[1] Palacky Univ Olomouc, Fac Sci, Dept Algebra & Geometry, 17 Listopadu 12, Olomouc 77146, Czech Republic
[2] TU Wien, Inst Discrete Math & Geometry, Fac Math & Geoinformat, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria
[3] Masaryk Univ, Dept Math & Stat, Fac Sci, Kotlarska 2, Brno 61137, Czech Republic
基金
奥地利科学基金会;
关键词
Kleene lattice; Normality condition; Kleene poset; Pseudo-Kleene poset; Representable Kleene lattice; Embedding; Twist-product; Dedekind-MacNeille completion;
D O I
10.1007/s11225-023-10080-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Kleene lattice is a distributive lattice equipped with an antitone involution and satisfying the so-called normality condition. These lattices were introduced by J. A. Kalman. We extended this concept also for posets with an antitone involution. In our recent paper (Chajda, Langer and Paseka, in: Proceeding of 2022 IEEE 52th International Symposium on Multiple-Valued Logic, Springer, 2022), we showed how to construct such Kleene lattices or Kleene posets from a given distributive lattice or poset and a fixed element of this lattice or poset by using the so-called twist product construction, respectively. We extend this construction of Kleene lattices and Kleene posets by considering a fixed subset instead of a fixed element. Moreover, we show that in some cases, this generating poset can be embedded into the resulting Kleene poset. We investigate the question when a Kleene poset can be represented by a Kleene poset obtained by the mentioned construction. We show that a direct product of representable Kleene posets is again representable and hence a direct product of finite chains is representable. This does not hold in general for subdirect products, but we show some examples where it holds. We present large classes of representable and non-representable Kleene posets. Finally, we investigate two kinds of extensions of a distributive poset A, namely its Dedekind-MacNeille completion DM(A) and a completion G(A) which coincides with DM(A) provided A is finite. In particular we prove that if A is a Kleene poset then its extension G(A) is also a Kleene lattice. If the subset X of principal order ideals of A is involution-closed and doubly dense in G(A) then it generates G(A) and it is isomorphic to A itself.
引用
收藏
页码:1281 / 1317
页数:37
相关论文
共 50 条
  • [1] KLEENE POSETS AND PSEUDO-KLEENE POSETS
    Chajda, Ivan
    Langer, Helmut
    MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 155 - 174
  • [2] Constructions of Kleene lattices
    Chajda, Ivan
    Laenger, Helmut
    Paseka, Jan
    2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 88 - 93
  • [3] The equational theory of Kleene lattices
    Andreka, Hajnal
    Mikulas, Szabolcs
    Nemeti, Istvan
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (52) : 7099 - 7108
  • [4] Embedding lattices in the Kleene degrees
    Muraki, H
    FUNDAMENTA MATHEMATICAE, 1999, 162 (01) : 47 - 64
  • [5] RESIDUATION IN TWIST PRODUCTS AND PSEUDO-KLEENE POSETS
    Chajda, Ivan
    Langer, Helmut
    MATHEMATICA BOHEMICA, 2022, 147 (03): : 369 - 383
  • [6] From Semirings to Residuated Kleene Lattices
    Peter Jipsen
    Studia Logica, 2004, 76 (2) : 291 - 303
  • [7] Endomorphisms of finite regular Kleene lattices
    Gaitan, Hernando
    ALGEBRA UNIVERSALIS, 2012, 67 (02) : 189 - 204
  • [8] Cylindric Kleene Lattices for Program Construction
    Dongol, Brijesh
    Hayes, Ian
    Meinicke, Larissa
    Struth, Georg
    MATHEMATICS OF PROGRAM CONSTRUCTION, 2019, 11825 : 197 - 225
  • [9] Endomorphisms of finite regular Kleene lattices
    Hernando Gaitán
    Algebra universalis, 2012, 67 : 189 - 204
  • [10] Representation of De Morgan and (Semi-)Kleene Lattices
    Rivieccio, Umberto
    SOFT COMPUTING, 2020, 24 (12) : 8685 - 8716