pith. machine review for the scientific record. sign in
theorem proved term proof high

category_certificate

show as:
view Lean formalization →

The declaration establishes that identity morphisms in the recognition algebra category act as neutral elements under composition when restricted to underlying maps. Researchers formalizing categorical structures for Recognition Science would cite it to confirm the category axioms hold for cost algebra data bundles. The proof is a direct term-mode pairing of the left and right identity lemmas.

claimFor all cost algebra data bundles $C_1, C_2$ and cost morphisms $f: C_1 → C_2$, the composition of the identity on $C_2$ with $f$ satisfies $(id_{C_2} ∘ f).map = f.map$, and the composition of $f$ with the identity on $C_1$ satisfies $(f ∘ id_{C_1}).map = f.map$.

background

Objects in RecAlg are cost algebra data bundles; morphisms are cost morphisms between them. Composition of morphisms and identity morphisms are defined by lifting the corresponding operations from CostMorphism. The local setting is the categorical foundation for Recognition Science, where this category encodes cost structures with initial object given by the canonical J-cost. The theorem relies on the upstream definitions of recAlg_id (identity morphism via CostMorphism.id) and recAlg_comp (composition via CostMorphism.comp), together with the prior theorems recAlg_id_left and recAlg_id_right that establish neutrality on underlying maps.

proof idea

The proof is a term-mode construction that directly returns the pair consisting of the left-identity lemma recAlg_id_left and the right-identity lemma recAlg_id_right.

why it matters in Recognition Science

This result completes the verification of the identity axioms for the recognition algebra category, directly supporting the module claim that Recognition Science is the initial algebra (hence unique up to isomorphism) and that domains arise as functorial images. It feeds the broader certificate that includes associativity, initial object existence, and monotone invariance. The construction aligns with the forcing chain landmarks by ensuring representation independence for the phi-ladder and J-cost structures.

scope and limits

formal statement (Lean)

 825theorem category_certificate :
 826    -- Category laws hold (on underlying maps)
 827    (∀ C₁ C₂ : RecAlgObj, ∀ f : RecAlgHom C₁ C₂,
 828      (recAlg_comp (recAlg_id C₂) f).map = f.map) ∧
 829    (∀ C₁ C₂ : RecAlgObj, ∀ f : RecAlgHom C₁ C₂,
 830      (recAlg_comp f (recAlg_id C₁)).map = f.map) :=

proof body

Term-mode proof.

 831  ⟨fun _ _ f => recAlg_id_left f,
 832   fun _ _ f => recAlg_id_right f⟩
 833
 834end RecognitionCategory
 835end Algebra
 836end IndisputableMonolith

depends on (7)

Lean names referenced from this declaration's body.