Completely representable lattices

被引:8
作者
Egrot, Robert [1 ]
Hirsch, Robin [1 ]
机构
[1] UCL, Dept Comp Sci, London, England
关键词
distributive lattice; complete representation;
D O I
10.1007/s00012-012-0181-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is known that a lattice is representable as a ring of sets iff the lattice is distributive. CRL is the class of bounded distributive lattices (DLs) which have representations preserving arbitrary joins and meets. jCRL is the class of DLs which have representations preserving arbitrary joins, mCRL is the class of DLs which have representations preserving arbitrary meets, and biCRL is defined to be jCRLn mCRL. We prove CRL subset of biCRL = mCRL boolean AND jCRL subset of mCRL not equal jCRL subset of DL where the marked inclusions are proper. Let L be a DL. Then L. mCRL iff L has a distinguishing set of complete, prime filters. Similarly, L. jCRL iff L has a distinguishing set of completely prime filters, and L. CRL iff L has a distinguishing set of complete, completely prime filters. Each of the classes above is shown to be pseudo- elementary, hence closed under ultraproducts. The class CRL is not closed under elementary equivalence, hence it is not elementary.
引用
收藏
页码:205 / 217
页数:13
相关论文
共 10 条
  • [1] [Anonymous], 1993, ENCY MATH APPL, DOI DOI 10.1017/CBO9780511551574
  • [2] [Anonymous], 1973, Algebraic theory of lattices
  • [3] REPRESENTATIONS OF LATTICES BY SETS
    BIRKHOFF, G
    FRINK, O
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 64 (SEP) : 299 - 316
  • [4] Birkhoff G, 1933, P CAMB PHILOS SOC, V29, P441
  • [5] Chang C. C., 1990, MODEL THEORY, V73
  • [6] Bounded distributive lattice expansions
    Gehrke, M
    Jónsson, B
    [J]. MATHEMATICA SCANDINAVICA, 2004, 94 (01) : 13 - 45
  • [7] Complete representations in algebraic logic
    Hirsch, R
    Hodkinson, I
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1997, 62 (03) : 816 - 847
  • [8] Hirsch R., 2002, Relation Algebras by Games
  • [9] Roman S., 2008, Lattices and ordered sets
  • [10] Sikorski R., 1969, Boolean Algebras, Vsecond