Dedekind 0.0.0
A structuralist C++23 Module Library
Loading...
Searching...
No Matches
dedekind::sets::IsSetObject Concept Referenceexport

An object of the category Set: a leaf carrying the subobject surface and its legs, or a lattice node — Meet / Join / Not — over set objects on one carrier. The node case is structural: the node's χ is the pointwise evaluation category:lattice already gives it (an arrow into Ω), its universe is its operands', its classifier is the node itself. This is the opaque arm, "the AST is the set", without any set semantics in the lattice partition: the member shape, the inclusion ι and the pullback / pushout apex legs are a sets-side view (as_pullback / as_pushout in :expressions), not a property of the node. The same-logic requirement of the leaf surface is not imposed on nodes: Ø<T,Kleene> ∧ S<T,Boole> is a set object whose reduction the bounded law and the codomain leg decide. More...

Concept definition

template<typename S>
Categorical alias for a Predicate mapping to Ω: the characteristic arrow that classifies a subobject...
Definition topoi.cppm:114
An object of the category Set: a leaf carrying the subobject surface and its legs,...
Definition boundaries.cppm:583
A set object: a leaf, or a node over set objects on one domain, by category's over_nodes,...
Definition boundaries.cppm:568

Detailed Description

An object of the category Set: a leaf carrying the subobject surface and its legs, or a lattice node — Meet / Join / Not — over set objects on one carrier. The node case is structural: the node's χ is the pointwise evaluation category:lattice already gives it (an arrow into Ω), its universe is its operands', its classifier is the node itself. This is the opaque arm, "the AST is the set", without any set semantics in the lattice partition: the member shape, the inclusion ι and the pullback / pushout apex legs are a sets-side view (as_pullback / as_pushout in :expressions), not a property of the node. The same-logic requirement of the leaf surface is not imposed on nodes: Ø<T,Kleene> ∧ S<T,Boole> is a set object whose reduction the bounded law and the codomain leg decide.

An object of the category Set — a set is \((U, \chi)\): a reified universe and a characteristic map \(\chi : T \to \Omega_L\) into a named logic species.

The model in one sentence: the set is (reified universe, χ); χ's decidable normal forms form a per-carrier, meet-closed coproduct whose discriminant is the only "flag", and everything that escapes it — complements of intervals, cofinite sets, opaque predicates — lives honestly as a term with pointwise χ, where Rice says it must.

SetObject(T, L) = UNIVERSE × CHARACTERISTIC χ : T → Ω_L
UNIVERSE (π_1) the reified type constraint
carrier T
cardinality C (ℵ_0, Finite, ...)
logic L Ω_L a De Morgan algebra (Truth<L>)
decidable == ? a property of T, not of being a set
≡ 𝔸<T, L, C> 𝔸 is its own universe: the fixpoint
CHARACTERISTIC (π_2) one of two kinds of predicate
STRUCTURED ⊥ ⊕ ⊤ ⊕ Halfspace ⊕ Singleton ⊕ Interval ⊕ ...
flat normal-form values, not trees; meet-closed;
==/≤/∩ decided by arm-pair overloads (ADL, in the
carrier's own module)
OPAQUE the Default arm: a callable, or a lattice term
Meet / Join / Not over leaves --- "the AST is the set";
χ pointwise; ==/≤ undecidable → the cycle → Unknown
constexpr Projection< 1 > π_1
The projections of a pair (and the first three of a tuple).
Definition limit.cppm:352
constexpr auto in(const typename S::Domain &x, const S &s)
Membership: x ∈ S evaluated via S's structural call (the carrier IS the characteristic morphism).
Definition concrete.cppm:216
ℵ< 0 > ℵ_0
Countable Infinity.
Definition cardinality.cppm:118
Comprehension< 𝔸< T, L >, Point< T > > Singleton
as a set: the equality atom over the universe of T. An alias, not a noun: its operators are every com...
Definition singleton.cppm:141
constexpr 𝔸< T, L, C > universe(const 𝔸< T, L, C > &u)
A universe is its own universe: the fixpoint of the universe leg.
Definition boundaries.cppm:433
Definition lattice.cppm:460
Definition lattice.cppm:430
Definition lattice.cppm:598
The Monic Wrapper for a Logical Species (Ω).
Definition logic.cppm:911
A convex subset of a chain as a VALUE — an interval: each side an optional Bound, with a runtime-eval...
Definition halfspace.cppm:141
Definition cardinality.cppm:76
The universal set over the carrier T: the terminal object ⊤ of Sub(T), the reified type constraint.
Definition boundaries.cppm:296

This is the mereological / product model recorded on #824 / #826 (the ambient is the whole, χ the part-selector), named as a concept. It is structural and deliberately light — a shape, not a type hierarchy: it refines category::IsSubobject (an object in Set: χ by call shape, the inclusion ι, the domain tie) by requiring the codomain lattice to be a named logic_species with Codomain = logic_species::Ω, the handle through which De Morgan (pointwise, free) and the undecided verdict Unknown reach the set. It is not category::IsSet: that is the category (the ETCS axioms, among them the NNO). The NNO is an axiom of the category, not of an object, so successor is deliberately absent here; and whether == is decidable is a property of the universe's carrier, not a requirement of being a set. SetExpr (:expressions) is the CRTP mixin that realises this surface (Singleton, Halfspace, Interval derive from it); Set realises it by hand.

boundaries__Legs

The two legs are named customization points, universe(s) and classifier(s), found by ADL (every set object lives in, or derives from a mixin in, dedekind::sets, so one default per leg in :boundaries serves them all; a type with better knowledge overloads in its own module). They are deliberately not π_1 / π_2: one object cannot carry two products under the same projection names, and the honest IsProduct here belongs to the universe of a pair carrier, 𝔸 ≅ 𝔸 × 𝔸 (§4: a relation's dom / cod are π_1 / π_2 of its universe), while a lattice node Meet<A,B> is already the product of its operands. Had S itself projected to (universe, χ) through π_1, the universe of a relation could not also project to its factors. The paper's reading survives intact: a set is a subobject of a universe over a regular carrier (Definition Lwv), the predicate is the set, and the universe is the reified type constraint the Python surface hands out.

universe(s) : S → 𝔸<Domain, L, C> the reified type constraint;
𝔸 is its own universe (fixpoint)
classifier(s) : S → (Domain → Ω_L) the χ datum: the set itself for
the structured arms and for a
comprehension over a restricted
base (the AST IS the set); the
bare predicate P for a
comprehension over a universe
π_1 / π_2 : 𝔸<A×B> → 𝔸<A> / 𝔸<B> the universe of a pair carrier
is the product of the factors
constexpr S classifier(const S &s)
Default classifier leg: the set is its predicate (Definition Lwv, "the predicate χ_S is the set").
Definition boundaries.cppm:448