Categorical Vocabulary
Appendix A
Aa
Category theory is a language for systems that must compose. This appendix collects the definitions the main text requires. For the full theory, consult Mac Lane's Categories for the Working Mathematician or Spivak's Category Theory for the Sciences.
Category
A category consists of:
- A collection of objects:
- For each pair of objects , a collection of morphisms , written
- For each object , an identity morphism
- A composition operation: given and , there exists
satisfying associativity and identity .
A groupoid is a category in which every morphism is an isomorphism. A group is a groupoid with exactly one object.
Functor
A functor consists of a mapping on objects () and a mapping on morphisms () satisfying:
Natural Transformation
Given functors , a natural transformation assigns to each object a morphism such that for every :
This is the naturality square. When the book says "coherence," it often means the relevant squares commute.
Presheaf
A presheaf on is a functor . Concretely: for each object , a set of "sections over "; for each morphism , a restriction map , satisfying and .
A presheaf is "local data with restriction." Sheaves (Appendix B) add the coherence requirement: local data that agree on overlaps must glue to global data.
Limits and Colimits
| Name | Diagram Shape | Intuition |
|---|---|---|
| Product | Two objects, no arrows | Ordered pair; projections to both |
| Coproduct | Two objects, no arrows | Tagged union; injections from both |
| Pullback | Fiber product; pairs that agree on | |
| Pushout | Amalgamation; glue along shared | |
| Equalizer | Subobject where two maps agree |
Pullbacks represent the overlaps used in Chapter 10 when the required maps exist. A pushout can amalgamate signatures along specified maps in a category that supplies it; that construction alone does not establish the admission or conservativity obligations of Chapter 15.
Adjunction
An adjunction consists of functors and with a natural bijection:
Equivalently, natural transformations (unit) and (counit) satisfying the triangle identities.
Free and forgetful functors supply important examples. An arbitrary adjunction need not have that interpretation. Unit and counit are comparison morphisms, not numerical measures of loss or cost. In a specified preorder the adjunction characterizes least and greatest approximations relative to the given maps.
Isomorphism
A morphism is an isomorphism if there exists with and . The pair is the witness. Objects and are isomorphic, written .
Equivalence of Categories
An equivalence between and consists of functors and with natural isomorphisms and .
Equivalence relaxes isomorphism: the round-trip need not return the exact same object, only an isomorphic one. This compares categories and functors. A10’s scoped records concern particular objects, relations and properties; they are not made category equivalences by using the same word.
Site and Grothendieck Topology
A site is a category equipped with a Grothendieck topology : for each object , a specification of which families count as covers, satisfying stability, transitivity, and identity axioms.
The Context Site
The following definitions ground all context-indexed constructions in Parts III–VI.
A Context where is a name, is a signature, records a consequence relation and a separate predicate-scoped absence profile as in A15, and is provenance metadata.
A Context Morphism is a declared map in the chosen context category. Its associated restriction must specify how U-data are represented in V and satisfy the functor laws. A signature inclusion can be part of such a construction; CWA, OWA and three-valued evaluation are not a single ordered scale of logical strength. An adapter that changes an absence conclusion does not silently become a truth-preserving restriction.
Given and , an overlap is their categorical pullback, when it exists. An intersection of signature names and a chosen absence policy do not establish its universal property. The formulas using overlaps in this companion assume the required pullbacks; on a general site matching can instead be stated through arrows in covering sieves.
A cover of is a family of refinement morphisms declared jointly sufficient for by the topology (Ch. 10, A12b). In a model where refinement is signature inclusion, each refining signature already contains the original; their union therefore supplies no additional covering test. For more general declared context maps, signature containment need not even describe the construction. What counts as a cover is the design declaration , which must satisfy the site axioms below. The Context Site equips the context category with this topology, satisfying stability, transitivity, and identity.
A presheaf on is a sheaf iff for every cover : (1) Locality — for all implies ; (2) Gluing — matching sections for all yield unique with .
Summary
| Concept | Things | Ways Between | Governing Condition |
|---|---|---|---|
| Category | Objects | Morphisms | Associative composition; identities |
| Functor | Categories | Functors | Preserves composition and identity |
| Natural transformation | Functors | Components | Naturality square commutes |
| Adjunction | Categories | Adjoint pair | Hom-set bijection is natural |
| Limit/Colimit | Diagrams | Universal objects | Unique factorization |
| Equivalence | Categories | Functor pairs | Round-trips ≅ identity |
| Sheaf | Presheaves | Restriction maps | Matching families glue uniquely |
Category theory provides a language for stating, precisely, when two ways of computing the same thing yield the same thing. It makes the equality to be established explicit. An effective check still requires a procedure for the objects and maps in question.