Poset Examples
The standard relation on integers, the relation on sets, and the (divisibility) relation on natural numbers are all examples of poset orders.
Integer Comparison
The set of integers, ordered by the standard “less than or equal to” operator forms a poset . This poset is somewhat boring however, because all pairs of elements are comparable; such posets are called chains or totally ordered sets. Here is its Hasse diagram.
Power sets
For any set , the power set of ordered by the set inclusion relation forms a poset . is clearly reflexive, since any set is a subset of itself. For , and combine to give which means . Thus, is antisymmetric. Finally, for , and give and , and so the transitivity of follows from the transitivity of .
Note that the strict subset relation is the strict ordering derived from the poset .
Divisibility on the natural numbers
Let be the set of natural numbers including zero, and let be the divides relation, where whenever there exists an integer such that . Then is a poset. is reflexive because, letting k=1, any natural number divides itself. To see that is anti-symmetric, suppose and . Then there exist integers and such that and . By substitution, we have . Thus, if either is , then both and must be . Otherwise, both ’s must equal so that holds. Either way, , and so is anti-symmetric. To see that is transitive, suppose that and . This implies the existence of integers and such that and . Since by substitution , we have .