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.
A category enriched in the two-element lattice is a preordered set
Statement
Let be the two-element lattice, regarded as a monoidal preorder with tensor product and unit . Then a -enriched category is exactly a preordered set.
Facts & Assumptions
Given: A -enriched category or a preorder .
A preorder is a reflexive and transitive relation on a set (Preorder and monotone map).
A -category has a set of objects, hom-objects, enriched composition, and enriched identities (Enriched category over a monoidal base).
Proof
Let be -enriched. Define a relation on its object set by . Because the unit object of the base is , the identity morphism of [L2] forces for every , so the relation is reflexive. Since composition in the base is , the composition morphism implies that if both hom-objects on the left are , then on the right. So the relation is transitive. By [L1], it is a preorder.
Conversely, given a preorder , put the object set equal to and define the hom-object by when and otherwise. Reflexivity gives the identity maps, and transitivity gives the composition morphism because exactly in the composable case. Thus the preorder data satisfy [L2].
The two constructions are inverse restatements of the same information, so -enrichment and preorder structure are equivalent.
Depends on
Used by
Dependency tree · two levels
4 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Emily Riehl, Categorical Homotopy Theory, Section 3.2 (standard reference, not scraped)
- G. M. Kelly, Basic Concepts of Enriched Category Theory, examples after Section 1.2 (standard reference, not scraped)