Additive Category - Internal Characterisation of The Addition Law

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 ∆: AAA satisfying pk ∘ ∆ = 1A for k = 1, 2, and a
  • codiagonal morphism ∇: AAA satisfying ∇ ∘ ik = 1A for k = 1, 2.

Next, given two morphisms αk: AB, there exists a unique morphism α1 ⊕ α2: AABB 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 AB we have i1 ∘ p1 + i2 ∘ p2 = 1. Using this, we can represent any morphism ABCD as a matrix.

Read more about this topic:  Additive Category

Famous quotes containing the words internal, addition and/or law:

    Unlike femininity, relaxed masculinity is at bottom empty, a limp nullity. While the female body is full of internal potentiality, the male is internally barren.... Manhood at the most basic level can be validated and expressed only in action.
    George Gilder (b. 1939)

    The addition of a helpless, needy infant to a couple’s life limits freedom of movement, changes role expectancies, places physical demands on parents, and restricts spontaneity.
    Jerrold Lee Shapiro (20th century)

    But what is classification but the perceiving that these objects are not chaotic, and are not foreign, but have a law which is also the law of the human mind?
    Ralph Waldo Emerson (1803–1882)