partially ordered set

"Partially ordered sets" are foundational in mathematics, particularly in set theory and order theory, where they help describe relationships that are not strictly linear.

πŸ‡ΊπŸ‡Έ US Voice:
πŸ‡¬πŸ‡§ UK Voice:

Definition

C2Set Theory

(technical, academic)A set combined with a binary relation that is reflexive, antisymmetric, and transitive.

Example

  • In a partially ordered set, some elements may not be comparable with each other.
  • A partially ordered set is more general than a totally ordered set.

Similar

Terms that have similar or relatively close meanings to "partially ordered set":

ordered setdisjoint set