PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] counterexamples for products and coproduct (Example)

Direct sum is not always a coproduct

For groups the notion of a direct sum 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 $\sqcup$ denote the disjoint union of sets.

The direct product of a family of groups $\{G_i~:i\in I\}$ is the set of all functions $f:I\rightarrow \sqcup_{i\in I} G_i$ such that $f(i)\in G_i$ . We usually denote this by $$ \prod_{i\in I} G_i $$ This is a product in the category of all groups. This is a group under pointwise operations: $(fg)(i)=f(i)g(i)$ and all the group properties follow.

The direct sum is a subgroup of $\prod_{i\in I} G_i$ consisting of all $f:I\rightarrow \sqcup_{i\in I} G_i$ with the added property that $$ Supp~f=\{i\in I: f(i)\neq 1\ $$ is a finite set, that is, $f$ has finite support. The notation for direct sums is experiencing a shift from the historical sigma notation to the modern circled plus; thus it is common to see any of the following two notations $$ \sum_{i\in I} G_i\textnormal{ or } \bigoplus_{i\in I} G_i $$

Proposition 1   The direct sum and direct product are equal whenever $I$ is a finite set. That is, for any family $\{G_i:i\in I\}$ with $I$ finite, then $$ \prod_{i\in I} G_i=\bigoplus_{i\in I} G_i $$
Remark 2   The `$=$ ' here means an honest set equality even more than naturally isomorphic.
Proof. Certainly $Supp~f$ is a subset of $I$ and so $Supp~f$ is finite. $ \qedsymbol$

Claim: The direct sum is not a coproduct in the category of all groups.

Example. Let $G_1=S_3$ and $G_2=\mathbb{Z}_2$ . We observe that $S_3\oplus \mathbb{Z}_2$ and is a group of order 12. Now suppose that $\oplus$ is a coproduct for the category of groups. The canonical inclussion maps are $$ \iota_1:S_3\rightarrow S_3\oplus \mathbb{Z}_2: \sigma\mapsto (\sigma,0 $$ and $$ \iota_2:\mathbb{Z}_2\rightarrow S_3\times \mathbb{Z}_2:n\mapsto (1,n) $$

Take the homomorphisms $f_1:S_3\rightarrow S_4$ - the natural inclusion map of $S_3=\langle (123),(12)\rangle$ treated as permutations on 4 letters fixing 4 - and $f_2:\mathbb{Z}_2\rightarrow S_4$ given by $1\mapsto (14)$ .

If indeed $\oplus$ is a coproduct in the category of groups then their exists a unique homomorphism $f:S_3\oplus \mathbb{Z}_2\rightarrow S_4$ such that $f_i=f\iota_i$ , $i=1,2$ . This means that $$ (123)=f_1((123))=f(\iota_1(123))=f((123),0), \quad (14)=f_2(1)=f(\iota_2(1))=f(1,1) $$ Notice then that the image of $f$ in $S_4$ is all of $S_4$ since $\langle(123),(14)\rangle=S_4$ . But this is impossible since $|S_4|=24$ and $|S_3\oplus \mathbb{Z}_2|=12$ . Hence there cannot exist such a homomorphism $f$ and so $\oplus$ is not a categorical coproduct. $ \Box$

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 common misreading 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 $I$ of the family of objects is finite. A simple cardinality test demonstrates the flaw.

Example. Suppose that $I=\mathbb{N}$ and $G_i=\mathbb{Z}_2$ . Then the product of $\prod_{i\in \mathbb{N}} \mathbb{Z}_2$ can be equated with the set of all functions $f:\mathbb{N}\rightarrow \mathbb{Z}_2$ - that is, all infinite sequences of binary digits. This has cardinality $2^{\aleph_0}$ 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. $ \Box$

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, $$ \prod_{\mathbb{N}} \mathbb{Z}_2\textnormal{ and }\coprod_{\mathbb{N}} \mathbb{Z}_ $$ 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.

Common subcategories with different (co)products

Consider once again the category of all groups Grp. Inside this category 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 $(\oplus)$ . These are inequivelent.

Example. $\mathbb{Z}*\mathbb{Z}$ is the free group on two elements - and so non-abelian - while $\mathbb{Z}\oplus\mathbb{Z}$ is abelian. $ \Box$




Anyone with an account can edit this entry. Please help improve it!

"counterexamples for products and coproduct" is owned by Algeboy. [ full author list (4) ]
(view preamble | get metadata)

View style:

Keywords:  product, coproduct, direct sum, direct product

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: abelian, non-Abelian, elements, free group, free product, finite groups, countable, strings, uncountable, digits, binary, sequences, infinite, cardinality, simple, objects, index set, proposition, modules, abelian groups, abelian category, categorical, image, permutations, inclusion map, homomorphisms, maps, canonical, subset, isomorphic, even, equality, finite, plus, circled, sigma notation, direct sums, finite support, finite set, subgroup, properties, pointwise operations, category, product, functions, direct product, disjoint union, difference, categorical direct sum, groups

This is version 13 of counterexamples for products and coproduct, born on 2006-04-26, modified 2008-05-01.
Object id is 7872, canonical name is CounterexamplesForProductsAndCoproduct.
Accessed 2145 times total.

Classification:
AMS MSC16B50 (Associative rings and algebras :: General and miscellaneous :: Category-theoretic methods and results)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)