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:
“Personal change, growth, development, identity formationthese tasks that once were thought to belong to childhood and adolescence alone now are recognized as part of adult life as well. Gone is the belief that adulthood is, or ought to be, a time of internal peace and comfort, that growing pains belong only to the young; gone the belief that these are marker eventsa job, a mate, a childthrough which we will pass into a life of relative ease.”
—Lillian Breslow Rubin (20th century)
“As easy mayst thou fall
A drop of water in the breaking gulf,
And take unmingled thence that drop again,
Without addition or diminishing,
As take from me thyself and not me too.”
—William Shakespeare (15641616)
“No law can possibly meet the convenience of every one: we must be satisfied if it be beneficial on the whole and to the majority.”
—Titus Livius (Livy)