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 Category
Famous quotes containing the words internal, addition and/or law:
“The analogy between the mind and a computer fails for many reasons. The brain is constructed by principles that assure diversity and degeneracy. Unlike a computer, it has no replicative memory. It is historical and value driven. It forms categories by internal criteria and by constraints acting at many scales, not by means of a syntactically constructed program. The world with which the brain interacts is not unequivocally made up of classical categories.”
—Gerald M. Edelman (b. 1928)
“The most important American addition to the World Experience was the simple surprising fact of America. We have helped prepare mankind for all its later surprises.”
—Daniel J. Boorstin (b. 1914)
“All things are literally better, lovelier, and more beloved for the imperfections which have been divinely appointed, that the law of human life may be Effort, and the law of human judgment, Mercy.”
—John Ruskin (18191900)