Files
skills/public/category-theory-foundations.html
zeekayandHanzo Dev 9e10c1c10e Each llms index points at the other two
hanzoskills.com/llms.txt now opens with the install line, the API
reference index and the company index, so an agent that lands on any
one of the three can find the rest.

robots.txt claimed 537 documents while llms.txt counts 920. The number
is gone from robots.txt; llms.txt derives it.

public/ is regenerated from scripts/site.py, which it had fallen
behind: the copy-prompt menu and agent bar were in the generator and
not in the committed pages. tests/site.mjs passes against the result.

Co-authored-by: Hanzo Dev <[email protected]>
2026-09-11 00:27:59 -07:00

608 lines
29 KiB
HTML
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
<!doctype html>
<html lang="en"><head>
<meta charset="utf-8"><meta name="viewport" content="width=device-width,initial-scale=1">
<title>category-theory-foundations</title>
<meta name="color-scheme" content="dark">
<style>
/* Committed to one visual world: a dark instrument panel. No light variant —
the dot field and the hairline rules only read on black, and a naive
inversion would wash both out. Every colour is painted explicitly so the page
never borrows a host background. */
@font-face{font-family:'Zen';src:url('/fonts/Zen-Variable.woff2') format('woff2');font-weight:100 900;font-style:normal;font-display:swap}
@font-face{font-family:'Zen';src:url('/fonts/Zen-Italic-Variable.woff2') format('woff2');font-weight:100 900;font-style:italic;font-display:swap}
@font-face{font-family:'Zen Mono';src:url('/fonts/ZenMono-Variable.woff2') format('woff2');font-weight:100 900;font-style:normal;font-display:swap}
@font-face{font-family:'Zen Mono';src:url('/fonts/ZenMono-Italic-Variable.woff2') format('woff2');font-weight:100 900;font-style:italic;font-display:swap}
@font-face{font-family:'Zen Pixel Square';src:url('/fonts/ZenPixel-Square.woff2') format('woff2');font-style:normal;font-display:swap}
:root{
--ink:#f4f4f2; --soft:#9c9c98; --faint:#6a6a66; --ground:#000; --panel:#0a0a0a;
--line:#232323; --line-hi:#3a3a3a; --accent:#f4f4f2;
--font-zen-sans:'Zen',-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif;
--font-zen-mono:'Zen Mono',ui-monospace,"SF Mono",SFMono-Regular,Menlo,Consolas,monospace;
--font-zen-pixel-square:'Zen Pixel Square',monospace;
--mono:var(--font-zen-mono);
--sans:var(--font-zen-sans);
/* Controls are pills and surfaces are soft, as on hanzo.ai. */
--r:999px; --r-soft:14px;
}
*{box-sizing:border-box}
html{-webkit-text-size-adjust:100%}
body{margin:0;background:var(--ground);color:var(--ink);font-family:var(--sans);
font-size:16px;line-height:1.65;-webkit-font-smoothing:antialiased}
.wrap{max-width:60rem;margin:0 auto;padding:0 1.75rem}
/* The dot field. A halftone made of one repeating radial-gradient, faded out
along the diagonal by a mask so it reads as a wave rather than wallpaper. */
/* No overflow clip here: the dot field is inset to the box already, and a clip
would cut off the copy-prompt menu. */
.hero{position:relative;border-bottom:1px solid var(--line)}
.hero::before{content:"";position:absolute;inset:0;
background-image:radial-gradient(var(--line-hi) 1px, transparent 1px);
background-size:7px 7px;
-webkit-mask-image:linear-gradient(115deg,#000 0%,rgba(0,0,0,.55) 38%,transparent 72%);
mask-image:linear-gradient(115deg,#000 0%,rgba(0,0,0,.55) 38%,transparent 72%);
pointer-events:none}
.hero .wrap{position:relative;padding-top:5.5rem;padding-bottom:4rem}
nav{border-bottom:1px solid var(--line)}
nav .in{max-width:60rem;margin:0 auto;padding:1.1rem 1.75rem;display:flex;
justify-content:space-between;align-items:center;gap:1rem}
.brand{font-family:var(--mono);font-size:.85rem;letter-spacing:.14em;
text-transform:uppercase;color:var(--ink);text-decoration:none;
display:inline-flex;align-items:center;gap:.6rem}
.brand i{font-style:normal;color:var(--faint)}
.mark{width:1.15em;height:1.15em;display:block;flex:0 0 auto}
nav a.up{font-family:var(--mono);font-size:.72rem;letter-spacing:.14em;
text-transform:uppercase;color:var(--soft);text-decoration:none}
nav a.up:hover{color:var(--ink)}
h1{font-family:var(--mono);font-size:clamp(2rem,5.4vw,3.4rem);line-height:1.12;
letter-spacing:-.02em;margin:0 0 1.1rem;font-weight:500;text-wrap:balance}
h1 em{font-style:normal;color:var(--faint)}
.lede{color:var(--soft);font-size:1.05rem;max-width:52ch;margin:0 0 2.25rem}
.btns{display:flex;flex-wrap:wrap;gap:.7rem;margin:0 0 .5rem;align-items:center}
.btn{display:inline-flex;align-items:center;gap:.5rem;font-family:var(--mono);
font-size:.72rem;letter-spacing:.14em;text-transform:uppercase;
padding:.8rem 1.4rem;border:1px solid var(--line-hi);border-radius:var(--r);
color:var(--ink);text-decoration:none;background:transparent;cursor:pointer;
line-height:1.2;font-weight:400}
.btn:hover{background:#141414;text-decoration:none;border-color:var(--soft)}
.btn.solid{background:var(--ink);color:#000;border-color:var(--ink)}
.btn.solid:hover{background:#d8d8d4}
.btn .chev{width:.7em;height:.7em;flex:0 0 auto;transition:transform .15s ease}
.btn[aria-expanded="true"] .chev{transform:rotate(180deg)}
/* Copy-prompt selector. Each row copies the prompt for its own target. */
.copy{position:relative;display:inline-flex}
.menu{position:absolute;top:calc(100% + .5rem);left:0;z-index:20;min-width:21rem;
background:var(--panel);border:1px solid var(--line-hi);border-radius:var(--r-soft);
padding:.4rem;display:flex;flex-direction:column;
box-shadow:0 12px 32px rgba(0,0,0,.75)}
.menu[hidden]{display:none}
.mi{display:flex;align-items:center;gap:.7rem;width:100%;text-align:left;
padding:.62rem .8rem;border:0;border-radius:calc(var(--r-soft) - .35rem);
background:transparent;color:var(--ink);font-family:var(--mono);font-size:.76rem;
letter-spacing:.04em;text-decoration:none;cursor:pointer;line-height:1.3;
white-space:nowrap}
.mi:hover,.mi:focus-visible{background:#181818;outline:none}
.mi .mark{width:1.05rem;height:1.05rem;color:var(--soft)}
.mi:hover .mark{color:var(--ink)}
.mi u{margin-left:auto;color:var(--faint);text-decoration:none;font-size:.68rem;
letter-spacing:.1em;text-transform:uppercase}
/* Works-with bar: one scrolling row, name and mark per agent. */
.strip{border-bottom:1px solid var(--line);background:var(--panel)}
.strip .in{max-width:60rem;margin:0 auto;padding:.9rem 1.75rem;display:flex;
align-items:center;gap:1.25rem;font-family:var(--mono);font-size:.72rem;
letter-spacing:.1em;text-transform:uppercase;color:var(--faint)}
.strip b{color:var(--soft);font-weight:400;flex:0 0 auto;
border-right:1px solid var(--line);padding-right:1.25rem;align-self:stretch;
display:flex;align-items:center}
.bar{display:flex;align-items:center;gap:.5rem;flex:1 1 auto;min-width:0;
overflow-x:auto;scrollbar-width:none;scroll-snap-type:x proximity;
-webkit-overflow-scrolling:touch;
-webkit-mask-image:linear-gradient(90deg,#000 calc(100% - 3rem),transparent);
mask-image:linear-gradient(90deg,#000 calc(100% - 3rem),transparent)}
.bar::-webkit-scrollbar{display:none}
.agent{display:inline-flex;align-items:center;gap:.45rem;flex:0 0 auto;
padding:.4rem .85rem;border:1px solid var(--line);border-radius:var(--r);
color:var(--soft);white-space:nowrap;scroll-snap-align:start;
text-decoration:none;background:var(--ground)}
.agent:hover{color:var(--ink);border-color:var(--line-hi);text-decoration:none}
.agent .mark{width:.95rem;height:.95rem}
h2{font-family:var(--mono);font-size:1.1rem;letter-spacing:-.01em;margin:2.75rem 0 .75rem;font-weight:500}
h3{font-size:1rem;margin:2rem 0 .5rem;font-weight:600}
h4,h5,h6{font-size:.94rem;margin:1.5rem 0 .5rem;font-weight:600}
p{margin:0 0 1rem;max-width:70ch}
ul,ol{margin:0 0 1rem;padding-left:1.35rem;max-width:70ch}
li{margin:.22rem 0}
a{color:var(--ink);text-decoration:underline;text-underline-offset:3px;
text-decoration-color:var(--line-hi)}
a:hover{text-decoration-color:var(--ink)}
a:focus-visible{outline:1px solid var(--ink);outline-offset:3px}
code{font-family:var(--mono);font-size:.85em;background:var(--panel);
border:1px solid var(--line);border-radius:5px;padding:.1em .36em}
pre{background:var(--panel);border:1px solid var(--line);padding:1rem 1.1rem;
border-radius:var(--r-soft);overflow-x:auto;margin:0 0 1.25rem}
pre code{background:none;border:0;padding:0;font-size:.82rem;line-height:1.7}
blockquote{margin:0 0 1rem;padding-left:1rem;border-left:1px solid var(--line-hi);color:var(--soft)}
hr{border:0;border-top:1px solid var(--line);margin:2.5rem 0}
table{border-collapse:collapse;width:100%;margin:0 0 1.25rem;font-size:.92rem;
display:block;overflow-x:auto}
th,td{border:1px solid var(--line);padding:.5rem .7rem;text-align:left}
.curl{display:block;background:var(--panel);border:1px solid var(--line);
border-radius:var(--r-soft);padding:.95rem 1.1rem;font-family:var(--mono);
font-size:.8rem;color:var(--soft);overflow-x:auto;margin:0 0 2.5rem;
white-space:pre;line-height:1.9}
.curl b{color:var(--ink);font-weight:400}
.curl i{font-style:normal;color:var(--faint)}
/* index */
#q{width:100%;padding:.85rem 1.2rem;font-family:var(--mono);font-size:.85rem;color:var(--ink);
background:var(--panel);border:1px solid var(--line);border-radius:var(--r);margin:0 0 .6rem}
#q::placeholder{color:var(--faint);text-transform:uppercase;letter-spacing:.1em;font-size:.72rem}
#q:focus{outline:none;border-color:var(--soft)}
#count{color:var(--faint);font-family:var(--mono);font-size:.72rem;letter-spacing:.1em;
text-transform:uppercase;margin:0 0 2rem}
.cat{margin:2.5rem 0 .5rem;font-family:var(--mono);font-size:.7rem;letter-spacing:.16em;
text-transform:uppercase;color:var(--faint);border-bottom:1px solid var(--line);
padding-bottom:.45rem}
.row{display:block;padding:.6rem .9rem;margin:0 -.9rem;border-bottom:1px solid var(--line);
border-radius:var(--r-soft);text-decoration:none}
.row:hover{background:#0a0a0a}
.nm{font-family:var(--mono);font-size:.84rem;color:var(--ink);display:block}
.ds{color:var(--soft);font-size:.9rem;display:block;margin-top:.12rem}
footer{margin-top:4rem;padding:2rem 0 4rem;border-top:1px solid var(--line);
color:var(--faint);font-size:.85rem}
footer a{color:var(--soft)}
.fmap{display:grid;gap:1.75rem;grid-template-columns:repeat(auto-fit,minmax(11rem,1fr));
margin:0 0 2rem;font-size:.85rem}
.fmap b{display:block;font-family:var(--mono);font-size:.68rem;letter-spacing:.16em;
text-transform:uppercase;color:var(--faint);font-weight:400;margin:0 0 .6rem;
border-bottom:1px solid var(--line);padding-bottom:.4rem}
.fmap a{display:inline-block;color:var(--ink);text-decoration:none;margin:.3rem .35rem 0 0}
.fmap a:hover{text-decoration:underline}
.fmap div{color:var(--faint);line-height:1.5}
.fend{border-top:1px solid var(--line);padding-top:1.25rem;font-size:.82rem}
@media (max-width:640px){
.hero .wrap{padding-top:3.25rem;padding-bottom:2.75rem}
.btns{gap:.5rem}
.btn{padding:.75rem 1.15rem;font-size:.68rem}
.copy,.copy .btn{width:100%;justify-content:center}
.menu{left:0;right:0;min-width:0}
.strip .in{flex-direction:column;align-items:flex-start;gap:.6rem;padding:.9rem 1.75rem}
.strip b{border-right:0;padding-right:0}
.bar{width:100%}
}
</style>
<link rel="alternate" type="text/markdown" href="/category-theory-foundations.md">
<link rel="icon" href="/favicon.svg">
<link rel="canonical" href="https://hanzoskills.com/category-theory-foundations">
</head>
<!-- Reading this with a machine? Every page here is also plain markdown.
This one: https://hanzoskills.com/category-theory-foundations.md
Index: https://hanzoskills.com/llms.txt
Corpus: https://hanzoskills.com/all.md
Append .md to any path for the markdown twin. -->
<body>
<nav><div class="in">
<a class="brand" href="/"><svg class="mark" viewBox="0 0 67 67" fill="currentColor" aria-hidden="true"><path d="M22.21 67V44.6369H0V67H22.21Z"/><path d="M66.7038 22.3184H22.2534L0.0878906 44.6367H44.4634L66.7038 22.3184Z"/><path d="M22.21 0H0V22.3184H22.21V0Z"/><path d="M66.7198 0H44.5098V22.3184H66.7198V0Z"/><path d="M66.7198 67V44.6369H44.5098V67H66.7198Z"/></svg> HANZO<i>SKILLS</i></a>
<a class="up" href="/">All skills</a>
</div></nav>
<div class="wrap">
<h1>category-theory-foundations</h1><p class="lede">Category theory foundations including categories, functors, natural transformations, limits, and adjunctions</p><h1>Category Theory Foundations</h1>
<p><strong>Scope</strong>: Categories, functors, natural transformations, limits/colimits, adjunctions, Yoneda lemma <strong>Lines</strong>: ~450 <strong>Last Updated</strong>: 2025-10-25</p>
<h2>When to Use This Skill</h2>
<p>Activate this skill when:</p>
<ul><li>Understanding abstract mathematical structures uniformly</li><li>Working with functors between categories (homology, fundamental group)</li><li>Designing composable abstractions in functional programming</li><li>Studying universal properties (products, coproducts, limits)</li><li>Understanding monads, functors, natural transformations in Haskell/Scala</li><li>Formalizing mathematical concepts categorically</li></ul>
<h2>Core Concepts</h2>
<h3>Categories</h3>
<p><strong>Definition</strong>: A category C consists of:</p>
<ul><li>Objects: ob(C)</li><li>Morphisms: For objects A, B, a set hom(A, B) of morphisms f: A → B</li><li>Composition: For f: A → B and g: B → C, composition g ∘ f: A → C</li><li>Identity: For each object A, identity morphism id_A: A → A</li></ul>
<p><strong>Axioms</strong>:</p>
<ul><li>Associativity: h ∘ (g ∘ f) = (h ∘ g) ∘ f</li><li>Identity: f ∘ id_A = f = id_B ∘ f</li></ul>
<pre><code class="lang-python">from abc import ABC, abstractmethod
from typing import TypeVar, Generic, Callable
A = TypeVar(&#x27;A&#x27;)
B = TypeVar(&#x27;B&#x27;)
C = TypeVar(&#x27;C&#x27;)
class Category(ABC):
&quot;&quot;&quot;Abstract base for category&quot;&quot;&quot;
@abstractmethod
def objects(self):
&quot;&quot;&quot;Return collection of objects&quot;&quot;&quot;
pass
@abstractmethod
def morphisms(self, source, target):
&quot;&quot;&quot;Return morphisms from source to target&quot;&quot;&quot;
pass
@abstractmethod
def compose(self, f, g):
&quot;&quot;&quot;Compose g ∘ f&quot;&quot;&quot;
pass
@abstractmethod
def identity(self, obj):
&quot;&quot;&quot;Return identity morphism for object&quot;&quot;&quot;
pass
# Example: Category of Sets
class Set_Category(Category):
&quot;&quot;&quot;Category Set: objects are sets, morphisms are functions&quot;&quot;&quot;
def objects(self):
# Conceptual: all sets (can&#x27;t enumerate)
return &quot;All sets&quot;
def morphisms(self, source, target):
# All functions from source to target
return f&quot;Functions: {source} → {target}&quot;
def compose(self, f, g):
&quot;&quot;&quot;g ∘ f&quot;&quot;&quot;
return lambda x: g(f(x))
def identity(self, obj):
&quot;&quot;&quot;id(x) = x&quot;&quot;&quot;
return lambda x: x
# Example usage
Set = Set_Category()
f = lambda x: x + 1 # ℕ → ℕ
g = lambda x: x * 2 # ℕ → ℕ
h = Set.compose(f, g) # h(x) = g(f(x)) = 2(x+1)
print(h(3)) # 8</code></pre>
<p><strong>Common categories</strong>:</p>
<pre><code class="lang-python">def category_examples():
&quot;&quot;&quot;Common mathematical categories&quot;&quot;&quot;
return {
&#x27;Set&#x27;: &#x27;Sets and functions&#x27;,
&#x27;Grp&#x27;: &#x27;Groups and group homomorphisms&#x27;,
&#x27;Ring&#x27;: &#x27;Rings and ring homomorphisms&#x27;,
&#x27;Vect_k&#x27;: &#x27;Vector spaces over field k, linear maps&#x27;,
&#x27;Top&#x27;: &#x27;Topological spaces and continuous maps&#x27;,
&#x27;Poset&#x27;: &#x27;Partially ordered sets, monotone functions&#x27;,
&#x27;Cat&#x27;: &#x27;Small categories and functors&#x27;,
&#x27;Hask&#x27;: &#x27;Haskell types and functions (idealized)&#x27;
}</code></pre>
<h3>Functors</h3>
<p><strong>Definition</strong>: Functor F: C → D maps:</p>
<ul><li>Objects: F(A) ∈ ob(D) for A ∈ ob(C)</li><li>Morphisms: F(f: A → B) = F(f): F(A) → F(B)</li></ul>
<p><strong>Axioms</strong>:</p>
<ul><li>F(id_A) = id_{F(A)}</li><li>F(g ∘ f) = F(g) ∘ F(f)</li></ul>
<pre><code class="lang-python">class Functor(ABC):
&quot;&quot;&quot;Abstract functor between categories&quot;&quot;&quot;
def __init__(self, source_category, target_category):
self.source = source_category
self.target = target_category
@abstractmethod
def map_object(self, obj):
&quot;&quot;&quot;F(A)&quot;&quot;&quot;
pass
@abstractmethod
def map_morphism(self, f):
&quot;&quot;&quot;F(f: A → B): F(A) → F(B)&quot;&quot;&quot;
pass
# Example: List functor in programming
class ListFunctor(Functor):
&quot;&quot;&quot;F(A) = List[A] in Hask&quot;&quot;&quot;
def map_object(self, type_a):
&quot;&quot;&quot;F(A) = List[A]&quot;&quot;&quot;
return f&quot;List[{type_a}]&quot;
def map_morphism(self, f):
&quot;&quot;&quot;
F(f: A → B) = map(f): List[A] → List[B]
&quot;&quot;&quot;
return lambda xs: [f(x) for x in xs]
# Usage
list_functor = ListFunctor(None, None)
f = lambda x: x * 2 # Int → Int
F_f = list_functor.map_morphism(f) # List[Int] → List[Int]
print(F_f([1, 2, 3])) # [2, 4, 6]</code></pre>
<p><strong>Contravariant functors</strong>: Reverse arrow direction</p>
<pre><code class="lang-python">class ContravariantFunctor(Functor):
&quot;&quot;&quot;F: C^op → D (reverses arrows)&quot;&quot;&quot;
@abstractmethod
def map_morphism(self, f):
&quot;&quot;&quot;F(f: A → B): F(B) → F(A) (reversed!)&quot;&quot;&quot;
pass
# Example: Hom functor hom(-, B): C^op → Set
def hom_functor(B):
&quot;&quot;&quot;hom(-, B) sends A ↦ hom(A, B)&quot;&quot;&quot;
return lambda A: f&quot;Functions from {A} to {B}&quot;</code></pre>
<h3>Natural Transformations</h3>
<p><strong>Definition</strong>: Natural transformation η: F ⇒ G between functors F, G: C → D</p>
<ul><li>Components: η_A: F(A) → G(A) for each object A</li><li>Naturality: For f: A → B, the square commutes:</li></ul>
<p> ``<code> F(A) --η_A--&gt; G(A) | | F(f) G(f) | | v v F(B) --η_B--&gt; G(B) </code>`` i.e., G(f) ∘ η_A = η_B ∘ F(f)</p>
<pre><code class="lang-python">class NaturalTransformation:
&quot;&quot;&quot;Natural transformation η: F ⇒ G&quot;&quot;&quot;
def __init__(self, source_functor, target_functor):
self.F = source_functor
self.G = target_functor
self.components = {}
def component(self, obj):
&quot;&quot;&quot;η_A: F(A) → G(A)&quot;&quot;&quot;
return self.components.get(obj)
def set_component(self, obj, morphism):
&quot;&quot;&quot;Define component at object&quot;&quot;&quot;
self.components[obj] = morphism
def verify_naturality(self, f, source_obj, target_obj):
&quot;&quot;&quot;Check: G(f) ∘ η_A = η_B ∘ F(f)&quot;&quot;&quot;
η_A = self.component(source_obj)
η_B = self.component(target_obj)
Ff = self.F.map_morphism(f)
Gf = self.G.map_morphism(f)
# Would need to check equality of composed morphisms
return &quot;Naturality condition (conceptual check)&quot;
# Example: List to Maybe natural transformation
# length: List[A] → Maybe[Int]
def list_to_maybe_length():
&quot;&quot;&quot;η: List ⇒ Maybe where η_A(xs) = Just(len(xs)) if xs non-empty&quot;&quot;&quot;
def component(type_a):
def eta(xs):
if xs:
return (&#x27;Just&#x27;, len(xs))
else:
return (&#x27;Nothing&#x27;, None)
return eta
return component</code></pre>
<h3>Universal Properties and Limits</h3>
<p><strong>Product</strong>: A × B with projections π₁: A × B → A, π₂: A × B → B Universal property: For any Z with f: Z → A, g: Z → B, ∃! h: Z → A × B such that π₁ ∘ h = f and π₂ ∘ h = g</p>
<pre><code class="lang-python">class Product:
&quot;&quot;&quot;Categorical product A × B&quot;&quot;&quot;
def __init__(self, A, B):
self.A = A
self.B = B
self.product = (A, B) # Conceptual tuple
def projection1(self):
&quot;&quot;&quot;π₁: A × B → A&quot;&quot;&quot;
return lambda pair: pair[0]
def projection2(self):
&quot;&quot;&quot;π₂: A × B → B&quot;&quot;&quot;
return lambda pair: pair[1]
def universal_morphism(self, f, g):
&quot;&quot;&quot;
Given f: Z → A, g: Z → B
Return h: Z → A × B (unique)
&quot;&quot;&quot;
return lambda z: (f(z), g(z))
# Example in Set
A, B = &quot;A&quot;, &quot;B&quot;
prod = Product(A, B)
# Universal property: pairing
f = lambda z: f&quot;f({z})&quot; # Z → A
g = lambda z: f&quot;g({z})&quot; # Z → B
h = prod.universal_morphism(f, g) # Z → A × B
z0 = &quot;z0&quot;
print(h(z0)) # (&#x27;f(z0)&#x27;, &#x27;g(z0)&#x27;)
print(prod.projection1()(h(z0))) # &#x27;f(z0)&#x27; = f(z0) ✓</code></pre>
<p><strong>Coproduct (sum)</strong>: A + B with injections ι₁: A → A + B, ι₂: B → A + B Universal property: Dual to product</p>
<pre><code class="lang-python">class Coproduct:
&quot;&quot;&quot;Categorical coproduct A + B (disjoint union)&quot;&quot;&quot;
def __init__(self, A, B):
self.A = A
self.B = B
def injection1(self):
&quot;&quot;&quot;ι₁: A → A + B&quot;&quot;&quot;
return lambda a: (&#x27;Left&#x27;, a)
def injection2(self):
&quot;&quot;&quot;ι₂: B → A + B&quot;&quot;&quot;
return lambda b: (&#x27;Right&#x27;, b)
def universal_morphism(self, f, g):
&quot;&quot;&quot;
Given f: A → Z, g: B → Z
Return h: A + B → Z (unique)
&quot;&quot;&quot;
def h(coproduct_elem):
tag, value = coproduct_elem
if tag == &#x27;Left&#x27;:
return f(value)
else: # &#x27;Right&#x27;
return g(value)
return h
# Example: Either a b in Haskell
# Either a b = Left a | Right b (coproduct)</code></pre>
<h3>Adjunctions</h3>
<p><strong>Definition</strong>: Functor F: C → D is left adjoint to G: D → C (F ⊣ G) if: hom_D(F(A), B) ≅ hom_C(A, G(B)) naturally in A and B</p>
<p><strong>Unit and counit</strong>:</p>
<ul><li>Unit: η: 1_C ⇒ G ∘ F</li><li>Counit: ε: F ∘ G ⇒ 1_D</li></ul>
<pre><code class="lang-python">class Adjunction:
&quot;&quot;&quot;F ⊣ G: Adjunction between functors&quot;&quot;&quot;
def __init__(self, left_adjoint, right_adjoint):
self.F = left_adjoint # F: C → D
self.G = right_adjoint # G: D → C
def unit(self):
&quot;&quot;&quot;η: Id ⇒ G ∘ F&quot;&quot;&quot;
# For each A in C, η_A: A → G(F(A))
pass
def counit(self):
&quot;&quot;&quot;ε: F ∘ G ⇒ Id&quot;&quot;&quot;
# For each B in D, ε_B: F(G(B)) → B
pass
# Example: Free-Forgetful adjunction
# Free: Set → Grp (free group functor)
# Forgetful: Grp → Set (forget group structure)
# Free ⊣ Forgetful</code></pre>
<h3>Monads</h3>
<p><strong>Definition</strong>: Monad on category C is a triple (M, η, μ) where:</p>
<ul><li>M: C → C is endofunctor</li><li>η: 1_C ⇒ M (unit)</li><li>μ: M ∘ M ⇒ M (multiplication)</li></ul>
<p><strong>Axioms</strong>:</p>
<ul><li>μ ∘ M(μ) = μ ∘ μ(M) (associativity)</li><li>μ ∘ η(M) = μ ∘ M(η) = id_M (unit laws)</li></ul>
<pre><code class="lang-python">class Monad:
&quot;&quot;&quot;Monad (M, η, μ)&quot;&quot;&quot;
def __init__(self, functor_m):
self.M = functor_m
def unit(self, x):
&quot;&quot;&quot;η: a → M(a) (return/pure)&quot;&quot;&quot;
raise NotImplementedError
def join(self, mmx):
&quot;&quot;&quot;μ: M(M(a)) → M(a) (flatten)&quot;&quot;&quot;
raise NotImplementedError
def bind(self, mx, f):
&quot;&quot;&quot;
(&gt;&gt;=): M(a) → (a → M(b)) → M(b)
bind(mx, f) = μ(M(f)(mx))
&quot;&quot;&quot;
# Apply f to get M(M(b)), then join
mmx = self.M.map_morphism(f)(mx)
return self.join(mmx)
# Example: List monad
class ListMonad(Monad):
&quot;&quot;&quot;List monad in Python&quot;&quot;&quot;
def unit(self, x):
&quot;&quot;&quot;η(x) = [x]&quot;&quot;&quot;
return [x]
def join(self, lists):
&quot;&quot;&quot;μ([[x]]) = [x] (flatten)&quot;&quot;&quot;
result = []
for lst in lists:
result.extend(lst)
return result
def bind(self, xs, f):
&quot;&quot;&quot;xs &gt;&gt;= f = concat(map(f, xs))&quot;&quot;&quot;
return self.join([f(x) for x in xs])
# Usage
list_monad = ListMonad(None)
xs = [1, 2, 3]
f = lambda x: [x, -x] # a → [a]
result = list_monad.bind(xs, f) # [1, -1, 2, -2, 3, -3]
print(result)</code></pre>
<hr>
<h2>Patterns</h2>
<h3>Pattern 1: Yoneda Lemma</h3>
<p><strong>Statement</strong>: Natural transformations η: hom(A, -) ⇒ F correspond bijectively to elements of F(A)</p>
<ul><li>Given η, get x ∈ F(A) by x = η_A(id_A)</li><li>Given x ∈ F(A), define η_B(f: A → B) = F(f)(x)</li></ul>
<pre><code class="lang-python">def yoneda_embedding():
&quot;&quot;&quot;
Yoneda: C → Set^(C^op)
A ↦ hom(-, A)
Fully faithful embedding
&quot;&quot;&quot;
def embed(obj):
# Returns functor hom(-, obj)
return lambda x: f&quot;hom({x}, {obj})&quot;
return embed</code></pre>
<h3>Pattern 2: Functoriality of Homology</h3>
<p><strong>Homology as functor</strong>: H_n: Top → Grp</p>
<ul><li>Sends spaces to abelian groups</li><li>Sends continuous maps to group homomorphisms</li><li>H_n(g ∘ f) = H_n(g) ∘ H_n(f)</li></ul>
<pre><code class="lang-python"># Conceptual: H_n functor
class HomologyFunctor(Functor):
def __init__(self, n):
self.degree = n
def map_object(self, space):
&quot;&quot;&quot;H_n(X) = n-th homology group&quot;&quot;&quot;
return f&quot;H_{self.degree}({space})&quot;
def map_morphism(self, f):
&quot;&quot;&quot;f: X → Y induces f_*: H_n(X) → H_n(Y)&quot;&quot;&quot;
return f&quot;induced_homomorphism({f})&quot;</code></pre>
<h3>Pattern 3: Curry-Howard-Lambek Correspondence</h3>
<p><strong>Correspondence</strong>:</p>
<ul><li>Logic ↔ Type Theory ↔ Category Theory</li><li>Proposition ↔ Type ↔ Object</li><li>Proof ↔ Program ↔ Morphism</li><li>Implication (A → B) ↔ Function type ↔ Exponential B^A</li></ul>
<pre><code class="lang-python">def curry_howard_lambek():
&quot;&quot;&quot;Three-way correspondence&quot;&quot;&quot;
return {
&#x27;Conjunction (A ∧ B)&#x27;: &#x27;Product type (A, B) | A × B&#x27;,
&#x27;Disjunction (A ∨ B)&#x27;: &#x27;Sum type Either A B | A + B&#x27;,
&#x27;Implication (A → B)&#x27;: &#x27;Function type A → B | B^A&#x27;,
&#x27;True&#x27;: &#x27;Unit type () | Terminal object 1&#x27;,
&#x27;False&#x27;: &#x27;Empty type Void | Initial object 0&#x27;,
}</code></pre>
<hr>
<h2>Quick Reference</h2>
<h3>Category Theory Hierarchy</h3>
<pre><code>Objects and Morphisms (Category)
↓
Functors (between categories)
↓
Natural Transformations (between functors)
↓
Modifications (between natural transformations)</code></pre>
<h3>Universal Constructions</h3>
<p>| Construction | Universal Property | Example | |--------------|-------------------|---------| | Product | ∀ f, g ∃! h | Cartesian product | | Coproduct | ∀ f, g ∃! h | Disjoint union | | Equalizer | Limit | Kernel | | Coequalizer | Colimit | Cokernel | | Pullback | Limit | Fiber product | | Pushout | Colimit | Gluing |</p>
<h3>Adjunctions in Programming</h3>
<p>| Left Adjoint | Right Adjoint | Example | |--------------|---------------|---------| | Free | Forgetful | Free monoid ⊣ Underlying set | | Curry | Uncurry | (A → B → C) ≅ (A × B → C) | | Σ (Sum) | → (Function) | Dependent sum ⊣ Function |</p>
<hr>
<h2>Anti-Patterns</h2>
<p>❌ <strong>Ignoring universal properties</strong>: Defining product as just a tuple ✅ Product defined by universal property (unique mediating morphism)</p>
<p>❌ <strong>Confusing objects and morphisms</strong>: Category theory is about morphisms ✅ &quot;Objects are completely determined by morphisms to/from them&quot;</p>
<p>❌ <strong>Forgetting naturality</strong>: Just defining components of transformation ✅ Natural transformation requires commuting squares for all morphisms</p>
<p>❌ <strong>Treating functors as just &quot;type constructors&quot;</strong>: Missing preservation of structure ✅ Functor preserves composition: F(g ∘ f) = F(g) ∘ F(f)</p>
<hr>
<h2>Related Skills</h2>
<ul><li><code>curry-howard.md</code> - Propositions as types, category-theoretic view</li><li><code>topology-algebraic.md</code> - Functorial nature of π₁, H_*</li><li><code>abstract-algebra.md</code> - Categories of groups, rings, modules</li><li><code>type-systems.md</code> - Categories in programming languages</li><li><code>formal/lean-mathlib4.md</code> - Category theory in Lean</li></ul>
<hr>
<p><strong>Last Updated</strong>: 2025-10-25 <strong>Format Version</strong>: 1.0 (Atomic)</p>
<footer>
<div class="fmap">
<div><b>Build</b>
<a href="https://hanzo.app">hanzo.app</a> app builder
<a href="https://hanzo.codes">hanzo.codes</a> code with an agent
<a href="https://hanzoskills.com">hanzoskills.com</a> what an agent reads</div>
<div><b>Run</b>
<a href="https://console.hanzo.ai">console.hanzo.ai</a> cloud console
<a href="https://api.hanzo.ai">api.hanzo.ai</a> the API</div>
<div><b>Account</b>
<a href="https://hanzo.id">hanzo.id</a> sign in
<a href="https://pay.hanzo.ai">pay.hanzo.ai</a> top up
<a href="https://billing.hanzo.ai">billing.hanzo.ai</a> invoices and usage</div>
<div><b>Company</b>
<a href="https://hanzo.ai">hanzo.ai</a> canonical
<a href="https://hanzo.ventures">hanzo.ventures</a> ventures</div>
</div>
<div class="fend"><a href="/category-theory-foundations.md">This page as plain text</a> · <a href="/llms.txt">Index for agents</a></div>
</footer>
</div></body></html>