How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Top is complete and cocomplete, and its underlying-set functor preserves all small limits and colimits
Statement
The category has all small limits and colimits. The underlying set functor preserves every small limit and every small colimit.
Facts & Assumptions
Given: A small diagram .
The underlying Set-diagram has a limit and a colimit (Set has all small limits, realized as compatible tuples in a set-indexed product, Set has all small colimits, realized as a quotient of a set-indexed disjoint union).
Topological spaces and continuous maps form (Topological spaces and continuous maps form the large locally small category ).
For the initial topology of a family , a function is continuous exactly when every is continuous; dually, for the final topology of a family , a function is continuous exactly when every is continuous (Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous, claims 2 and 4). The topologies themselves are constructed in The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology, which states these characteristic properties are proved separately.
Continuity means inverse images of open sets are open (Continuity of a map of topological spaces at a point and globally).
Preservation means that the image of a limiting or colimiting cone is again limiting or colimiting (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
Proof
Let be the Set-limit of from [L1]. Give the initial topology induced by all . Then every is continuous and the Set cone equations make it a cone in .
Let be the Set-colimit of and give the final topology induced by all . A function is continuous exactly when every is continuous. Set-universality therefore proves existence and uniqueness of the continuous factor for every Top-cocone. Thus is a Top-colimit.
For a cone of continuous maps , Set-universality gives a unique function with . By the characteristic property in [F2], is continuous exactly because all are continuous. Its uniqueness as a continuous map follows from uniqueness as a function. Hence this is a Top-limit.
In steps 1.1 and 1.2 the underlying sets, legs, and mediating functions are exactly the Set-limit and Set-colimit data. Applying removes only the topologies, so both canonical comparisons are identity bijections. By [F4], preserves all the small limits and colimits.
Depends on
- Set has all small limits, realized as compatible tuples in a set-indexed product
- Set has all small colimits, realized as a quotient of a set-indexed disjoint union
- Topological spaces and continuous maps form the large locally small category $\mathbf{Top}$
- The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology
- Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous
- Continuity of a map of topological spaces at a point and globally
- Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 65 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- E. Riehl, Category Theory in Context, Proposition 3.6.2 (standard reference, not scraped)