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

Carrier A is the initial F-algebra for endofunctor F with structure map α. More...

Concept definition

template<typename F, typename A, typename α>
A carrier A equipped with a structure map F<A> -> A.
Definition functor.cppm:502
Carrier A is the initial F-algebra for endofunctor F with structure map α.
Definition f_algebra.cppm:193
constexpr bool is_initial_f_algebra_v
Opt-in trait: does carrier A witness the initial F-algebra universal property for endofunctor F with ...
Definition f_algebra.cppm:168

Detailed Description

Carrier A is the initial F-algebra for endofunctor F with structure map α.

Combines the structural-shape clause IsFAlgebra (from :functor) with the universal-property opt-in trait above. The structural part is mechanically checked; the universal-property part is the engineer's honesty obligation.

The catamorphism cata(β) : A → B for any F-algebra (B, β) is the unique morphism guaranteed by initiality; its operational discharge is filed as a sibling concern.