View source for Direct sum

{{Use American English|date = January 2019}}
{{Short description|Operation in abstract algebra composing objects into "more complicated" objects}}
{{refimprove|date=December 2013}}
The '''direct sum''' is an [[Operation (mathematics)|operation]] between [[Mathematical structure|structures]] in [[abstract algebra]], a branch of [[mathematics]]. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two  [[abelian groups]] <math>A</math> and <math>B</math> is another abelian group <math>A\oplus B</math> consisting of the ordered pairs <math>(a,b)</math> where <math>a \in A</math> and <math>b \in B</math>. To add [[ordered pairs]], the sum is defined <math>(a, b) + (c, d)</math> to be <math>(a + c, b + d)</math>; in other words, addition is defined coordinate-wise. For example, the direct sum <math> \Reals \oplus \Reals </math>, where <math> \Reals </math> is [[real coordinate space]], is the [[Cartesian plane]], <math> \R ^2 </math>. A similar process can be used to form the direct sum of two [[vector space]]s or two [[module (mathematics)|modules]].

Direct sums can also be formed with any finite number of summands; for example, <math>A \oplus B \oplus C</math>, provided <math>A, B,</math> and <math>C</math> are the same kinds of algebraic structures (e.g., all abelian groups, or all vector spaces). That relies on the fact that the direct sum is [[associative]] [[up to]] [[isomorphism]]. That is, <math>(A \oplus B) \oplus C \cong A \oplus (B \oplus C)</math> for any algebraic structures <math>A</math>, <math>B</math>, and <math>C</math> of the same kind. The direct sum is also [[commutative]] up to isomorphism, i.e. <math>A \oplus B \cong B \oplus A</math> for any algebraic structures <math>A</math> and <math>B</math> of the same kind.

The direct sum of finitely many abelian groups, vector spaces, or modules is canonically [[isomorphism|isomorphic]] to the corresponding [[direct product]]. That is false, however, for some algebraic objects like nonabelian groups.

In the case where infinitely many objects are combined, the direct sum and direct product are not isomorphic even for abelian groups, vector spaces, or modules. For example, consider the direct sum and the direct product of (countably) infinitely many copies of the integers. An element in the direct product is an infinite sequence, such as (1,2,3,...) but in the direct sum, there is a requirement that all but finitely many coordinates be zero, so the sequence (1,2,3,...) would be an element of the direct product but not of the direct sum, while (1,2,0,0,0,...) would be an element of both. Often, if a + sign is used, all but finitely many coordinates must be zero, while if some form of multiplication is used, all but finitely many coordinates must be 1.

In more technical language, if the summands are <math>(A_i)_{i \in I}</math>, the direct sum <math display="block">\bigoplus_{i \in I} A_i</math> is defined to be the set of tuples <math>(a_i)_{i \in I}</math> with <math>a_i \in A_i</math> such that <math>a_i=0</math> for all but finitely many ''i''.  The direct sum <math display="inline">\bigoplus_{i \in I} A_i</math> is contained in the [[direct product]] <math display="inline">\prod_{i \in I} A_i</math>, but is strictly smaller when the [[index set]] <math>I</math> is infinite, because an element of the direct product can have infinitely many nonzero coordinates.<ref>[[Thomas W. Hungerford]], ''Algebra'', p.60, Springer, 1974, {{ISBN|0387905189}}</ref>

==Examples==
The ''xy''-plane, a two-dimensional [[vector space]], can be thought of as the direct sum of two one-dimensional vector spaces: the ''x'' and ''y'' axes. In this direct sum, the ''x'' and ''y'' axes intersect only at the origin (the zero vector). Addition is defined coordinate-wise; that is, <math>(x_1,y_1) + (x_2,y_2) = (x_1+x_2, y_1 + y_2)</math>, which is the same as vector addition.

Given two structures <math>A</math> and <math>B</math>, their direct sum is written as <math>A\oplus B</math>. Given an [[indexed family]] of structures <math>A_i</math>, indexed with <math>i \in I</math>, the direct sum may be written <math display="inline"> A=\bigoplus_{i\in I}A_i</math>. Each ''A<sub>i</sub>'' is called a '''direct summand''' of ''A''. If the index set is finite, the direct sum is the same as the direct product. In the case of groups, if the group operation is written as <math>+</math> the phrase "direct sum" is used, while if the group operation is written <math>*</math> the phrase "direct product" is used. When the index set is infinite, the direct sum is not the same as the direct product since the direct sum has the extra requirement that all but finitely many coordinates must be zero.

===Internal and external direct sums===
A distinction is made between internal and external direct sums though both are isomorphic. If the summands are defined first, and the direct sum is then defined in terms of the summands, there is an external direct sum. For example, if the real numbers <math>\mathbb{R}</math> are defined, followed by <math>\mathbb{R} \oplus \mathbb{R}</math>, the direct sum is said to be external.

If, on the other hand, some algebraic structure <math>S</math> is defined, and <math>S</math> is then defined as a direct sum of two substructures <math>V</math> and <math>W</math>, the direct sum is said to be internal. In that case, each element of <math>S</math> is expressible uniquely as an algebraic combination of an element of <math>V</math> and an element of <math>W</math>. For an example of an internal direct sum, consider <math>\mathbb Z_6</math> (the integers modulo six), whose elements are <math>\{0, 1, 2, 3, 4, 5\}</math>. This is expressible as an internal direct sum <math>\mathbb Z_6 = \{0, 2, 4\} \oplus \{0, 3\}</math>.

==Types of direct sums==
===Direct sum of abelian groups===
{{Main|Direct product of groups}}

The '''direct sum of [[abelian group]]s''' is a prototypical example of a direct sum. Given two such [[Group (mathematics)|groups]] <math>(A, \circ)</math> and <math>(B, \bullet),</math> their direct sum <math>A \oplus B</math> is the same as their [[direct product of groups|direct product]]. That is, the underlying set is the [[Cartesian product]] <math>A \times B</math> and the group operation <math>\,\cdot\,</math> is defined component-wise:
<math display=block>\left(a_1, b_1\right) \cdot \left(a_2, b_2\right) = \left(a_1 \circ a_2, b_1 \bullet b_2\right).</math>
This definition generalizes to direct sums of finitely many abelian groups.

For an arbitrary family of groups <math>A_i</math> indexed by <math>i \in I,</math> their {{em|direct sum}}<ref name=nLabDirectSum/>
<math display=block>\bigoplus_{i \in I} A_i</math>
is the [[subgroup]] of the direct product that consists of the elements <math display="inline">\left(a_i\right)_{i \in I} \in \prod_{i \in I} A_i</math> that have finite [[Support (mathematics)|support]], where, by definition, <math>\left(a_i\right)_{i \in I}</math> is said to have {{em|finite support}} if <math>a_i</math> is the identity element of <math>A_i</math> for all but finitely many <math>i.</math><ref>Joseph J. Rotman, ''The Theory of Groups: an Introduction'', p. 177, Allyn and Bacon, 1965</ref> 
The direct sum of an infinite family <math>\left(A_i\right)_{i \in I}</math> of non-trivial groups is a [[proper subgroup]] of the product group <math display="inline">\prod_{i \in I} A_i.</math>

===Direct sum of modules===
{{main|Direct sum of modules}}
The ''direct sum of modules'' is a construction that combines several [[module (mathematics)|modules]] into a new module.

The most familiar examples of that construction occur in considering [[vector spaces]], which are modules over a [[Field (mathematics)|field]]. The construction may also be extended to [[Banach spaces]] and [[Hilbert spaces]].

===Direct sum in categories===
{{Main|Coproduct}}
An [[additive category]] is an abstraction of the properties of the category of modules.<ref>{{Cite web |url=http://www.math.jussieu.fr/~schapira/lectnotes/HomAl.pdf |title="p.45" |access-date=2014-01-14 |archive-date=2013-05-22 |archive-url=https://web.archive.org/web/20130522164408/http://www.math.jussieu.fr/~schapira/lectnotes/HomAl.pdf |url-status=dead }}</ref><ref>{{Cite web|url=http://www.princeton.edu/~hhalvors/aqft.pdf| title=Appendix| access-date=2014-01-14|archive-url=https://web.archive.org/web/20060917010409/http://www.princeton.edu/~hhalvors/aqft.pdf| archive-date=2006-09-17|url-status=dead}}</ref> In such a category, finite products and [[coproducts]] agree, and the direct sum is either of them: cf. [[biproduct]].

General case:<ref name=nLabDirectSum>{{nlab|id=direct+sum|title=Direct Sum}}</ref>
In [[category theory]] the {{visible anchor|direct sum|Categorical direct sum}} is often but not always the coproduct in the [[category (mathematics)|category]] of the mathematical objects in question. For example, in the category of abelian groups, the direct sum is a coproduct. That is also true in the category of modules. 

====Direct sums versus coproducts in category of groups====
However, the direct sum <math>S_3 \oplus \Z_2</math> (defined identically to the direct sum of abelian groups) is not a coproduct of the groups <math>S_3</math> and <math>\Z_2</math> in the [[category of groups]]. Therefore, for that category, a categorical direct sum is often called simply a coproduct to avoid any possible confusion.

===Direct sum of group representations===
{{See also|Representation theory of finite groups#Direct sum of representations}}
The '''direct sum of group representations''' generalizes the [[direct sum of modules|direct sum of the underlying modules]] by adding a [[Group action (mathematics)|group action]]. Specifically, given a [[Group (mathematics)|group]] <math>G</math> and two [[Group representation|representations]] <math>V</math> and <math>W</math> of <math>G</math> (or, more generally, two [[G-module|<math>G</math>-modules]]), the direct sum of the representations is <math>V \oplus W</math> with the action of <math>g \in G</math> given component-wise, that is,
<math display="block">g \cdot (v, w) = (g \cdot v, g \cdot w).</math>
Another equivalent way of defining the direct sum is as follows:

Given two representations <math>(V, \rho_V)</math> and <math>(W, \rho_W)</math> the vector space of the direct sum is <math>V \oplus W</math> and the homomorphism <math>\rho_{V \oplus W}</math> is given by <math>\alpha \circ (\rho_V \times \rho_W),</math> where <math>\alpha: GL(V) \times GL(W) \to GL(V \oplus W)</math> is the natural map obtained by coordinate-wise action as above.

Furthermore, if <math>V,\,W</math> are finite dimensional, then, given a basis of <math>V,\,W</math>, <math>\rho_V</math> and <math>\rho_W</math> are matrix-valued. In this case, <math>\rho_{V \oplus W}</math> is given as
<math display="block">g \mapsto \begin{pmatrix}\rho_V(g) & 0 \\ 0 & \rho_W(g)\end{pmatrix}.</math>

Moreover, if <math>V</math> and <math>W</math> are treated as modules over the [[group ring]] <math>kG</math>, where <math>k</math> is the field, the direct sum of the representations <math>V</math> and <math>W</math> is equal to their direct sum as <math>kG</math> modules.

===Direct sum of rings===
{{main|Product of rings}}
Some authors speak of the direct sum <math>R \oplus S</math> of two rings when they mean the [[direct product]] <math>R \times S</math>, but that should be avoided<ref>[https://math.stackexchange.com/q/345501 Math StackExchange] on direct sum of rings vs. direct product of rings.</ref> since <math>R \times S</math> does not receive natural ring homomorphisms from <math>R</math> and <math>S</math>. In particular, the map <math>R \to R \times S</math> sending <math>r</math> to <math>(r, 0)</math> is not a ring homomorphism since it fails to send 1 to <math>(1, 1)</math> (assuming that <math>0 \neq 1</math> in <math>S</math>). Thus, <math>R \times S</math> is not a coproduct in the [[category of rings]], and should not be written as a direct sum.  (The coproduct in the [[category of commutative rings]] is the [[tensor product of rings]].<ref>{{harvnb|Lang|2002}}, section I.11</ref> In the category of rings, the coproduct is given by a construction similar to the [[free product]] of groups.)

The use of direct sum terminology and notation is especially problematic in dealing with infinite families of rings. If <math>(R_i)_{i \in I}</math> is an infinite collection of nontrivial rings, the direct sum of the underlying additive groups may be equipped with termwise multiplication, but that produces a [[rng (algebra)|rng]], a ring without a multiplicative identity.

===Direct sum of matrices===
{{See also|Matrix addition#Direct sum}}
For any arbitrary matrices <math>\mathbf{A}</math> and <math>\mathbf{B}</math>, the direct sum <math>\mathbf{A} \oplus \mathbf{B}</math> is defined as the [[block matrix#Block diagonal matrices|block diagonal matrix]] of <math>\mathbf{A}</math> and <math>\mathbf{B}</math> if both are square matrices (and to an analogous [[block matrix]], if not).
<math display=block>\mathbf{A} \oplus \mathbf{B} = \begin{bmatrix}
\mathbf{A} & 0          \\
0          & \mathbf{B}
\end{bmatrix}.</math>

Alternatively, the forms <math>\left[\begin{matrix}\mathbf{A} \\ \mathbf{B}\end{matrix}\right]</math> or <math>\left[\begin{matrix} \mathbf{A} & \mathbf{B}\end{matrix}\right]</math> may also be encountered in the literature and are isomorphic to the aforementioned block form.

===Direct sum of topological vector spaces===
{{Main|Complemented subspace|Direct sum of topological groups}}
A [[topological vector space]] (TVS) <math>X,</math> such as a [[Banach space]], is said to be a {{em|[[topological direct sum]]}} of two vector subspaces <math>M</math> and <math>N</math> if the addition map
<math display=block>\begin{alignat}{4}
\  \;&& M \times N &&\;\to    \;& X \\[0.3ex]
     && (m, n) &&\;\mapsto\;& m + n \\
\end{alignat}</math>
is an [[TVS-isomorphism|isomorphism of topological vector spaces]] (meaning that this [[linear map]] is a [[bijection|bijective]] [[homeomorphism]]) in which case <math>M</math> and <math>N</math> are said to be {{em|topological complements}} in <math>X.</math> 
That is true if and only if when considered as [[additive group|additive]] [[topological groups]] (so scalar multiplication is ignored), <math>X</math> is the [[Direct sum of topological groups|topological direct sum of the topological subgroup]]s <math>M</math> and <math>N.</math> 
If this is the case and if <math>X</math> is [[Hausdorff space|Hausdorff]] then <math>M</math> and <math>N</math> are necessarily [[Closed set|closed]] subspaces of <math>X.</math> 

If <math>M</math> is a vector subspace of a real or complex vector space <math>X</math>, there is always another vector subspace <math>N</math> of <math>X,</math> called an {{em|algebraic complement of <math>M</math> in <math>X,</math>}} such that <math>X</math> is the {{em|algebraic direct sum}} of <math>M</math> and <math>N</math>, which happens if and only if the addition map <math>M \times N \to X</math> is a [[vector space isomorphism]].

In contrast to algebraic direct sums, the existence of such a complement is no longer guaranteed for topological direct sums. 

A vector subspace <math>M</math> of <math>X</math> is said to be a ({{em|topologically}}) {{em|[[complemented subspace]] of <math>X</math>}} if there exists some vector subspace <math>N</math> of <math>X</math> such that <math>X</math> is the topological direct sum of <math>M</math> and <math>N.</math> 
A vector subspace is called {{em|uncomplemented}} if it is not a complemented subspace. 
For example, every vector subspace of a Hausdorff TVS that is not a closed subset is necessarily uncomplemented. 
Every closed vector subspace of a [[Hilbert space]] is complemented. 
But every [[Banach space]] that is not a Hilbert space necessarily possess some uncomplemented closed vector subspace.

==Homomorphisms==
{{clarify|date=February 2015| reason = the context is unclear}}
The direct sum <math display="inline">\bigoplus_{i \in I} A_i</math> comes equipped with a ''[[Projection (mathematics)|projection]]'' [[homomorphism]] <math display="inline">\pi_j \colon \, \bigoplus_{i \in I} A_i \to A_j</math> for each ''j'' in ''I'' and a ''coprojection'' <math display="inline">\alpha_j \colon \, A_j \to \bigoplus_{i \in I} A_i</math> for each ''j'' in ''I''.<ref name=Heu26>{{cite book | title=Categorical Quantum Models and Logics | series=Pallas Proefschriften | first=Chris | last=Heunen | publisher=Amsterdam University Press | year=2009 | isbn=978-9085550242 | page=26 }}</ref>  Given another algebraic structure <math>B</math> (with the same additional structure) and homomorphisms <math>g_j \colon A_j \to B</math> for every ''j'' in ''I'', there is a unique homomorphism <math display="inline">g \colon \, \bigoplus_{i \in I} A_i \to B</math>, called the sum of the ''g''<sub>''j''</sub>, such that <math>g \alpha_j =g_j</math> for all ''j''.  Thus the direct sum is the [[coproduct]] in the appropriate [[category (mathematics)|category]].

==See also==
*[[Direct sum of groups]]
*[[Direct sum of permutations]]
*[[Direct sum of topological groups]]
*[[Restricted product]]
*[[Whitney sum]]
*[[Feferman–Vaught theorem]]

==Notes==
{{reflist}}

==References==
*{{Lang Algebra|edition=3r}}

[[Category:Abstract algebra]]