Title
On the isomorphism problem of concept algebras
Abstract
Weakly dicomplemented lattices are bounded lattices equipped with two unary operations to encode a negation on concepts. They have been introduced to capture the equational theory of concept algebras (Wille 2000; Kwuida 2004). They generalize Boolean algebras. Concept algebras are concept lattices, thus complete lattices, with a weak negation and a weak opposition. A special case of the representation problem for weakly dicomplemented lattices, posed in Kwuida (2004), is whether complete weakly dicomplemented lattices are isomorphic to concept algebras. In this contribution we give a negative answer to this question (Theorem 4). We also provide a new proof of a well known result due to M.H. Stone (Trans Am Math Soc 40:37---111, 1936), saying that each Boolean algebra is a field of sets (Corollary 4). Before these, we prove that the boundedness condition on the initial definition of weakly dicomplemented lattices (Definition 1) is superfluous (Theorem 1, see also Kwuida (2009)).
Year
DOI
Venue
2010
10.1007/s10472-010-9194-x
Ann. Math. Artif. Intell.
Keywords
DocType
Volume
Concept algebras,Negation,Weakly dicomplemented lattices,Representation problem,Boolean algebras,Field of sets,Formal concept analysis,03G10,03G05
Journal
59
Issue
ISSN
Citations 
2
1012-2443
2
PageRank 
References 
Authors
0.42
13
2
Name
Order
Citations
PageRank
Léonard Kwuida15516.25
Hajime Machida28727.42