EDB β€” 1Y5

↑ ← β†’ ↓ view in whole PDF view in whole HTML

View

English

Definition 72

[1Y5] An order relation (or simply order) is a relation between elements of \(A\) that enjoys the properties: reflective, antisymmetrical, transitive.

An order relation is total if all elements are comparable, i.e. if for every \(a,b ∈ A\) you have \(aRb ∨ bRa\).

(When an order relation is not total, it is said to be partial).

Symbols such as ”\(≀\)” or ”\(βŠ†\)” or ”\(βͺ―\)” or similar are generally used.

Download PDF
Bibliography
Book index
  • order relation
  • order, total
  • order, partial
  • total order , see order, total
  • partial order , see order, partial
Managing blob in: Multiple languages
This content is available in: Italian English