Representable posets

被引:6
|
作者
Egrot, Rob [1 ]
机构
[1] Mahidol Univ, Fac ICT, 999 Phuttamonthon 4 Rd, Salaya 73170, Nakhon Pathom, Thailand
关键词
Poset; Partially ordered set; Representation; Axiomatization; Elementary class; BOOLEAN RINGS; SEMILATTICES; LATTICES; PRIME;
D O I
10.1016/j.jal.2016.03.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A poset is representable if it can be embedded in a field of sets in such a way that existing finite meets and joins become intersections and unions respectively (we say finite meets and joins are preserved). More generally, for cardinals a and a poset is said to be (alpha, beta)-representable if an embedding into a field of sets exists that preserves meets of sets smaller than a and joins of sets smaller than beta. We show using an ultraproduct/ultraroot argument that when 2 <= alpha, beta <= omega the class of (alpha, beta)-representable posets is elementary, but does not have a finite axiomatization in the case where either alpha or beta = omega. We also show that the classes of posets with representations preserving either countable or all meets and joins are pseudoelementary. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:60 / 71
页数:12
相关论文
共 50 条
  • [31] A CHARACTERIZATION OF REPRESENTABLE INTERVALS
    Warren, Michael A.
    THEORY AND APPLICATIONS OF CATEGORIES, 2012, 26 : 204 - 232
  • [32] Representable tolerances in varieties
    Paolo Lipparini
    Acta Scientiarum Mathematicarum, 2013, 79 (1-2): : 3 - 16
  • [33] AUTOMORPHISM-GROUPS OF COVERING POSETS AND OF DENSE POSETS
    BEHRENDT, G
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1992, 35 : 115 - 120
  • [34] Orthomodular posets are algebras over bounded posets with involution
    Jenca, Gejza
    SOFT COMPUTING, 2022, 26 (02) : 491 - 498
  • [35] Homology of representable sets
    Mrozek, Marian
    Batko, Bogdan
    ANNALES POLONICI MATHEMATICI, 2010, 97 (03) : 243 - 252
  • [36] ALGEBRAS WITH REPRESENTABLE REPRESENTATIONS
    Garcia-Martinez, X.
    Tsishyn, M.
    van der Linden, T.
    Vienne, C.
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2021, 64 (03) : 555 - 573
  • [37] Completely representable lattices
    Egrot, Robert
    Hirsch, Robin
    ALGEBRA UNIVERSALIS, 2012, 67 (03) : 205 - 217
  • [38] REPRESENTABLE CYLINDRIC ALGEBRAS
    HENKIN, L
    MONK, JD
    TARSKI, A
    ANNALS OF PURE AND APPLIED LOGIC, 1986, 31 (01) : 23 - 60
  • [39] ON RANDOM REPRESENTABLE MATROIDS
    KELLY, DG
    OXLEY, JG
    STUDIES IN APPLIED MATHEMATICS, 1984, 71 (03) : 181 - 205
  • [40] Representable tolerances in varieties
    Lipparini, Paolo
    ACTA SCIENTIARUM MATHEMATICARUM, 2013, 79 (1-2): : 3 - 16