Differences
This shows you the differences between two versions of the page.
|
relation_concatenation [2013/08/06 20:59] nikolaj |
relation_concatenation [2014/03/21 11:11] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Relation concatenation ===== | ||
| - | ==== Definition ==== | ||
| - | | @#88DDEE: $ R \in \text{Rel}(X,U) $ | | ||
| - | | @#88DDEE: $ S \in \text{Rel}(V,Y) $ | | ||
| - | | @#55EE55: $ \langle x,y \rangle \in S\circ R $ | | ||
| - | |||
| - | | @#55EE55: $ \exists m.\ \langle x,m \rangle \in R \land \langle m,y \rangle \in S $ | | ||
| - | |||
| - | ==== Ramifications ==== | ||
| - | === Satisfies === | ||
| - | Concatenations/compositions are associative. | ||
| - | === Discussion === | ||
| - | A mayority of uses of the relation concatenation is when the relation is functional, i.e. one composes functions alla | ||
| - | |||
| - | $g:X\to Y,\ \ f:Y\to Z$ | ||
| - | |||
| - | then | ||
| - | |||
| - | $f\circ g:X\to Z$ | ||
| - | |||
| - | $(f\circ g)(x):=f(g(x))$ | ||
| - | ==== Context ==== | ||
| - | Set constructor | ||
| - | === Parents === | ||
| - | [[Binary relation]] | ||
