Two of the most common algebraic structures, binary relations and monoids, have a preorder associated with them:
- Monoids: reachability can be defined by (x <= y) \implies \exists \; a,b: axb = y
- Binary relations: reachability can be defined by x <= y if there exists some path from x to y
I believe that the applicability of order theory to such common structures is a solid justification for its foundational status.
No comments:
Post a Comment