partial order
Sign in to saveAlso known as ordering relation, non-strict order, reflexive order, non-strict partial order, reflexive partial order
reflexive antisymmetric transitive binary relation
~32 min read
Article
Y indicates that the column's property is always true for the row's term (at the very left), while ✗ indicates that the property is not guaranteed in general (it might, or might not, hold). For example, that every equivalence relation is symmetric, but not necessarily antisymmetric, is indicated by Y in the "Symmetric" column and ✗ in the "Antisymmetric" column, respectively. All definitions tacitly require the homogeneous relation
R