In your first sentence, did you mean to say "preorder" rather than "partial order"?