Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-26
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 C 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

cC(c,c)=Nat(1C,1C),

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 [C,D]), 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 C and its identity functor.

[F6]

A category is small when both Ob(C) and Mor(C) are sets; a small category is locally small (Small, locally small, and large categories).

[L1]

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: Nat(F,G)=cD(Fc,Gc), 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).

[F1]

The hom-assignment sends (a,b) to C(a,b), and a morphism of the product category consisting of h:aa and u:bb acts by C(h,u):C(a,b)C(a,b),fufh (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).

[F2]

The functor category [C,D] has functors CD as objects and natural transformations as morphisms (Functor category [C,D]).

[F3]

The identity natural transformation 1F has components 1FA, and the vertical composite of α:FG and β:GH is given componentwise by (βα)A=βAαA (Identity natural transformation and vertical composition).

[F4]

The horizontal composite of α:FG:CD and β:HL:DE has components (βα)A=βGAH(αA)=L(αA)βFA (Whiskering and horizontal composition of natural transformations).

[F5]

A monoid is a set with an associative operation and a two-sided identity e, so that ex  =  x  =  xefor every xM. It is commutative when the operation is (Semigroup and monoid).

[L2]

Whenever the expressions are defined, (ββ)(αα)=(βα)(βα) (Horizontal and vertical composition of natural transformations satisfy the interchange law).

[L3]

If a set carries two unital binary operations with the same unit satisfying (ab)(cd)=(ac)(bd), then the operations coincide and their common operation is commutative (Eckmann–Hilton: two unital operations satisfying interchange coincide and are commutative).

Proof

technique · direct
1.1

A small category is locally small, so [L1] applies with D=C and F=G=1C: the integrand H(a,b)=C(1Ca,1Cb)=C(a,b) is the hom-bifunctor by [F1], and the theorem gives cC(c,c)=Nat(1C,1C), a hom-collection of the functor category by [F2] and hence a set.

F1F2F6L1
2.1

Write M:=Nat(1C,1C). Vertical composition is defined on M and by [F3] is associative componentwise with two-sided unit 11C. Horizontal composition is also defined on M, since source and target functors are all 1C, and by [F4] it has the same two-sided unit: (α11C)A=αA1A=αA and (11Cα)A=1AαA=αA. So M carries two unital operations with a common unit.

F3F4F5step 1.1
3.1

The published interchange law [L2] is exactly the hypothesis of [L3] for those two operations, read with β=a, β=b, α=c, α=d. Hence the two operations coincide and their common operation is commutative, so M is a commutative monoid; by step 1.1 the end of the hom-bifunctor is that monoid.

F3F4F5L2L3step 2.1

Remarks

The component formula of Whiskering and horizontal composition of natural transformations already gives (βα)A=βAαA when every functor involved is 1C, 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

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