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 end of the hom-bifunctor is the commutative monoid of natural endomorphisms of the identity functor
Statement
Let be a small category (Small, locally small, and large categories). Then the end of its hom-bifunctor (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category) is
the set of natural transformations from the identity functor to itself (For a small source category, the set of natural transformations is an end of the hom-bifunctor of the values, Functor category ), and this set is a commutative monoid (Semigroup and monoid) under vertical composition of natural transformations (Identity natural transformation and vertical composition), which coincides on it with horizontal composition (Whiskering and horizontal composition of natural transformations).
Facts & Assumptions
Given: A small category and its identity functor.
A category is small when both and are sets; a small category is locally small (Small, locally small, and large categories).
For a small source category and a locally small target, the set of natural transformations is an end of the hom-bifunctor of the values: , the terminal wedge being evaluation (For a small source category, the set of natural transformations is an end of the hom-bifunctor of the values).
The hom-assignment sends to , and a morphism of the product category consisting of and acts by (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
The functor category has functors as objects and natural transformations as morphisms (Functor category ).
The identity natural transformation has components , and the vertical composite of and is given componentwise by (Identity natural transformation and vertical composition).
The horizontal composite of and has components (Whiskering and horizontal composition of natural transformations).
A monoid is a set with an associative operation and a two-sided identity , so that It is commutative when the operation is (Semigroup and monoid).
Whenever the expressions are defined, (Horizontal and vertical composition of natural transformations satisfy the interchange law).
If a set carries two unital binary operations with the same unit satisfying , then the operations coincide and their common operation is commutative (Eckmann–Hilton: two unital operations satisfying interchange coincide and are commutative).
Proof
A small category is locally small, so [L1] applies with and : the integrand is the hom-bifunctor by [F1], and the theorem gives , a hom-collection of the functor category by [F2] and hence a set.
Write . Vertical composition is defined on and by [F3] is associative componentwise with two-sided unit . Horizontal composition is also defined on , since source and target functors are all , and by [F4] it has the same two-sided unit: and . So carries two unital operations with a common unit.
The published interchange law [L2] is exactly the hypothesis of [L3] for those two operations, read with , , , . Hence the two operations coincide and their common operation is commutative, so is a commutative monoid; by step 1.1 the end of the hom-bifunctor is that monoid.
Remarks
The component formula of Whiskering and horizontal composition of natural transformations already gives when every functor involved is , so the coincidence of the two operations can also be read off directly. What that reading does not give is commutativity, and commutativity is the whole content: it is the conclusion of the Eckmann–Hilton argument and it is not visible in either component formula.
For a one-object category, that is a monoid, the natural endomorphisms of the identity are the elements commuting with every element, so the end of the hom-bifunctor is the centre of that monoid — a commutative monoid, as the corollary requires.
Depends on
- For a small source category, the set of natural transformations is an end of the hom-bifunctor of the values
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- Functor category $[\mathcal C,\mathcal D]$
- Identity natural transformation and vertical composition
- Whiskering and horizontal composition of natural transformations
- Horizontal and vertical composition of natural transformations satisfy the interchange law
- Eckmann–Hilton: two unital operations satisfying interchange coincide and are commutative
- Semigroup and monoid
- Small, locally small, and large categories
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
25 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
- F. Loregian, (Co)end Calculus (arXiv:1501.02503v7), Remark 1.4.3 (standard reference, not scraped)