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 条