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.
In a poset regarded as a category, products are infima, coproducts are suprema, and equalizers are automatic
Example
In a poset category, a product of a family is its infimum, a coproduct is its supremum, and for any parallel pair the identity of its domain is an equalizer while the identity of its codomain is a coequalizer.
Facts & Assumptions
Given: A poset regarded as a category.
An arrow means , and at most one such arrow exists (A preorder is a category with at most one morphism between any two objects, and its functors are exactly monotone maps).
Products and coproducts represent cones and cocones over discrete families (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).
Equalizers and coequalizers have their parallel-pair universal properties (Equalizers and coequalizers as limits and colimits of a parallel pair).
Verification
A cone from to is exactly the assertion for all . Its unique factor through says for every lower bound . Thus [F2] is exactly the greatest-lower-bound property.
Reversing all inequalities turns the coproduct property into the least-upper-bound property. The empty cases give the greatest and least elements, respectively.
If exist, [F1] gives . Then equalizes them and every arrow into factors through uniquely. Dually, is a coequalizer.
Depends on
- Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations
- Equalizers and coequalizers as limits and colimits of a parallel pair
- A preorder is a category with at most one morphism between any two objects, and its functors are exactly monotone maps
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: 13 results over 6 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, Example 3.1.24 (standard reference, not scraped)