categories-functors

Categories Functors

When to Use

Use this skill when working on categories-functors problems in category theory.

Decision Tree

1. Verify Category Axioms
2. Objects and morphisms (arrows) defined?
3. Identity morphism for each object: id_A: A -> A
4. Composition associative: (f . g) . h = f . (g . h)
5. Write Lean 4: theorem assoc : (f ≫ g) ≫ h = f ≫ (g ≫ h) := Category.assoc

1. Check Functor Properties
2. F: C -> D maps objects to objects, arrows to arrows
3. Preserves identity: F(id_A) = id_{F(A)}
4. Preserves composition: F(g . f) = F(g) . F(f)
5. Write Lean 4: theorem comp : F.map (g ≫ f) = F.map g ≫ F.map f := F.map_comp

1. Functor Types
2. Covariant: preserves arrow direction
3. Contravariant: reverses arrow direction
4. Faithful/Full: injective/surjective on Hom-sets
5. Equivalence: full, faithful, essentially surjective

1. Common Functors
2. Forgetful functor: forgets structure (e.g., Grp -> Set)
3. Free functor: left adjoint to forgetful
4. Hom functor: Hom(A, -) or Hom(-, B)
5. Power set functor: Set -> Set via X |-> P(X)

1. Verify with Lean 4
2. Compiler-in-the-loop: write proof, lake build checks
3. Mathlib has full category theory library
4. See: .claude/skills/lean4-functors/SKILL.md for exact syntax

Tool Commands

Lean4_Category

# Lean 4 with Mathlib: import CategoryTheory.Category.Basic

Lean4_Functor

# Lean 4: theorem map_comp (F : C ⥤ D) : F.map (g ≫ f) = F.map g ≫ F.map f := F.map_comp

Lean4_Build

lake build  # Compiler-in-the-loop verification

Cognitive Tools Reference

See .claude/skills/math-mode/SKILL.md for full tool documentation.