Namespaces
Variants
Actions

Difference between revisions of "Additive relation"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (tex encoded by computer)
m (\rightharpoonup)
 
Line 16: Line 16:
 
and  $  B $
 
and  $  B $
 
over some ring  $  R $.  
 
over some ring  $  R $.  
An additive relation can thus be regarded also as a (not necessary single-valued) mapping  $  r:  A \huR B $
+
An additive relation can thus be regarded also as a (not necessary single-valued) mapping  $  r:  A \rightharpoonup B $
 
or, more exactly, as a  "many-valued"  homomorphism, i.e. a homomorphism  $  r  ^ {0} $
 
or, more exactly, as a  "many-valued"  homomorphism, i.e. a homomorphism  $  r  ^ {0} $
 
of the submodule  $  \mathop{\rm Def}  r $
 
of the submodule  $  \mathop{\rm Def}  r $
Line 36: Line 36:
 
$$
 
$$
  
Here,  $  r  ^ {-1} :  B \huR A $
+
Here,  $  r  ^ {-1} :  B \rightharpoonup A $
 
is the relation inverse to  $  r $;  
 
is the relation inverse to  $  r $;  
 
it consists of all pairs  $  (b, a) \in B \oplus A $
 
it consists of all pairs  $  (b, a) \in B \oplus A $
Line 44: Line 44:
 
of the module  $  B $
 
of the module  $  B $
 
and a homomorphism  $  \beta :  S \rightarrow B/L $
 
and a homomorphism  $  \beta :  S \rightarrow B/L $
are given, then there also exists a unique additive relation  $  r:  A \huR B $
+
are given, then there also exists a unique additive relation  $  r:  A \rightharpoonup B $
 
such that  $  r  ^ {0} = \beta $.
 
such that  $  r  ^ {0} = \beta $.
  
If two additive relations  $  r:  A \huR B $
+
If two additive relations  $  r:  A \rightharpoonup B $
and  $  s:  B \huR C $
+
and  $  s:  B \rightharpoonup C $
are given, then, as in the case of other binary relations, it is possible to define their product,  $  sr:  A \huR C $,  
+
are given, then, as in the case of other binary relations, it is possible to define their product,  $  sr:  A \rightharpoonup C $,  
 
which is the set of all pairs  $  (a, c) \in A \oplus C $
 
which is the set of all pairs  $  (a, c) \in A \oplus C $
 
such that there exists an element  $  b \in B $
 
such that there exists an element  $  b \in B $

Latest revision as of 20:50, 4 April 2020


A submodule $ r $ of the direct sum $ A \oplus B $ of two modules $ A $ and $ B $ over some ring $ R $. An additive relation can thus be regarded also as a (not necessary single-valued) mapping $ r: A \rightharpoonup B $ or, more exactly, as a "many-valued" homomorphism, i.e. a homomorphism $ r ^ {0} $ of the submodule $ \mathop{\rm Def} r $ into the quotient module $ B/ \mathop{\rm Ind} (r) $ where

$$ \mathop{\rm Def} r = \{ {a \in A } : {\exists b \in B ( a , b ) \in r } \} , $$

$$ \mathop{\rm Ker} r = \{ a \in A : (a , 0 ) \in r \} , $$

$$ \mathop{\rm Ind} r = \mathop{\rm Ker} r ^ {-1} . $$

Here, $ r ^ {-1} : B \rightharpoonup A $ is the relation inverse to $ r $; it consists of all pairs $ (b, a) \in B \oplus A $ such that $ (a, b) \in r $. Conversely, if a submodule $ S \subset A $, a quotient module $ B/L $ of the module $ B $ and a homomorphism $ \beta : S \rightarrow B/L $ are given, then there also exists a unique additive relation $ r: A \rightharpoonup B $ such that $ r ^ {0} = \beta $.

If two additive relations $ r: A \rightharpoonup B $ and $ s: B \rightharpoonup C $ are given, then, as in the case of other binary relations, it is possible to define their product, $ sr: A \rightharpoonup C $, which is the set of all pairs $ (a, c) \in A \oplus C $ such that there exists an element $ b \in B $ for which $ (a, b) \in r $ and $ (b, c) \in s $. This multiplication is associative (wherever defined) and, moreover, the additive relations form a category with involution $ r \rightarrow r ^ {-1} $.

Additive relations are used in natural definitions of connecting homomorphisms for exact sequences of complexes. The above considerations are valid not only in the category of modules, but also in any other Abelian category.

References

[1] S. MacLane, "Homology" , Springer (1963)
[2] D. Puppe, "Korrespondenzen in Abelschen Kategorien" Math. Ann , 148 (1962) pp. 1–30
How to Cite This Entry:
Additive relation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Additive_relation&oldid=45148
This article was adapted from an original article by A.V. Mikhalev (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article