List of binary relations

Binary relation

sym

asym

con

wf

join

meet

Equivalence relation

βœ“

βœ—

βœ—

βœ—

βœ—

βœ—

Preorder (Quasiorder)

βœ—

βœ—

βœ—

βœ—

βœ—

βœ—

Partial order

βœ—

βœ“

βœ—

βœ—

βœ—

βœ—

Total preorder

βœ—

βœ—

βœ“

βœ—

βœ—

βœ—

Total order

βœ—

βœ“

βœ“

βœ—

βœ—

βœ—

Prewellordering

βœ—

βœ—

βœ“

βœ“

βœ—

βœ—

Well-quasi-ordering

βœ—

βœ—

βœ—

βœ“

βœ—

βœ—

Well-ordering

βœ—

βœ“

βœ“

βœ“

βœ—

βœ—

Lattice

βœ—

βœ“

βœ—

βœ—

βœ“

βœ“

Join-semilattice

βœ—

βœ“

βœ—

βœ—

βœ“

βœ—

Meet-semilattice

βœ—

βœ“

βœ—

βœ—

βœ—

βœ“

Legend:
  sym : Symmetric
  asym: Antisymmetric
  con : Connex
  wf  : Well-founded
  join: Has joins
  meet: Has meets

Last updated

Was this helpful?