Set representations of orders and a structural equivalent of saturation

Autor(en): Suck, R
Stichwörter: KNOWLEDGE SPACES; Mathematical Methods In Social Sciences; Mathematics; Mathematics, Interdisciplinary Applications; partial order; Psychology; Psychology, Mathematical; saturation; set representation of an order; Social Sciences, Mathematical Methods
Erscheinungsdatum: 2004
Herausgeber: ACADEMIC PRESS INC ELSEVIER SCIENCE
Journal: JOURNAL OF MATHEMATICAL PSYCHOLOGY
Volumen: 48
Ausgabe: 3
Startseite: 159
Seitenende: 166
Zusammenfassung: 
Set representations are useful in the theory of knowledge spaces. A set representation of an order is an isomorphic mapping of its base set into the power set of some set ordered by set inclusion. Such a representation is basic if the union of the representing sets of the predecessors of an element contains strictly less elements than the representing set of this element, and it is parsimonious if the difference is exactly one element. This paper investigates the properties of the minimal number of elements which must be used in a parsimonious representation. This value is studied for several order operations. Moreover, orders which allow essentially only one parsimonious set representation are structurally characterized. These orders are called saturated. Finally, the way to apply these results to knowledge spaces are outlined. (C) 2004 Elsevier Inc. All rights reserved.
ISSN: 00222496
DOI: 10.1016/j.jmp.2004.03.001

Show full item record

Page view(s)

1
Last Week
0
Last month
0
checked on Mar 2, 2024

Google ScholarTM

Check

Altmetric