Math 2.0

Order, lattices, ordered algebraic structures Definition

Strict partial order

Builds on Binary relationTransitive relation

Definition

Let AA be a set. A strict partial order on AA is a binary relation << on AA with these two properties.

  1. Irreflexivity: a<aa < a holds for no a∈Aa \in A.
  2. Transitivity: for all a,b,c∈Aa, b, c \in A, if a<ba < b and b<cb < c, then a<ca < c.

Remarks

The relation "is a proper subset of" on the power set of a set is a strict partial order. It is irreflexive since no set is a proper subset of itself, and it is transitive since X⊊Y⊊ZX \subsetneq Y \subsetneq Z gives X⊊ZX \subsetneq Z. The relation ≠\ne on ℝ\R is irreflexive but not transitive: 1≠21 \ne 2 and 2≠12 \ne 1, but 1≠11 \ne 1 fails. A strict partial order is asymmetric: a<ba < b and b<ab < a together would give a<aa < a. From a partial order ≤\le one gets a strict partial order by a<ba < b if and only if a≤ba \le b and a≠ba \ne b. Conversely, from a strict partial order one gets a partial order by a≤ba \le b if and only if a<ba < b or a=ba = b. These two constructions are inverse to each other.

Reading path

To understand this page from the ground up, read these 12 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Element definition
  2. Proposition concept
  3. Set definition
  4. Implication definition
  5. Predicate definition
  6. Ordered pair definition
  7. Universal quantifier definition
  8. Cartesian product definition
  9. Subset definition
  10. Binary relation definition
  11. Transitive relation definition
  12. Strict partial order definition

Where this leads

3 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Partially_ordered_set, Strict partial orders
About this page
TagSWB1ZXFVKY
URIm2://SWB1ZXFVKY
Kinddefinition
WritingW0 stub
MSC06A06
DefinesStrict partial order
UsesBinary relation, Transitive relation
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by