Dedekind 0.0.0
A structuralist C++23 Module Library
Loading...
Searching...
No Matches
order.cppm File Reference

Order relations and compile-time halfspace predicates. More...

Include dependency graph for order.cppm:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Detailed Description

Order relations and compile-time halfspace predicates.

order__Partitions

  • :poset — preorders, partial orders, directed sets; the homogeneous HasPartialOrderOperators shape and its heterogeneous sibling HasPartialOrderOperatorsWith<T, U>.
  • :total — total orders, linear orders, strict weak orders, chains; the homogeneous HasTotalOrderOperators (spaceship) shape and its heterogeneous sibling HasTotalOrderOperatorsWith<T, U>. Strictly stronger than :poset; mirrors :category:total's order/algebra split (per #410).
  • :lattice — meet / join / lattice / distributive lattice.
  • :completeness — successor, Archimedean, dense / discrete, Dedekind-complete.
  • :halfspace — NTTP halfspace DSL (bound<V>, Halfspace, Interval, Singleton, structured_and).

Wikipedia: Partially ordered set, Total order, Half-space (geometry)

Note
"Mathematics is not the study of abstract objects; it is the study of clarity of thought." — William P. Thurston, On proof and progress in mathematics, Bulletin of the AMS 30, 2 (1994), §1.

Roadmap (work in progress)

  • #308 undergraduate probability and statistics: Sub holds the convex subobjects of an ordered carrier (intervals, not arbitrary subsets: no {0,2} in Sub<int>), so it is closed under meets but not under unions or complements; σ-algebras and measures are open.