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