Totally ordered set
A totally ordered set or connex is a poset in which any two elements are in relation. 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.