Namespaces
Variants
Actions

Difference between revisions of "Subdirect product"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
 
Line 1: Line 1:
 +
<!--
 +
s0908301.png
 +
$#A+1 = 27 n = 0
 +
$#C+1 = 27 : ~/encyclopedia/old_files/data/S090/S.0900830 Subdirect product
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
 +
 +
{{TEX|auto}}
 +
{{TEX|done}}
 +
 
''of algebraic systems''
 
''of algebraic systems''
  
A special type of subsystem in a direct (Cartesian) product of systems (cf. [[Direct product|Direct product]]). Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908301.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908302.png" />, be a family of algebraic systems of the same type and let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908303.png" /> be the direct product of these systems with the projections <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908304.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908305.png" />. An algebraic system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908306.png" /> of the same type is called a subdirect product of the systems <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908307.png" /> if there is an imbedding <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908308.png" /> such that the homomorphisms <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s0908309.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083010.png" />, are surjective. Sometimes, by a subdirect product is meant any system that is isomorphic to a subsystem of the direct product; then the systems that satisfy the above condition are called special subdirect products. In the theories of rings and modules, a subdirect product is also called a subdirect sum. A subdirect product (subdirect sum) is denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083011.png" /> (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083012.png" />, respectively).
+
A special type of subsystem in a direct (Cartesian) product of systems (cf. [[Direct product|Direct product]]). Let $  A _ {i} $,  
 +
$  i \in I $,  
 +
be a family of algebraic systems of the same type and let $  A = \prod _ {i \in I }  A _ {i} $
 +
be the direct product of these systems with the projections $  \rho _ {i} : A \rightarrow A _ {i} $,  
 +
$  i \in I $.  
 +
An algebraic system $  B $
 +
of the same type is called a subdirect product of the systems $  A _ {i} $
 +
if there is an imbedding $  m : B \rightarrow A $
 +
such that the homomorphisms $  \rho _ {i} m $,  
 +
$  i \in I $,  
 +
are surjective. Sometimes, by a subdirect product is meant any system that is isomorphic to a subsystem of the direct product; then the systems that satisfy the above condition are called special subdirect products. In the theories of rings and modules, a subdirect product is also called a subdirect sum. A subdirect product (subdirect sum) is denoted by $  \prod _ {i \in I }  ^ {s } A _ {i} $(
 +
$  \sum _ {i \in I }  ^ {s } A _ {i} $,  
 +
respectively).
  
The following conditions are equivalent: a) the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083013.png" /> is a subdirect product of the systems <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083014.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083015.png" />; b) there exists a separating family of surjective homomorphisms <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083016.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083017.png" />; c) there exists a family of congruences <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083018.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083019.png" />, of the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083020.png" /> such that the intersection of these congruences is the identity congruence and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083021.png" /> for each <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083022.png" />. Any [[Universal algebra|universal algebra]] is a subdirect product of subdirectly irreducible algebras.
+
The following conditions are equivalent: a) the system $  B $
 +
is a subdirect product of the systems $  A _ {i} $,  
 +
$  i \in I $;  
 +
b) there exists a separating family of surjective homomorphisms $  f _ {i} : B \rightarrow A _ {i} $,  
 +
$  i \in I $;  
 +
c) there exists a family of congruences $  \rho _ {i} $,  
 +
$  i \in I $,  
 +
of the system $  B $
 +
such that the intersection of these congruences is the identity congruence and $  B/ \rho _ {i} \simeq A _ {i} $
 +
for each $  i \in I $.  
 +
Any [[Universal algebra|universal algebra]] is a subdirect product of subdirectly irreducible algebras.
  
 
From the category-theoretic point of view, the concept of a subdirect product is dual to the concept of the regular product of algebraic systems containing zero (one-element) subsystems.
 
From the category-theoretic point of view, the concept of a subdirect product is dual to the concept of the regular product of algebraic systems containing zero (one-element) subsystems.
 
 
  
 
====Comments====
 
====Comments====
An algebra <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083023.png" /> is called subdirectly irreducible if, in any representation of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083024.png" /> as a subdirect product <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083025.png" />, one of the homomorphisms <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083026.png" /> is an isomorphism (equivalently, if the identity congruence on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s090/s090830/s09083027.png" /> is not representable as an intersection of strictly larger congruences). The theorem that every algebra is representable as a subdirect product of subdirectly irreducible algebras is due to G. Birkhoff [[#References|[a1]]]; its usefulness stems from the fact that, in many familiar varieties, the subdirectly irreducible algebras are few in number and can easily be described explicitly. For example, the only subdirectly irreducible [[Boolean algebra|Boolean algebra]] is the two-element chain.
+
An algebra $  B $
 +
is called subdirectly irreducible if, in any representation of $  B $
 +
as a subdirect product $  \prod _ {i \in I }  ^ {s} A _ {i} $,  
 +
one of the homomorphisms $  B \rightarrow A _ {i} $
 +
is an isomorphism (equivalently, if the identity congruence on $  B $
 +
is not representable as an intersection of strictly larger congruences). The theorem that every algebra is representable as a subdirect product of subdirectly irreducible algebras is due to G. Birkhoff [[#References|[a1]]]; its usefulness stems from the fact that, in many familiar varieties, the subdirectly irreducible algebras are few in number and can easily be described explicitly. For example, the only subdirectly irreducible [[Boolean algebra|Boolean algebra]] is the two-element chain.
  
 
====References====
 
====References====
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  G. Birkhoff,  "Subdirect unions in universal algebra"  ''Bull. Amer. Math. Soc.'' , '''50'''  (1944)  pp. 764–768</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  P.M. Cohn,  "Universal algebra" , Reidel  (1981)</TD></TR></table>
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  G. Birkhoff,  "Subdirect unions in universal algebra"  ''Bull. Amer. Math. Soc.'' , '''50'''  (1944)  pp. 764–768</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  P.M. Cohn,  "Universal algebra" , Reidel  (1981)</TD></TR></table>

Latest revision as of 08:24, 6 June 2020


of algebraic systems

A special type of subsystem in a direct (Cartesian) product of systems (cf. Direct product). Let $ A _ {i} $, $ i \in I $, be a family of algebraic systems of the same type and let $ A = \prod _ {i \in I } A _ {i} $ be the direct product of these systems with the projections $ \rho _ {i} : A \rightarrow A _ {i} $, $ i \in I $. An algebraic system $ B $ of the same type is called a subdirect product of the systems $ A _ {i} $ if there is an imbedding $ m : B \rightarrow A $ such that the homomorphisms $ \rho _ {i} m $, $ i \in I $, are surjective. Sometimes, by a subdirect product is meant any system that is isomorphic to a subsystem of the direct product; then the systems that satisfy the above condition are called special subdirect products. In the theories of rings and modules, a subdirect product is also called a subdirect sum. A subdirect product (subdirect sum) is denoted by $ \prod _ {i \in I } ^ {s } A _ {i} $( $ \sum _ {i \in I } ^ {s } A _ {i} $, respectively).

The following conditions are equivalent: a) the system $ B $ is a subdirect product of the systems $ A _ {i} $, $ i \in I $; b) there exists a separating family of surjective homomorphisms $ f _ {i} : B \rightarrow A _ {i} $, $ i \in I $; c) there exists a family of congruences $ \rho _ {i} $, $ i \in I $, of the system $ B $ such that the intersection of these congruences is the identity congruence and $ B/ \rho _ {i} \simeq A _ {i} $ for each $ i \in I $. Any universal algebra is a subdirect product of subdirectly irreducible algebras.

From the category-theoretic point of view, the concept of a subdirect product is dual to the concept of the regular product of algebraic systems containing zero (one-element) subsystems.

Comments

An algebra $ B $ is called subdirectly irreducible if, in any representation of $ B $ as a subdirect product $ \prod _ {i \in I } ^ {s} A _ {i} $, one of the homomorphisms $ B \rightarrow A _ {i} $ is an isomorphism (equivalently, if the identity congruence on $ B $ is not representable as an intersection of strictly larger congruences). The theorem that every algebra is representable as a subdirect product of subdirectly irreducible algebras is due to G. Birkhoff [a1]; its usefulness stems from the fact that, in many familiar varieties, the subdirectly irreducible algebras are few in number and can easily be described explicitly. For example, the only subdirectly irreducible Boolean algebra is the two-element chain.

References

[a1] G. Birkhoff, "Subdirect unions in universal algebra" Bull. Amer. Math. Soc. , 50 (1944) pp. 764–768
[a2] P.M. Cohn, "Universal algebra" , Reidel (1981)
How to Cite This Entry:
Subdirect product. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Subdirect_product&oldid=12521
This article was adapted from an original article by M.Sh. Tsalenko (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article