DocumentCode :
1671325
Title :
Dynamic implicit strict partially ordered sets
Author :
Chen, Andrew
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., Minnesota State Univ. Moorhead, Moorhead, MN, USA
fYear :
2011
Firstpage :
143
Lastpage :
146
Abstract :
Sets may be ordered, unordered, or partially ordered. Amongst partially ordered sets (posets), if the relation between the ordered elements is one of ≥ then this is a standard poset, but if the relation between the ordered elements is one of >; then this is called a strict poset. It is the author´s contention that many strict posets exist implicitly: for example, most examples of preference ordering are actually only partial orders, since one may easily rank one´s most-favorite and least-favorite of anything, but of all that is in-between, there has probably not been formed a complete total ordering. Furthermore, even if there was a complete total ordering, the solicitation of the preference order information often results in only a partial order being known: for example, it is easier to ask “which of these two do you like better” than it is to ask “please rank all of these from most favorite to least favorite” for large sets. Additionally, preferences change over time, and as a result, finding and identifying which piece of ordering information is now invalid is a challenge for a variety of reasons. This paper seeks to identify some initial possibilities for remedying and meeting that challenge.
Keywords :
set theory; complete total ordering; dynamic implicit strict partially ordered sets; ordered elements; ordering information; preference order information; preference ordering; standard poset; strict poset; unordered sets; Electronic mail;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applications of Digital Information and Web Technologies (ICADIWT), 2011 Fourth International Conference on the
Conference_Location :
Stevens Point, WI
Print_ISBN :
978-1-4244-9824-6
Type :
conf
DOI :
10.1109/ICADIWT.2011.6041416
Filename :
6041416
Link To Document :
بازگشت