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 条
  • [21] INCIDENCE POSETS OF TREES IN POSETS OF LARGE DIMENSION
    BRIGHTWELL, GR
    TROTTER, WT
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1994, 11 (02): : 159 - 167
  • [22] DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS
    Chae, Gab-Byung
    Cheong, MinSeok
    Kim, Sang-Mok
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 36 (01): : 189 - 196
  • [23] INTERVAL NUMBER OF SPECIAL POSETS AND RANDOM POSETS
    MADEJ, T
    WEST, DB
    DISCRETE MATHEMATICS, 1995, 144 (1-3) : 67 - 74
  • [24] KLEENE POSETS AND PSEUDO-KLEENE POSETS
    Chajda, Ivan
    Langer, Helmut
    MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 155 - 174
  • [25] A simple construction of representable relation algebras with non-representable completions
    Ahmed, Threk Sayed
    MATHEMATICAL LOGIC QUARTERLY, 2009, 55 (03) : 237 - 244
  • [26] Increasing η-representable degrees
    Frolov, Andrey N.
    Zubkov, Maxim V.
    MATHEMATICAL LOGIC QUARTERLY, 2009, 55 (06) : 633 - 636
  • [27] Representable biresiduated lattices
    van Alten, CJ
    JOURNAL OF ALGEBRA, 2002, 247 (02) : 672 - 691
  • [28] REPRESENTABLE EPIMORPHISMS OF MONOIDS
    GOULD, M
    COMPOSITIO MATHEMATICA, 1974, 29 (03) : 213 - 222
  • [29] On pancyclic representable matroids
    Beavers, B
    Oxley, J
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 337 - 343
  • [30] On Representable Rings and Modules
    Mousavi, Seyed Ali
    Mirzaei, Fatemeh
    Nekooei, Reza
    KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (03): : 407 - 423