Internal Characterisation of The Addition Law
Let C be a semiadditive category, so a category having
- a zero object
- all finitary biproducts.
Then every hom-set has an addition, endowing it with the structure of an abelian monoid, and such that the composition of morphisms is bilinear.
Moreover, if C is additive, then the two additions on hom-sets must agree. In particular, a semiadditive category is additive if and only if every morphism has an additive inverse.
This shows that the addition law for an additive category is internal to that category.
To define the addition law, we will use the convention that for a biproduct, pk will denote the projection morphisms, and ik will denote the injection morphisms.
We first observe that for each object A there is a
- diagonal morphism ∆: A → A ⊕ A satisfying pk ∘ ∆ = 1A for k = 1, 2, and a
- codiagonal morphism ∇: A ⊕ A → A satisfying ∇ ∘ ik = 1A for k = 1, 2.
Next, given two morphisms αk: A → B, there exists a unique morphism α1 ⊕ α2: A ⊕ A → B ⊕ B such that pl ∘ (α1 ⊕ α2) ∘ ik equals αk if k = l, and 0 otherwise.
We can therefore define α1 + α2 := ∇ ∘ (α1 ⊕ α2) ∘ ∆.
This addition is both commutative and associative. The associativty can be seen by considering the composition
We have α + 0 = α, using that α ⊕ 0 = i1 ∘ α ∘ p1.
It is also bilinear, using for example that ∆ ∘ β = (β ⊕ β) ∘ ∆ and that (α1 ⊕ α2) ∘ (β1 ⊕ β2) = (α1 ∘ β1) ⊕ (α2 ∘ β2).
We remark that for a biproduct A ⊕ B we have i1 ∘ p1 + i2 ∘ p2 = 1. Using this, we can represent any morphism A ⊕ B → C ⊕ D as a matrix.
Read more about this topic: Additive Categories
Famous quotes containing the words internal, addition and/or law:
“Well designed, fully functional infant. Provides someone to live for as well as another mouth to feed. Produces cooing, gurgling and other adorable sounds. May cause similar behavior in nearby adults. Cries when hungry, sleepy or just because. Hand Wash with warm water and mild soap, then pat dry with soft cloth and talc. Internal mechanisms are self-cleaning... Two Genders: Male. Female. Five Colors: White. Black. Yellow. Red. Camouflage.”
—Alfred Gingold, U.S. humorist. Items From Our Catalogue, Baby, Avon Books (1982)
“Napoleon wanted to turn Paris into Rome under the Caesars, only with louder music and more marble. And it was done. His architects gave him the Arc de Triomphe and the Madeleine. His nephew Napoleon III wanted to turn Paris into Rome with Versailles piled on top, and it was done. His architects gave him the Paris Opera, an addition to the Louvre, and miles of new boulevards.”
—Tom Wolfe (b. 1931)
“The law before us, my lords, seems to be the effect of that practice of which it is intended likewise to be the cause, and to be dictated by the liquor of which it so effectually promotes the use; for surely it never before was conceived by any man entrusted with the administration of public affairs, to raise taxes by the destruction of the people.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (16941773)