Namespaces
Variants
Actions

Difference between revisions of "Composition"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (TeX)
(See also Composition (combinatorics), Composition series)
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
{{TEX|done}}
 
{{TEX|done}}
  
A binary [[Algebraic operation|algebraic operation]]. For example, the composition (or superposition) of two functions $f$ and $g$ is the function $h=f\circ g$, $h(x)=f(g(x))$. See [[Convolution of functions|Convolution of functions]] concerning composition in probability theory.
+
{{MSC|08A02}}
 +
 
 +
A binary [[Algebraic operation|algebraic operation]].  
 +
 
 +
The composition (or superposition) of two functions $f:Y \rightarrow X$ and $g:Z \rightarrow Y$ is the function $h=f\circ g : Z \rightarrow X$, $h(z)=f(g(z))$.  
 +
 
 +
The composition of two [[binary relation]]s $R$, $S$ on set $A \times B$ and $B \times C$ is the relation $T = R \circ S$ on $A \times C$ defined by $a T c \Leftrightarrow \exists b \in B \,:\, a R b, b S c$.
 +
 
 +
See [[Convolution of functions]] concerning composition in probability theory.
 +
 
 +
See [[Automata, composition of]] concerning composition of automata.
 +
 
 +
See also: [[Composition (combinatorics)]], an expression of a natural numbers as an ordered sum of positive integers; [[Composition series]], a maximal linearly ordered subset of a partially ordered set.

Latest revision as of 14:29, 3 September 2017


2020 Mathematics Subject Classification: Primary: 08A02 [MSN][ZBL]

A binary algebraic operation.

The composition (or superposition) of two functions $f:Y \rightarrow X$ and $g:Z \rightarrow Y$ is the function $h=f\circ g : Z \rightarrow X$, $h(z)=f(g(z))$.

The composition of two binary relations $R$, $S$ on set $A \times B$ and $B \times C$ is the relation $T = R \circ S$ on $A \times C$ defined by $a T c \Leftrightarrow \exists b \in B \,:\, a R b, b S c$.

See Convolution of functions concerning composition in probability theory.

See Automata, composition of concerning composition of automata.

See also: Composition (combinatorics), an expression of a natural numbers as an ordered sum of positive integers; Composition series, a maximal linearly ordered subset of a partially ordered set.

How to Cite This Entry:
Composition. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Composition&oldid=29374