Encyclopedia Mathematics Mathematics Category Theory From Rs

ARTICLE 3 claims 2 theorems 1 model

Mathematics Category Theory From Rs

Category theory's five core structures appear in a fixed count of five, and Recognition Science identifies its recognition maps with functors.

Category theory from RS

Category theory is a branch of mathematics that studies structures through the relationships between them. Its five canonical structures are objects, morphisms (the arrows between objects), functors (maps between categories), natural transformations (maps between functors), and adjunctions (a special kind of correspondence between functors). In the Recognition Science framework, this standard list is formalized as a five-element set, and the framework proves that its count is exactly five.

Within Recognition Science, the framework models a recognition map (a function that assigns a cost to each event) as a functor, meaning it preserves the structure of the cost function J. A J-cost morphism is a map f such that J(f(r)) = J(r), which says that recognition-preserving maps leave the cost unchanged. The framework also states that the Yoneda lemma, a classical result about how objects embed into functor categories, applies to this recognition field.

The module is machine-checked: it contains five structures, and the proof that their count is five is verified with no unproved assumptions and no axioms. This means the claim that category theory's core list has five entries is a proved theorem within the framework, not a definitional choice.

MODEL CategoricalStructure · IndisputableMonolith/Mathematics/CategoryTheoryFromRS.lean
inductive CategoricalStructure where
  | objects | morphisms | functors | naturalTransformations | adjunctions
  deriving DecidableEq, Repr, BEq, Fintype
THEOREM categoricalStructureCount · IndisputableMonolith/Mathematics/CategoryTheoryFromRS.lean
theorem categoricalStructureCount : Fintype.card CategoricalStructure = 5 := by decide
THEOREM categoryTheoryCert · IndisputableMonolith/Mathematics/CategoryTheoryFromRS.lean
def categoryTheoryCert : CategoryTheoryCert where
  five_structures := categoricalStructureCount

What this page does not claim

This does not claim that category theory itself is derived from Recognition Science. This does not claim that the five structures are the only categorical structures that exist.

Verify this page

Every tagged claim above names its theorem. To check one yourself rather than trust this page, elaborate the source module with Lean 4 and audit its axiom basis:

$ lake env lean IndisputableMonolith/Mathematics/CategoryTheoryFromRS.lean
expected axiom basis: [propext, Classical.choice, Quot.sound] (the Lean kernel's standard three; no RS-specific axioms)

A page whose claims cannot be reproduced this way does not ship. In production, every anchor links to the exact declaration in the public source release, and this block carries the build receipt for the page itself.

Derived articles

This page is generated by a question-recursion engine: the questions its answers raise become the next pages. The current agenda, with open targets marked red:

MACHINE LAYER · GROUNDED CLAIM TABLE · CLICK TO EXPAND