Limits Colimits

Limits Colimits

When to Use

Use this skill when working on limits-colimits problems in category theory.

Decision Tree

1. Identify Limit Type

   • Product: limit of discrete diagram
   • Equalizer: limit of parallel pair f, g: A -> B
   • Pullback: limit of A -> C <- B
   • Terminal object: limit of empty diagram
   • Lean 4: CategoryTheory.Limits namespace

2. Verify Universal Property

   • Cone from L with projections pi_i: L -> D_i
   • For any cone from X, unique morphism u: X -> L
   • Triangles commute: pi_i . u = cone_i
   • Lean 4: IsLimit.lift gives the unique morphism

3. Colimit (Dual)

   • Coproduct: colimit of discrete diagram
   • Coequalizer: colimit of parallel pair
   • Pushout: colimit of A <- C -> B
   • Initial object: colimit of empty diagram

4. Compute Limits Concretely

   • In Set: product = Cartesian product
   • Equalizer = {x | f(x) = g(x)}
   • Pullback = {(a,b) | f(a) = g(b)}
   • sympy_compute.py solve "f(a) == g(b)"

5. Preservation

   • Right adjoint preserves limits
   • Left adjoint preserves colimits
   • Representable functors preserve limits
   • Lean 4: Adjunction.rightAdjointPreservesLimits
   • See: .claude/skills/lean4-limits/SKILL.md for exact syntax

Tool Commands

Lean4_Limit

# Lean 4: import CategoryTheory.Limits.Shapes.Products

Lean4_Universal

# Lean 4: IsLimit.lift cone -- unique morphism from universal property

Sympy_Pullback

uv run python -m runtime.harness scripts/sympy_compute.py solve "f(a) == g(b)"

Lean4_Build

lake build  # Compiler-in-the-loop verification

Cognitive Tools Reference

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