The elementary theory of the 2-category of small categories
Published in Theory and Applications of Categories 43 (8) (2025), 196–242, 2025
Recommended citation: Hughes, C. and Miranda, A. (2025). The elementary theory of the 2-category of small categories. Theory and Applications of Categories 43 (8), 196–242. https://www.tac.mta.ca/tac/volumes/43/8/43-08abs.html
Abstract
We give an elementary description of $2$-categories $\mathbf{Cat}(\mathcal{E})$ of internal categories, functors and natural transformations, where $\mathcal{E}$ is a category modelling Lawveres elementary theory of the category of sets (ETCS). This extends Bourkes characterisation of $2$-categories $\mathbf{Cat}(\mathcal{E})$ where $\mathcal{E}$ has pullbacks to take account for the extra properties in ETCS, and Lawveres characterisation of the (one dimensional) category of small categories to take account of the two-dimensional structure. Important two-dimensional concepts which we introduce include $2$-well-pointedness, full-subobject classifiers, and the categorified axiom of choice. Along the way, we show how generating families (resp. orthogonal factorisation systems) on $\mathcal{E}$ give rise to generating families (resp. orthogonal factorisation systems) on $\mathbf{Cat}(\mathcal{E})$, results which we believe are of independent interest.
