首页 | 本学科首页   官方微博 | 高级检索  
     


Distributive laws for concept lattices
Authors:Marcel Erné
Affiliation:1. Institut für Mathematik, Universit?t Hannover, Hannover, Germany
Abstract:
We study several kinds of distributivity for concept lattices of contexts. In particular, we find necessary and sufficient conditions for a concept lattice to be
(1) distributive,
(2) a frame (locale, complete Heyting algebra),
(3) isomorphic to a topology,
(4) completely distributive,
(5) superalgebraic (i.e., algebraic and completely distributive).
In cases (2), (4) and (5), our criteria are first order statements on objects and attributes of the given context. Several applications are obtained by considering the completion by cuts and the completion by lower ends of a quasiordered set as special types of concept lattices. Various degrees of distributivity for concept lattices are expressed by certain ldquoseparation axiomsrdquo for the underlying contexts. Passing to complementary contexts makes some statements and proofs more elegant. For example, it leads to a one-to-one correspondence between completely distributive lattices and so-called Cantor lattices, and it establishes an equivalence between partially ordered sets and doubly founded reduced contexts with distributive concept lattices.
Keywords:AMS Mathematics Subject Classification 1991 06A15  06A23  06D05  06D10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号