Category with Universes (CwU)

• Category with Universes (CwU) is a framework that defines dependent type theories via a locally cartesian closed category paired with a universe projection, establishing comprehension through pullback squares.
• The structure rigorously integrates context extensions, dependent products, and type formers by modeling substitution, weakenings, and Π-types using categorical constructions.
• Applications span presheaf models, cubical type theory, and higher topos theory, ensuring both semantic completeness and strict coherence in logical constructors.

A category with universes (CwU) is a central structure in categorical semantics for dependent type theories, particularly those that formalize universes and their interaction with logical type formers such as dependent products, sums, and identity types. The notion, developed through the work of Voevodsky and others, organizes both the combinatorics of contextual categories (C-systems) and the higher-level categorical properties that model type theory and its universe hierarchies. CwUs play a foundational role in semantics of homotopy type theory, cubical type theory, and categorical logic more broadly.

1. Definition and Core Structure

A category with universes is defined as a pair (𝒞, p), where:

• 𝒞 is a locally cartesian closed category (LCCC) with chosen binary products.
• $p: \widetilde{U} \to U$ is a morphism, called the universe projection, equipped with specified pullback squares for every object X and morphism $f: X \to U$ in 𝒞:

$$\begin{array}{ccc} X \times_U \widetilde{U} & \xrightarrow{p_f} & \widetilde{U} \ \downarrow^{\pi_f} && \downarrow^{p} \ X & \xrightarrow{f} & U \end{array}$$

These pullbacks, called comprehension squares, express the internalization of the “elements” of the type coded by f in X as a family over X. The universe thus classifies display maps (fibrations) representably. This structure produces a comprehension category and a C-system (contextual category) CC(𝒞, p) whose objects encode towers of types in context by iterated pullbacks (Voevodsky, 2014).

2. CwUs and Contextual Categories (C-systems)

From any universe category (𝒞, p), a C-system CC(𝒞, p) can be constructed whose objects are finite sequences of codes $(A_1, ..., A_n)$, each $A_i: \text{int}(\Gamma_{<i}) \to U$. Context extension is defined by pulling back $p$ along the code, ensuring that every context morphism arises via the universes’ comprehension squares:

• Objects: contexts, given as composable codes into U.
• Morphisms: maps in 𝒞 making all projection squares commute.
• Context extension: if $\Gamma \vdash A: U$, then $$\Gamma.A = \text{int}(\Gamma) \times_U \widetilde{U}$$ with projection.

This C-system possesses the data required to interpret substitution, weakenings, and all essential features of dependent contexts (Voevodsky, 2014, Voevodsky, 2017).

3. Universes and Type Formers

A universe projection p in a CwU is often enhanced with extra structure to model type formers, particularly for Π-types:

• The dependent product along p, $I_p$, is defined as $I_p(X) = \Pi_p (X \times U)$ in the slice over U.
• A (P, $f: X \to U$0)-structure consists of morphisms $f: X \to U$1, $f: X \to U$2, forming a commuting and (in the strong case) pullback square:

$f: X \to U$3

The pullback condition is the categorical translation of the Π-type formation rule. This data transports to a (Π, λ)-structure on the C-system CC(𝒞, p), providing presheaf-level operations $f: X \to U$4 and application maps satisfying the universal properties and computation rules of dependent product types (Voevodsky, 2017).

4. Functoriality, Universes, and Internalization

The assignment $f: X \to U$5 is functorial. Universe category functors $f: X \to U$6 preserving universe and type-former structure (specifically, the pullbacks, P, and $f: X \to U$7) induce homomorphisms of C-systems that strictly respect the syntactic operations for types and terms. Therefore, the semantics of type theory internalizes to the categorical level: “semantic universes” model “syntactic universes” and embeddings preserve the interpretation of all type constructors (Voevodsky, 2017).

Every C-system arises from a universe category, via methods such as representing the C-system in its presheaf category, embedding constructions, or iterated pullback categories (Voevodsky, 2014). This universality provides flexibility for interpretation but also demonstrates the structural completeness of the CwU framework for semantics of dependent type theory.

5. Examples and Applications

Presheaf Models and the Hofmann–Streicher Construction: Let 𝒞 be a small category. The presheaf category Psh(𝒞) = [𝒞ᵒᵖ, Set] admits a canonical CwU structure where the universe is the presheaf U(c) = Cat(𝒞/c, Set) and elements map is El → U. Every type over a context is obtained as a pullback against the universe. The construction identifies universes as nerves of discrete fibration classifiers and is functorial under base change. One can further consider universes of structured families (e.g., fibrations) (Awodey, 2022).

Internal Categories with Universes in Homotopy Type Theory and Cubical Models:

• Iterative set universes V₀ in homotopy type theory are strict Tarski universes satisfying definitional equalities for all type formers. Categories with universes organizing V₀ underlie strict locally cartesian closed CwFs capable of interpreting extensional type theory inside univalent foundations (Gratzer et al., 2024).
• Cubical type theory models employ CwUs in LCCCs with additional universes for cofibrations and interval objects, supporting more refined structure such as Kan filling and strong homotopy equivalence extensions. The universe-classifying property is central to semantic completeness of such (cubical) type-theoretic frameworks (Kapulkin et al., 19 Dec 2025).

Higher Topos Theory and Univalence: Every Grothendieck (∞,1)-topos admits a presentation as a combinatorial left proper simplicial model category equipped with a strict univalent universe, yielding an internal CwU with strict computation rules, surjective on small fibrations and strictly classifying equivalences of fibers (Shulman, 2019).

6. CwU-Coherence, Local Universes, and Strictification

A major insight is the separation of substitution structure from logical structure in categorical semantics, resolved via “local universes” models. If the base category has finite products and certain exponentials (condition LF), every comprehension category with weakly stable type formers (merely closed under re-indexing up to isomorphism) can be strictified into an equivalent split comprehension category (a CwU), where all logical constructors (Π, Σ, Id, W, etc.) are strictly, not just pseudo-, stable under substitution (Lumsdaine et al., 2014). This resolves coherence problems in modeling dependent type theory and enables robust interpretations for both syntax and semantics.

7. Canonical Constructions and Functorial Representations

CwUs admit elegant combinatorics for canonical presheaves of object extensions Obₙ and associated “almost representations” (uₙ, ũₙ) which relate object extensions in C-systems to iterated universes and exponentials in C. In the presence of binary products and LCCCs, these representations organize the structure of dependent types in terms of internal Homs, exponentials, and compositional functors. The construction and behavior of these presheaves, their isomorphisms, and functoriality under universe category functors provide the combinatorial backbone of semantic universes for type theory and its models (Voevodsky, 2017).

---

References:

• "The (Pi,lambda)-structures on the C-systems defined by universe categories" (Voevodsky, 2017)
• "A C-system defined by a universe category" (Voevodsky, 2014)
• "C-systems defined by universe categories: presheaves" (Voevodsky, 2017)
• "The Category of Iterative Sets in Homotopy Type Theory and Univalent Foundations" (Gratzer et al., 2024)
• "On Hofmann-Streicher universes" (Awodey, 2022)
• "Yet another cubical type theory, but via a semantic approach" (Kapulkin et al., 19 Dec 2025)
• "All $f: X \to U$8-toposes have strict univalent universes" (Shulman, 2019)
• "The local universes model: an overlooked coherence construction for dependent type theories" (Lumsdaine et al., 2014)