A Note on Compatibility Relation

T.O William-west T.O William-west
2013 IOSR Journal of Mathematics  
A lot of literatures characterize an extension of an order on a set (say, X) to a weak order on the set of all of its non-empty subsets (say, F). This extension makes use of the information contained in the primitive order on X. This paper considers the case where the subsets of X are formed by a compatibility relation defined on X. As its main contribution, the paper attempts to show that an ordering can be defined on the collection of compatible subsets of a finite set endowed with a
more » ... lity relation. In particular, a necessary and sufficient condition is formulated that would guarantee when an ordering so defined turns out to be partial ordering.
doi:10.9790/5728-0526264 fatcat:4ykjrela75ffdafqui2ntbhuze