• 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