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.
The power and the copower of an object by a set
Definition
Let be a locally small category (Small, locally small, and large categories, Category, object, morphism, domain, codomain, identity, composition, and hom-collection), let be an object of and let be a set. Write for the category with one object and only its identity morphism, and for the diagram picking out . A natural transformation between two functors is a single morphism in the target category between their values, since the only naturality equation is at an identity. When that morphism is a function.
The power of by , written or , is the weighted limit of the one-object diagram at the constant weight (Set-weighted limits and colimits): an object with a bijection
natural in , where the right-hand side is the set of functions (The set of all functions , Sets and functions form the large locally small category , The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
The copower of by , written , is the corresponding weighted colimit: an object with a bijection
natural in . Neither object need exist.
The counit of the power is the family indexed by , obtained by applying the bijection to the identity of ; dually the copower carries injections .
Remarks
Both are instances of the weighted limit and colimit of a diagram on a one-object index category, so nothing new is being defined: what is new is only the name and the notation, and the reason for having them is that the two constructions occur constantly once weights are allowed.
The enriched literature calls these the cotensor and the tensor of an object by an object of the base. Those names belong with the enriched development and are not used here; the -enriched names power and copower are the ones in force on this page.
Depends on
- Set-weighted limits and colimits
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- Sets and functions form the large locally small category $\mathbf{Set}$
- Small, locally small, and large categories
- The set $B^{A}$ of all functions $A \to B$
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
Used by
Dependency tree · two levels
16 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
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), (3.42) and (3.44) (standard reference, not scraped)
- F. Loregian, (Co)end Calculus (arXiv:1501.02503v7), Definition 2.2.3 (standard reference, not scraped)