Back to Search Start Over

The Basis of a Knowledge Space and a Generalized Interval Order

Authors :
Reinhold Suck
Source :
Electronic Notes in Discrete Mathematics. 2:185
Publication Year :
1999
Publisher :
Elsevier BV, 1999.

Abstract

Can one read off from the basis of a knowledge space in a simple way whether or not the space is ordinal? A positive answer can be derived from Birkhoffs Theorem: One regards the basis as an abstract partial order which is represented as a suborder of the Boolean lattice of subsets of the item set. If this set representation consists of the lower cones of the partial order then the knowledge space is ordinal (or quasi ordinal if slight modifications are observed). Some partial orders have the property that all their set representations which are parsimonious in a certain sense are equal to the representation by its lower cones. These orders allow only ordinal knowledge spaces. They are characterized by a special condition which generalizes the interval order condition.

Details

ISSN :
15710653
Volume :
2
Database :
OpenAIRE
Journal :
Electronic Notes in Discrete Mathematics
Accession number :
edsair.doi...........30fb47f7e017e1ea8f5ccbcb901cfbef
Full Text :
https://doi.org/10.1016/s1571-0653(04)00044-7