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
Wikidata facts
- Subclass of
- antisymmetric relation
Show 2 more facts
- studied by
- order theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
~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 “partial order” article, available under the CC BY-SA 4.0 licence.