Totally ordered set
A totally ordered set or connex is a poset in which any two elements are in relation. #m/def/order
Hence it a set
- reflexive β for all
,π β π ( π , π ) β π - transitive β if
and( π , π ) β π , then( π , π ) β π ( π , π ) β π - antisymmetric β if
and( π , π ) β π , then( π , π ) β π π = π - total β for all
,π , π β π or( π , π ) β π ( π , π ) β π
Viewing Posets as categories, a this is equivalent to a connex category. A subset of a poset that is total is called a chain.
#state/tidy | #lang/en | #SemBr