Bourbaki

Proposition 10

Tag 05FU, permanent. Cite it as [Bourbaki, Tag 05FU].

Algebra, chapter I, § 7. Free monoids, free groups

Let M be a commutative monoid (resp. group) and f a mapping of X into M. There exists one and only one homomorphism of N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}) into M such that g(δx)=f(x)g(\delta_x) = f(x) for all x∈Xx \in X. If M is written additively, then g(α)=∑x∈Xα(x)⋅f(x)g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x) for all α\alpha in N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}).

Let gg be a homomorphism of N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}) into M such that g(δx)=f(x)g(\delta_x) = f(x) for all x∈Xx \in X. For all α\alpha in N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}), it follows from (12) that

g(α)=∑x∈Xα(x)⋅g(δx)=∑x∈Xα(x)⋅f(x), g(\alpha) = \sum_{x \in X} \alpha(x) \cdot g(\delta_x) = \sum_{x \in X} \alpha(x) \cdot f(x),
whence the uniqueness of gg.

For all α\alpha in N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}) we write g(α)=∑x∈Xα(x)⋅f(x)g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x). Then obviously g(0)=0g(0) = 0; for α,β\alpha, \beta in N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}),

g(α+β)=∑x∈X(α(x)+β(x))⋅f(x)=∑x∈X[α(x)⋅f(x)+β(x)⋅f(x)]=∑x∈Xα(x)⋅f(x)+∑x∈Xβ(x)⋅f(x)=g(α)+g(β) \begin{align*} g(\alpha + \beta) &= \sum_{x \in X} (\alpha(x) + \beta(x)) \cdot f(x) \\ &= \sum_{x \in X} [\alpha(x) \cdot f(x) + \beta(x) \cdot f(x)] \\ &= \sum_{x \in X} \alpha(x) \cdot f(x) + \sum_{x \in X} \beta(x) \cdot f(x) \\ &= g(\alpha) + g(\beta) \end{align*}
and hence gg is a homomorphism of N(X)\mathbf{N}^{(X)} (resp. Z(X)\mathbf{Z}^{(X)}) into M. Also, for yy in XX,
g(δy)=∑x∈Xδy(x)⋅f(x); g(\delta_y) = \sum_{x \in X} \delta_y(x) \cdot f(x);
now δy(x)⋅f(x)=0\delta_y(x) \cdot f(x) = 0 for x≠yx \neq y and δy(y)⋅f(y)=f(y)\delta_y(y) \cdot f(y) = f(y), whence g(δy)=f(y)g(\delta_y) = f(y).

Let u:X→Yu : X \to Y be a mapping. By Proposition 10 there exists one and only one homomorphism of Z(X)\mathbf{Z}^{(X)} into Z(Y)\mathbf{Z}^{(Y)} which maps δx\delta_x to δu(x)\delta_{u(x)} for all x∈Xx \in X. It is denoted by Z(u)\mathbf{Z}^{(u)}; it is immediately seen that it maps α∈Z(X)\alpha \in \mathbf{Z}^{(X)} to the element β∈Z(Y)\beta \in \mathbf{Z}^{(Y)} defined by

β(y)=∑x∈u−1(y)α(x). \beta(y) = \sum_{x \in u^{-1}(y)} \alpha(x).
As in the case of magmas (no. 1), the formula Z(v∘u)=Z(v)∘Z(y)\mathbf{Z}^{(v \circ u)} = \mathbf{Z}^{(v)} \circ \mathbf{Z}^{(y)} is established for every mapping v:Y→Zv : Y \to Z; it is also shown that Z(u)\mathbf{Z}^{(u)} is injective (resp. surjective, bijective) if uu is.

Let S be a subset of X; if i is the injection of S into X, the mapping f=Z(i)f = \mathbf{Z}^{(i)} is an isomorphism of Z(S)\mathbf{Z}^{(S)} onto the subgroup H of Z(X)\mathbf{Z}^{(X)} generated by the elements δs\delta_s for s∈Ss \in S. By (15),

(f(α))(x)={α(x)if x∈S0if x∈X−S (f(\alpha))(x) = \begin{cases} \alpha(x) & \text{if } x \in S \\ 0 & \text{if } x \in X - S \end{cases}

and therefore HH is the set of elements of Z(X)\mathbf{Z}^{(X)} of support contained in SS. Henceforth Z(S)\mathbf{Z}^{(S)} will be identified with HH by means of ff.

Formula (15) shows that the restriction of Z(u)\mathbf{Z}^{(u)} to N(X)\mathbf{N}^{(X)} induces a homomorphism N(u)\mathbf{N}^{(u)} of N(X)\mathbf{N}^{(X)} into N(Y)\mathbf{N}^{(Y)}. Then N(v∘u)=N(v)∘N(u)\mathbf{N}^{(v \circ u)} = \mathbf{N}^{(v)} \circ \mathbf{N}^{(u)} for every mapping v:Y→Zv : Y \to Z; further, N(u)\mathbf{N}^{(u)} is injective (resp. surjective, bijective) if uu is. If SS is a subset of XX,

N(S)=Z(S)∩N(X). \mathbf{N}^{(S)} = \mathbf{Z}^{(S)} \cap \mathbf{N}^{(X)}.

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Cites

Nothing.

Transcribed from the printed edition, 1998, Springer. Not translated.