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.
Iterated small limits commute: either order is canonically isomorphic to the limit over the product category
Statement
Let and be small and let . Whenever the displayed limits exist, there are canonical compatible isomorphisms
Facts & Assumptions
Given: Small , the diagram , and the limits in the statement.
A limit represents cones by unique arrows (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
Two limits of one diagram have a unique compatible isomorphism (Any two limits, or any two colimits, of one diagram are uniquely isomorphic compatibly with their structure maps).
The product category has objects and componentwise morphisms (Product category and its projection functors).
The cardinality of a small category is the cardinality of its morphism set, and a small diagram is one with a small indexing category (Assuming Choice, cardinality of a small category and κ-small diagrams).
Proof
By [F2], a cone from to is exactly a family of arrows compatible separately with every -arrow and every -arrow.
For each , the -limit turns such a compatible -family into one unique arrow . Compatibility in turns these into a cone over the resulting -diagram, and its limit turns the family into one unique arrow . Both constructions reverse by the two universal properties.
Hence the first iterated limit has the universal property of the -limit. By [L1] it is uniquely compatibly isomorphic to that limit. Interchanging and proves the second isomorphism.
If either index category is empty, step 1.1 describes an empty family, so each existing expression is a terminal object and [L1] gives the same canonical isomorphisms. The morphisms of form a subset of the Cartesian product of the two morphism sets, so [F3] makes the product category small and no large diagram has been introduced.
Depends on
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- Any two limits, or any two colimits, of one diagram are uniquely isomorphic compatibly with their structure maps
- Product category and its projection functors
- Assuming Choice, cardinality of a small category and κ-small diagrams
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 37 results over 11 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, Theorem 3.8.1 (standard reference, not scraped)