Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Direct sum
Operation in abstract algebra composing objects into "more complicated" objects

The direct sum is an operation between 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 A {\displaystyle A} and B {\displaystyle B} is another abelian group A ⊕ B {\displaystyle A\oplus B} consisting of the ordered pairs ( a , b ) {\displaystyle (a,b)} where a ∈ A {\displaystyle a\in A} and b ∈ B {\displaystyle b\in B} . To add ordered pairs, the sum is defined ( a , b ) + ( c , d ) {\displaystyle (a,b)+(c,d)} to be ( a + c , b + d ) {\displaystyle (a+c,b+d)} ; in other words, addition is defined coordinate-wise. For example, the direct sum R ⊕ R {\displaystyle \mathbb {R} \oplus \mathbb {R} } , where R {\displaystyle \mathbb {R} } is real coordinate space, is the Cartesian plane, R 2 {\displaystyle \mathbb {R} ^{2}} . A similar process can be used to form the direct sum of two vector spaces or two modules.

Direct sums can also be formed with any finite number of summands; for example, A ⊕ B ⊕ C {\displaystyle A\oplus B\oplus C} , provided A , B , {\displaystyle A,B,} and C {\displaystyle C} 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, ( A ⊕ B ) ⊕ C ≅ A ⊕ ( B ⊕ C ) {\displaystyle (A\oplus B)\oplus C\cong A\oplus (B\oplus C)} for any algebraic structures A {\displaystyle A} , B {\displaystyle B} , and C {\displaystyle C} of the same kind. The direct sum is also commutative up to isomorphism, i.e. A ⊕ B ≅ B ⊕ A {\displaystyle A\oplus B\cong B\oplus A} for any algebraic structures A {\displaystyle A} and B {\displaystyle B} of the same kind.

The direct sum of finitely many abelian groups, vector spaces, or modules is canonically 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 ( A i ) i ∈ I {\displaystyle (A_{i})_{i\in I}} , the direct sum ⨁ i ∈ I A i {\displaystyle \bigoplus _{i\in I}A_{i}} is defined to be the set of tuples ( a i ) i ∈ I {\displaystyle (a_{i})_{i\in I}} with a i ∈ A i {\displaystyle a_{i}\in A_{i}} such that a i = 0 {\displaystyle a_{i}=0} for all but finitely many i. The direct sum ⨁ i ∈ I A i {\textstyle \bigoplus _{i\in I}A_{i}} is contained in the direct product ∏ i ∈ I A i {\textstyle \prod _{i\in I}A_{i}} , but is strictly smaller when the index set I {\displaystyle I} is infinite, because an element of the direct product can have infinitely many nonzero coordinates.

We don't have any images related to Direct sum yet.
We don't have any YouTube videos related to Direct sum yet.
We don't have any PDF documents related to Direct sum yet.
We don't have any Books related to Direct sum yet.
We don't have any archived web articles related to Direct sum yet.

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, ( x 1 , y 1 ) + ( x 2 , y 2 ) = ( x 1 + x 2 , y 1 + y 2 ) {\displaystyle (x_{1},y_{1})+(x_{2},y_{2})=(x_{1}+x_{2},y_{1}+y_{2})} , which is the same as vector addition.

Given two structures A {\displaystyle A} and B {\displaystyle B} , their direct sum is written as A ⊕ B {\displaystyle A\oplus B} . Given an indexed family of structures A i {\displaystyle A_{i}} , indexed with i ∈ I {\displaystyle i\in I} , the direct sum may be written A = ⨁ i ∈ I A i {\textstyle A=\bigoplus _{i\in I}A_{i}} . Each Ai 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 + {\displaystyle +} the phrase "direct sum" is used, while if the group operation is written ∗ {\displaystyle *} 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 R {\displaystyle \mathbb {R} } are defined, followed by R ⊕ R {\displaystyle \mathbb {R} \oplus \mathbb {R} } , the direct sum is said to be external.

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

Types of direct sums

Direct sum of abelian groups

Main article: Direct product of groups

The direct sum of abelian groups is a prototypical example of a direct sum. Given two such groups ( A , ∘ ) {\displaystyle (A,\circ )} and ( B , ∙ ) , {\displaystyle (B,\bullet ),} their direct sum A ⊕ B {\displaystyle A\oplus B} is the same as their direct product. That is, the underlying set is the Cartesian product A × B {\displaystyle A\times B} and the group operation ⋅ {\displaystyle \,\cdot \,} is defined component-wise: ( a 1 , b 1 ) ⋅ ( a 2 , b 2 ) = ( a 1 ∘ a 2 , b 1 ∙ b 2 ) . {\displaystyle \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).} This definition generalizes to direct sums of finitely many abelian groups.

For an arbitrary family of groups A i {\displaystyle A_{i}} indexed by i ∈ I , {\displaystyle i\in I,} their direct sum2 ⨁ i ∈ I A i {\displaystyle \bigoplus _{i\in I}A_{i}} is the subgroup of the direct product that consists of the elements ( a i ) i ∈ I ∈ ∏ i ∈ I A i {\textstyle \left(a_{i}\right)_{i\in I}\in \prod _{i\in I}A_{i}} that have finite support, where, by definition, ( a i ) i ∈ I {\displaystyle \left(a_{i}\right)_{i\in I}} is said to have finite support if a i {\displaystyle a_{i}} is the identity element of A i {\displaystyle A_{i}} for all but finitely many i . {\displaystyle i.} 3 The direct sum of an infinite family ( A i ) i ∈ I {\displaystyle \left(A_{i}\right)_{i\in I}} of non-trivial groups is a proper subgroup of the product group ∏ i ∈ I A i . {\textstyle \prod _{i\in I}A_{i}.}

Direct sum of modules

Main article: Direct sum of modules

The direct sum of modules is a construction that combines several modules into a new module.

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

Direct sum in categories

Main article: Coproduct

An additive category is an abstraction of the properties of the category of modules.45 In such a category, finite products and coproducts agree, and the direct sum is either of them: cf. biproduct.

General case:6 In category theory the direct sum is often but not always the coproduct in the 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 S 3 ⊕ Z 2 {\displaystyle S_{3}\oplus \mathbb {Z} _{2}} (defined identically to the direct sum of abelian groups) is not a coproduct of the groups S 3 {\displaystyle S_{3}} and Z 2 {\displaystyle \mathbb {Z} _{2}} 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 the underlying modules by adding a group action. Specifically, given a group G {\displaystyle G} and two representations V {\displaystyle V} and W {\displaystyle W} of G {\displaystyle G} (or, more generally, two G {\displaystyle G} -modules), the direct sum of the representations is V ⊕ W {\displaystyle V\oplus W} with the action of g ∈ G {\displaystyle g\in G} given component-wise, that is, g ⋅ ( v , w ) = ( g ⋅ v , g ⋅ w ) . {\displaystyle g\cdot (v,w)=(g\cdot v,g\cdot w).} Another equivalent way of defining the direct sum is as follows:

Given two representations ( V , ρ V ) {\displaystyle (V,\rho _{V})} and ( W , ρ W ) {\displaystyle (W,\rho _{W})} the vector space of the direct sum is V ⊕ W {\displaystyle V\oplus W} and the homomorphism ρ V ⊕ W {\displaystyle \rho _{V\oplus W}} is given by α ∘ ( ρ V × ρ W ) , {\displaystyle \alpha \circ (\rho _{V}\times \rho _{W}),} where α : G L ( V ) × G L ( W ) → G L ( V ⊕ W ) {\displaystyle \alpha :GL(V)\times GL(W)\to GL(V\oplus W)} is the natural map obtained by coordinate-wise action as above.

Furthermore, if V , W {\displaystyle V,\,W} are finite dimensional, then, given a basis of V , W {\displaystyle V,\,W} , ρ V {\displaystyle \rho _{V}} and ρ W {\displaystyle \rho _{W}} are matrix-valued. In this case, ρ V ⊕ W {\displaystyle \rho _{V\oplus W}} is given as g ↦ ( ρ V ( g ) 0 0 ρ W ( g ) ) . {\displaystyle g\mapsto {\begin{pmatrix}\rho _{V}(g)&0\\0&\rho _{W}(g)\end{pmatrix}}.}

Moreover, if V {\displaystyle V} and W {\displaystyle W} are treated as modules over the group ring k G {\displaystyle kG} , where k {\displaystyle k} is the field, the direct sum of the representations V {\displaystyle V} and W {\displaystyle W} is equal to their direct sum as k G {\displaystyle kG} modules.

Direct sum of rings

Main article: Product of rings

Some authors speak of the direct sum R ⊕ S {\displaystyle R\oplus S} of two rings when they mean the direct product R × S {\displaystyle R\times S} , but that should be avoided7 since R × S {\displaystyle R\times S} does not receive natural ring homomorphisms from R {\displaystyle R} and S {\displaystyle S} . In particular, the map R → R × S {\displaystyle R\to R\times S} sending r {\displaystyle r} to ( r , 0 ) {\displaystyle (r,0)} is not a ring homomorphism since it fails to send 1 to ( 1 , 1 ) {\displaystyle (1,1)} (assuming that 0 ≠ 1 {\displaystyle 0\neq 1} in S {\displaystyle S} ). Thus, R × S {\displaystyle R\times S} 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.8 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 ( R i ) i ∈ I {\displaystyle (R_{i})_{i\in I}} 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, a ring without a multiplicative identity.

Direct sum of matrices

See also: Matrix addition § Direct sum

For any arbitrary matrices A {\displaystyle \mathbf {A} } and B {\displaystyle \mathbf {B} } , the direct sum A ⊕ B {\displaystyle \mathbf {A} \oplus \mathbf {B} } is defined as the block diagonal matrix of A {\displaystyle \mathbf {A} } and B {\displaystyle \mathbf {B} } if both are square matrices (and to an analogous block matrix, if not). A ⊕ B = [ A 0 0 B ] . {\displaystyle \mathbf {A} \oplus \mathbf {B} ={\begin{bmatrix}\mathbf {A} &0\\0&\mathbf {B} \end{bmatrix}}.}

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

Direct sum of topological vector spaces

Main articles: Complemented subspace and Direct sum of topological groups

A topological vector space (TVS) X , {\displaystyle X,} such as a Banach space, is said to be a topological direct sum of two vector subspaces M {\displaystyle M} and N {\displaystyle N} if the addition map   M × N → X ( m , n ) ↦ m + n {\displaystyle {\begin{alignedat}{4}\ \;&&M\times N&&\;\to \;&X\\[0.3ex]&&(m,n)&&\;\mapsto \;&m+n\\\end{alignedat}}} is an isomorphism of topological vector spaces (meaning that this linear map is a bijective homeomorphism) in which case M {\displaystyle M} and N {\displaystyle N} are said to be topological complements in X . {\displaystyle X.} That is true if and only if when considered as additive topological groups (so scalar multiplication is ignored), X {\displaystyle X} is the topological direct sum of the topological subgroups M {\displaystyle M} and N . {\displaystyle N.} If this is the case and if X {\displaystyle X} is Hausdorff then M {\displaystyle M} and N {\displaystyle N} are necessarily closed subspaces of X . {\displaystyle X.}

If M {\displaystyle M} is a vector subspace of a real or complex vector space X {\displaystyle X} , there is always another vector subspace N {\displaystyle N} of X , {\displaystyle X,} called an algebraic complement of M {\displaystyle M} in X , {\displaystyle X,} such that X {\displaystyle X} is the algebraic direct sum of M {\displaystyle M} and N {\displaystyle N} , which happens if and only if the addition map M × N → X {\displaystyle M\times N\to X} 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 M {\displaystyle M} of X {\displaystyle X} is said to be a (topologically) complemented subspace of X {\displaystyle X} if there exists some vector subspace N {\displaystyle N} of X {\displaystyle X} such that X {\displaystyle X} is the topological direct sum of M {\displaystyle M} and N . {\displaystyle N.} A vector subspace is called 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

The direct sum ⨁ i ∈ I A i {\textstyle \bigoplus _{i\in I}A_{i}} comes equipped with a projection homomorphism π j : ⨁ i ∈ I A i → A j {\textstyle \pi _{j}\colon \,\bigoplus _{i\in I}A_{i}\to A_{j}} for each j in I and a coprojection α j : A j → ⨁ i ∈ I A i {\textstyle \alpha _{j}\colon \,A_{j}\to \bigoplus _{i\in I}A_{i}} for each j in I.9 Given another algebraic structure B {\displaystyle B} (with the same additional structure) and homomorphisms g j : A j → B {\displaystyle g_{j}\colon A_{j}\to B} for every j in I, there is a unique homomorphism g : ⨁ i ∈ I A i → B {\textstyle g\colon \,\bigoplus _{i\in I}A_{i}\to B} , called the sum of the gj, such that g α j = g j {\displaystyle g\alpha _{j}=g_{j}} for all j. Thus the direct sum is the coproduct in the appropriate category.

See also

Notes

References

  1. Thomas W. Hungerford, Algebra, p.60, Springer, 1974, ISBN 0387905189 /wiki/Thomas_W._Hungerford

  2. Direct Sum at the nLab https://ncatlab.org/nlab/show/direct+sum

  3. Joseph J. Rotman, The Theory of Groups: an Introduction, p. 177, Allyn and Bacon, 1965

  4. ""p.45"" (PDF). Archived from the original (PDF) on 2013-05-22. Retrieved 2014-01-14. https://web.archive.org/web/20130522164408/http://www.math.jussieu.fr/~schapira/lectnotes/HomAl.pdf

  5. "Appendix" (PDF). Archived from the original (PDF) on 2006-09-17. Retrieved 2014-01-14. https://web.archive.org/web/20060917010409/http://www.princeton.edu/~hhalvors/aqft.pdf

  6. Direct Sum at the nLab https://ncatlab.org/nlab/show/direct+sum

  7. Math StackExchange on direct sum of rings vs. direct product of rings. https://math.stackexchange.com/q/345501

  8. Lang 2002, section I.11 - Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556, Zbl 0984.00001 https://mathscinet.ams.org/mathscinet-getitem?mr=1878556

  9. Heunen, Chris (2009). Categorical Quantum Models and Logics. Pallas Proefschriften. Amsterdam University Press. p. 26. ISBN 978-9085550242. 978-9085550242