partially ordered set
Sign in to saveAlso known as poset, ordered set
set ordered by a transitive, antisymmetric, and reflexive binary relation
~32 min read
Encyclopedic overview
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
Excerpted from Wikipedia’s “partially ordered set” article, available under the CC BY-SA 4.0 licence.