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 separation axioms 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 等数据库收录! |
|