Partial Order, Total Order
·
Mathematics/Set Theory
Partial OrderDefinition 1. A relation ≤ on a set A is called a partial order relation if and only if the relation ≤ is reflexive and transitive on A and antisymmetric on A, that is, if a≤b and b≤a, then a=b. A partially ordered set is a pair (A,≤), where A is a set and ≤ is a partial order relation on A.Total orderDefinition 2. A total order relati..