counterexamples for products and coproduct
\\PMlinkescapephrase
direct sum
1 Direct sum is not always a coproduct
For groups the notion of a direct sum (http://planetmath.org/DirectProductAndRestrictedDirectProductOfGroups) is in conflict with the categorical direct sum. For this reason a categorical direct sum is often called a coproduct instead. The following example illustrates the difference.
Let denote the disjoint union of sets.
The direct product of a family of groups is the set of all functions such that . We usually denote this by
This is a product in the category
of all groups. This is a group under pointwise operations: and all the group properties follow.
The direct sum is a subgroup of consisting of all with the added property that
is a finite set, that is, has finite support
. The notation for directsums is experiencing a shift from the historical sigma notation to the moderncircled plus; thus it is common to see any of the following two notations
Proposition 1.
The direct sum and direct product are equal whenever is a finite set.That is, for any family with finite, then
Remark 2.
The ‘’ here means an honest set equality even more than naturally isomorphic.
Proof.
Certainly is a subset of and so is finite.∎
Claim: The direct sum is not a coproduct in the category of all groups.
Example.Let and . We observe that and is a group of order (http://planetmath.org/OrderGroup) 12. Now suppose that is a coproduct for the category of groups. The canonical inclussion maps are
and
Take the homomorphisms – thenatural inclusion map
of treated as permutations on 4 letters fixing 4 – and given by .
If indeed is a coproduct in the category of groups then their existsa unique homomorphism such that, . This means that
Notice then that the image of in is all of since . But this is impossible since and. Hence there cannot exist such a homomorphism and so is not a categorical coproduct.
2 Infinite products and coproducts
In an abelian category, for example the category of abelian groups or a category of modules, the direct sum is the categorical coproduct. Thus a commonmisreading of Proposition
1 is to declare
“ In an abelian category the product and coproduct are equivalent
. ”
Indeed, this is true only if the index set of the family of objects is finite. A simple cardinality test demonstrates the flaw.
Example. Suppose that and .Then the product of can be equatedwith the set of all functions – that is, all infinite sequences
of binary digits. This has cardinality which is uncountable.
On the other hand, the direct sum (coproduct in this context) of this family is the set of all finite binary strings, which is countable. Therefore these two objects cannot be isomorphic in the category.
3 Common categories without (co)products
Let FinGrp be the category of all finite groups. This category does not inherit the standard products and coproduct of the category of all groups Grp. For example,
are both infinite groups and so they do not lie in the category FinGrp.Indeed, this example could be done with the category of finite sets FinSet inside the category of all sets Set, and many other such categories.
However, we have not yet demonstrated that no alternate product and/or coproduct for the category FinGrp, FinSet, etc does not exist.
4 Common subcategories with different (co)products
Consider once again the category of all groups Grp. Inside thiscategory lies the category of all abelian groups AbGrp. However, the coproduct for groups is the free product
but the coproduct for abelian groups is direct sum . These are inequivelent.
Example. is the free group on two elements – and so non-abelian
– while is abelian.