Bourbaki

Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。

§ 7。免费幺半群,免费群

在本段中,X将表示集合。另外,除非,幺半群的单位元素将用e表示。

1. 免费岩浆

集合 Mn(X)M_n(X) 的序列由整数 n⩾1n \geqslant 1 上的归纳定义如下:写为M1(X)=XM_1(X) = X,对于n⩾2n \geqslant 2,Mn(X)M_n(X) 为集合集合和 Mp(X)×Mn−p(X)M_p(X) \times M_{n-p}(X) 换1⩽p⩽n−11 \leqslant p \leqslant n-1。 (Mn(X))n⩾1(M_n(X))_{n \geqslant 1}家族的集合和用M(X)M(X)表示;每个集合Mn(X)M_n(X)都用M(X)M(X)中的典范像来标识。对于M(X)M(X)的每个元素ww,都存在一个唯一的整数nn,使得w∈Mn(X)w \in M_n(X);它被称为ww的长度,并用l(w)l(w)表示。 集合 X 由长度 1 的 M(X)M(X) 中的元素组成。

设ww和w′w'在M(X)M(X)内;写出p=l(w)p = l(w)和q=l(w′)q = l(w')。 Mp(X)×Mq(X)M_p(X) \times M_q(X)的典范嵌入下的(w,w′)(w, w')的像变成和集合Mp+q(X)M_{p+q}(X)称为ww和w′w'的合成并记为ww′ww'或w.w′w.w'。那么l(w.w′)=l(w)+l(w′)l(w.w') = l(w) + l(w')和长度⩾2\geqslant 2的M(X)M(X)的每一个元素可以唯一地写在形式w′w′′w'w''和w′,w′′w', w''在M(X)M(X)中。

集合M(X)M(X)和律为合成(w,w′)↦w.w′(w, w') \mapsto w.w'称为X(§ 1, no. 1,定义1)上构造的自由岩浆。

命题 1 05FH

设M为岩浆。 X 的每个映射 f 都可以以独特的方式扩展到 M 中的 M(X)M(X) 态射。

被以下引用 2

被以下引用 § 7. 。免费幺半群,免费群, 命题 2

由n⩾n \geqslant上的归纳,映射fn:Mn(X)→Mf_n : M_n(X) \to M定义如下:对于 n \geq 2,映射 f_n 由 p=1,2,…,n−1p = 1, 2, \ldots, n-1 中的 fn(w.w′)=fp(w).fn−p(w′)f_n(w.w') = f_p(w).f_{n-p}(w') 和 Mp(X)×Mn−p(X)M_p(X) \times M_{n-p}(X) 中的 (w,w′)(w, w') 定义。让gg是M(X)M(X)的映射进入MM,其中诱导fnf_n在Mn(X)M_n(X)上,对于每个整数n≥1n \geq 1。显然,gg 是M(X)M(X) 的唯一态射到MM,其中扩展 ff。

设uu为XX的映射到集合YY。到命题 1,M(X)M(X) 到M(Y)M(Y) 中存在且仅有一个同态,其中重合和XX 上的uu。它将用M(u)M(u)表示。如果vv是YY的映射变成集合ZZ,M(X)M(X)的同态M(v)∘M(u)M(v) \circ M(u)变成M(Z)M(Z)重合,v∘uv \circ u在XX, 从而

M(v)∘M(u)=M(v∘u). M(v) \circ M(u) = M(v \circ u).

命题 2 05FI

令u:X→Yu : X \to Y为映射。如果 uu 是单射(分别是满射、双射),则 M(u)M(u) 也是。

引用了 4

引用了 命题 8, E II § 3, I § 1. 。 律合成; 结合性; 交换律, 命题 9, I § 1, 命题 1

假设 uu 是单射的。当 XX 为空时,M(X)M(X) 为空,因此 M(u)M(u) 是单射的。如果XX非空,XX中存在YY的映射vv,使得v∘uv \circ u是XX的恒等映射(*集合理论*,II, § 3, no. 8, 命题8); 映射 M(v)∘M(u)=M(v∘u)M(v) \circ M(u) = M(v \circ u) 是 M(X)M(X) 的恒等映射,因此 M(u)M(u) 是单射的。

当uu是满射时,XX中存在YY的映射ww,使得u∘wu \circ w是YY的恒等映射(*集合理论*,II, § 3, no. 8, 命题8)。那么 M(u)∘M(w)=M(u∘w)M(u) \circ M(w) = M(u \circ w) 是 M(Y)M(Y) 的恒等映射,因此 M(u)M(u) 是满射。

最后,如果 uu 是双射的,那么它是单射和满射的,因此 M(u)M(u) 具有相同的性质。

令 SS 为 XX 中的子集。通过 SS 的命题 2 单射进入XX,可以扩展到M(S)M(S) 的同构到M(X)M(X) 的子岩浆M′(S)M'(S)。岩浆M(S)M(S)和M′(S)M'(S)是通过这个同构来识别的。那么M(S)M(S)就是SS生成的M(X)M(X)的次岩浆。

设XX为集合,(uα,vα)α∈I(u_\alpha, v_\alpha)_{\alpha \in I}为M(X)M(X)的元素的有序对的族。令RR为M(X)M(X)上的等价关系,与M(X)M(X)的律兼容,并由(uα,vα)(u_\alpha, v_\alpha)(§ 1, no. 6)生成。岩浆M(X)/RM(X)/R称为*由XX和相关子*(uα,vα)α∈I(u_\alpha, v_\alpha)_{\alpha \in I}定义的岩浆。令hh为M(X)M(X)到M(X)/RM(X)/R的规范态射。然后M(X)/RM(X)/R由h(X)h(X)生成。

令NN为岩浆,(nx)x∈X(n_x)_{x \in X}为元素和NN的族。令 kk 为从 M(X)M(X) 到 NN 的态射,使得 k(x)=nxk(x) = n_x 对于所有 x∈Xx \in X (命题 1)。如果k(uα)=k(vα)k(u_\alpha) = k(v_\alpha)对于所有α∈I\alpha \in I,则存在且仅有一个态射f:M(X)/R→Nf : M(X)/R \to N,使得f(h(x))=nxf(h(x)) = n_x对于所有x∈Xx \in X(§ 1, no. 6,命题9)。

2. 自由幺半群

由 N\mathbf{N} 的区间 [1,n][1, n](可能为空)索引的 XX 的元素的任何有限序列 w=(xi)1≤i≤nw = (x_i)_{1 \leq i \leq n} 称为在 XX 上构造的 字。 整数nn称为字ww的*长度*,记为l(w)l(w)。 长度 0 存在唯一的字,即空的序列 ee。 X\mathbf{X} 将被识别为集合 of 字 of 长度 1。

令w=(xi)1≤i≤mw = (x_i)_{1 \leq i \leq m}和w′=(xj′)1≤j≤nw' = (x'_j)_{1 \leq j \leq n}为两个字。 ww 和 w′w' 的合成是字 u=(yk)1≤k≤m+nu = (y_k)_{1 \leq k \leq m+n} 定义为

yk={xkfor 1≤k≤mxk−m′for m+1≤k≤m+n. y_k = \begin{cases} x_k & \text{for } 1 \leq k \leq m \\ x'_{k-m} & \text{for } m+1 \leq k \leq m+n. \end{cases}

在其他字中,序列w′′w''是先写序列ww的元素,然后写w′w'的元素。 ww和w′w'中的合成一般用ww′ww'或w.w′w.w'表示; 有时表示它是由ww和w′w'并列得到的。然后构造l(w.w′)=l(w)+l(w′)l(w.w') = l(w) + l(w')。

对于每个字ww立即建立关系we=ew=wwe = ew = w。设w=(xi)1≤i≤mw = (x_i)_{1 \leq i \leq m}、w′=(xj′)1≤j≤nw' = (x'_j)_{1 \leq j \leq n}、w′′=(xk′′)1≤k≤pw'' = (x''_k)_{1 \leq k \leq p}为三个字;显然字 w(w′w′′)w(w'w'') 和 (ww′)w′′(ww')w'' 都等于字 (yl)1≤l≤m+n+p(y_l)_{1 \leq l \leq m+n+p} 定义为

yl={xlif 1≤l≤mxl−mif m+1≤l≤m+nxl−m−n′′if m+n+1≤l≤m+n+p. y_l = \begin{cases} x_l & \text{if } 1 \leq l \leq m \\ x_{l-m} & \text{if } m+1 \leq l \leq m+n \\ x''_{l-m-n} & \text{if } m+n+1 \leq l \leq m+n+p. \end{cases}

上式表明,在 X\mathbf{X} 和合成 (w,w′)↦w.w′(w, w') \mapsto w.w' 的律上构造的集合字是一个具有单位元素 ee 的幺半群。它用Mo(X)\mathrm{Mo}(\mathbf{X})表示,并称为*在*X\mathbf{X}上构建的自由幺半群。紧接着从定义、乘积、字得出,每个字w=(xi)1≤i≤nw = (x_i)_{1 \leq i \leq n}等于乘积∏i=1nxi\prod_{i=1}^n x_i。因此字可以写成形式x1…xnx_1 \ldots x_n。

命题 3 05FJ

设 M 为幺半群。 X 的每个映射 f 转换为 M 扩展唯一到 Mo(X) 的同态转换为 M。

引用了 3 · 被以下引用 1

引用了 I § 1. 。 律合成; 结合性; 交换律, 定理 1 (结合性定理), I § 1, 命题 9, I § 1

被以下引用 § 7. 。免费幺半群,免费群

设gg是Mo(X)\mathrm{Mo}(\mathbf{X})的同态延伸到MM延伸ff。如果w=(xi)1≤i≤nw = (x_i)_{1 \leq i \leq n}是字,那么w=∏i=1nxiw = \prod_{i=1}^n x_i在幺半群Mo(X)\mathrm{Mo}(\mathbf{X})、从而中

g(w)=∏i=1ng(xi)=∏i=1nf(xi) g(w) = \prod_{i=1}^n g(x_i) = \prod_{i=1}^n f(x_i)

在幺半群 MM (§ 1, no. 2, 公式 (2)) 中。这就证明了 gg 的唯一性。

让h(w)=∏i=1nf(xi)h(w) = \prod_{i=1}^n f(x_i)对应于每个字w=(xi)1≤i≤nw = (x_i)_{1 \leq i \leq n}。 Mo(X)\mathrm{Mo}(\mathbf{X})中乘积的结合性定理(§ 1, no. 3,定理1)和定义意味着h(ww′)=h(w)h(w′)h(ww') = h(w)h(w')。按照惯例,空的乘积h(e)h(e)是MM的单位元素,h(x)=f(x)h(x) = f(x)是x∈Xx \in \mathbf{X}。因此,hh是Mo(x)\mathrm{Mo}(x)的同态延伸到MM延伸ff。

令u:X→Yu : \mathbf{X} \to \mathbf{Y}为映射。到命题 3 时,Mo(Y) 中存在且仅有一个同态的 Mo(X),其中重合且 u 在X;用Mo(u)表示。它映射字(xi)1≤i≤n(x_i)_{1 \leq i \leq n}到字(u(xi))1≤i≤n(u(x_i))_{1 \leq i \leq n}。与岩浆 (no. 1) 的情况一样,对于每个映射 v:Y→Zv : Y \to Z,方程 Mo(v \circ u) = Mo(v) \circ Mo(u) 成立,并且可以证明,如果 u 是,则 Mo(u) 是单射(或满射、双射的)。对于X的每个子集 S,Mo(S) 可以用 S 生成的 Mo(X) 的子幺半群来标识。

设X为集合,(uα,vα)α∈I(u_\alpha, v_\alpha)_{\alpha \in I}为Mo(X)的元素的有序对族。令 R 为 Mo(X) 上的等价关系,与 Mo(X) 上的律兼容,并由 (uα,vα)(u_\alpha, v_\alpha) (§ 1, no. 6) 生成。幺半群 Mo(X)/R 被称为*由 X 和关系子* (uα,vα)α∈I(u_\alpha, v_\alpha)_{\alpha \in I} 定义的幺半群。令 h 为 Mo(X) 在 Mo(X)/R 上的规范态射。然后Mo(X)由h(X)生成。

令 N 为幺半群,(nx)x∈X(n_x)_{x \in X} N 的元素族。令 k 为 N 中 Mo(X) 的态射,使得 k(x)=nxk(x) = n_x 对于所有 x∈Xx \in X (命题 3)。如果k(uα)=k(vα)k(u_\alpha) = k(v_\alpha)对于所有α∈I\alpha \in I,则存在且仅存在一种岩浆态射f:Mo(X)/R→Nf : Mo(X)/R \to N,使得f(h(x))=nxf(h(x)) = n_x对于所有x∈Xx \in X(§ 1, no. 6,命题9);由于 k 是单位,因此 f 是幺半群态射。

3. 粘合和幺半群

令(Mi)i∈I(M_i)_{i \in I}表示幺半群族,eie_i单位元素表示MiM_i。我们得到一个幺半群 A 和一个同态 hi:A→Mih_i : A \to M_i 族(i∈Ii \in I)。

(Mi)i∈I(M_i)_{i \in I}家族的集合S和有元素有序对(i,x)(i, x)以及i∈Ii \in I和x∈Mix \in M_i。对于MiM_i中的每个三元组α=(i,x,x′)\alpha = (i, x, x')和i∈Ii \in I、x,x′x, x',写出uα=(i,xx′)u_\alpha = (i, xx')和vα=(i,x).(i,x′)v_\alpha = (i, x).(i, x');对于I×I×AI \times I \times A中的每个三元组λ=(i,j,a)\lambda = (i, j, a),写出pλ=(i,hi(a))p_\lambda = (i, h_i(a))和qλ=(j,hj(a))q_\lambda = (j, h_j(a));对于所有i∈Ii \in I,写下εi=(i,ei)\varepsilon_i = (i, e_i)。由 S 和关系子 (uα,vα)(u_\alpha, v_\alpha)、(pλ,qλ)(p_\lambda, q_\lambda) 和 (εi,e)(\varepsilon_i, e) 定义的幺半群 M 称为族* (Mi)i∈I(M_i)_{i \in I} 由 A 合并的 和。令 ϕ\phi 表示 Mo(S) 的典范同态到 M 上,并将 ϕi(x)=ϕ(i,x)\phi_i(x) = \phi(i, x) 写为(i,x)∈S(i, x) \in S。据说ϕi\phi_i是MiM_i到M的典范映射*。对于所有a∈Aa \in A,元素ϕ(i,hi(a))\phi(i, h_i(a))与i无关,记为h(a)h(a)。\footnote{当I为空时,M={e}M = \{e\}和h(a)=eh(a) = e 所有人a∈Aa \in A。}

由生成元和相关子 (no. 2) 定义的幺半群的泛性质意味着以下结果:

命题 4 05FK

(a) *对于所有 i∈Ii \in I,映射 ϕi\phi_i 是 MiM_i 的同态进入 M,对于所有 i∈Ii \in I,ϕi∘hi=h\phi_i \circ h_i = h。进一步地,M由⋃i∈Iϕi(Mi)\bigcup_{i \in I} \phi_i(M_i)生成。

被以下引用 3

被以下引用 引理 2, 命题 5, 命题 8

(b) 令M′M'为幺半群,f′:Mi→M′f' : M_i \to M'(对于i∈Ii \in I)同态,使得fi∘hif_i \circ h_i独立于i∈Ii \in I。存在且仅有一个同态 f:M→M′f : M \to M',使得 fi=f∘ϕif_i = f \circ \phi_i 对于所有 i∈Ii \in I。

接下来我们将进行以下假设:

(A) 对于所有i∈Ii \in I,存在MiM_i包含eie_i的子集PiP_i,使得A×PiA \times P_i到MiM_i的映射(a,p)↦hi(a).p(a, p) \mapsto h_i(a).p是双射的。

这意味着同态 hih_i 是单射的。让x∈Mx \in M;每有限序列 σ=(a;i1,…,in;p1,…,pn)\sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n),其中 a∈A,iα∈Ia \in A, i_\alpha \in I 和 pα∈Piαp_\alpha \in P_{i_\alpha} 为 1≤α≤n1 \leq \alpha \leq n、满足

x=h(a)⋅∏α=1nϕiα(pα) x = h(a) \cdot \prod_{\alpha=1}^n \phi_{i_\alpha}(p_\alpha)

称为 xx 的分解。 整数n≥0n \geq 0称为分解σ\sigma的长度,记为l(σ)l(\sigma); 序列(e)(e)是MM单位元素长度分解0。如果iα≠iα+1i_\alpha \neq i_{\alpha+1}代表1≤α<n1 \leq \alpha < n,pα≠eiαp_\alpha \neq e_{i_\alpha}代表1≤α≤n1 \leq \alpha \leq n,则分解σ\sigma被称为缩减。

命题 5 05FL

在假设 (A) 下,MM 的每一个元素 xx 都承认一个唯一的缩减分解 σ\sigma。 xx中的每分解σ′≠σ\sigma' \neq \sigma满足l(σ′)>l(σ)l(\sigma') > l(\sigma)。

引用了 1 · 被以下引用 2

引用了 命题 4

被以下引用 § 7. 。免费幺半群,免费群, 命题 6

(A) 减少的分解的唯一性:

让Σ\Sigma表示序列σ=(a;i1,…,in;p1,…,pn)\sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n)的集合,其中n≥0n \geq 0、a∈A,iα∈Ia \in A, i_\alpha \in I和pα∈Piα−{eiα}p_\alpha \in P_{i_\alpha} - \{e_{i_\alpha}\}代表1≤α≤n1 \leq \alpha \leq n,这样iα≠iα+1i_\alpha \neq i_{\alpha+1}代表1≤α<n1 \leq \alpha < n。让 Φ\Phi 表示 Σ\Sigma 的映射到 MM 定义为

Φ(a;i1,…,in;p1,…,pn)=h(a)⋅∏α=1nϕiα(pα). \Phi(a; i_1, \ldots, i_n; p_1, \ldots, p_n) = h(a) \cdot \prod_{\alpha=1}^n \phi_{i_\alpha}(p_\alpha).

x∈Mx \in M的减少分解是Σ\Sigma的元素σ\sigma,这样Φ(σ)=x\Phi(\sigma) = x。

对于所有i∈Ii \in I,令Σi\Sigma_i为序列(e;i1,…,in;p1,…,pn)(e; i_1, \ldots, i_n; p_1, \ldots, p_n)的Σ\Sigma由……组成的子集,当n>0n > 0时为i≠i1i \neq i_1。让

σ=(e;i1,…,in;p1,…,pn) \sigma = (e; i_1, \ldots, i_n; p_1, \ldots, p_n)

位于Σi\Sigma_i且ξ\xi位于MiM_i;让 ξ=hi(a)⋅p\xi = h_i(a) \cdot p 与 a∈Aa \in A 和 p∈Pip \in P_i,以及

Ψi(ξ,σ)={(a;i1,…,in;p1,…,pn)if p=ei(a;i,i1,…,in;p,p1,…,pn)if p≠ei. \Psi_i(\xi, \sigma) = \begin{cases} (a; i_1, \ldots, i_n; p_1, \ldots, p_n) & \text{if } p = e_i \\ (a; i, i_1, \ldots, i_n; p, p_1, \ldots, p_n) & \text{if } p \neq e_i. \end{cases}

Ψi\Psi_i是Mi×ΣiM_i \times \Sigma_i的双射到Σ\Sigma,就是直接的。

设i∈Ii \in I和x∈Mix \in M_i;由于 Ψi\Psi_i 是双射,Σ\Sigma 的映射 fi,xf_{i,x} 自身定义为

fi,x(Ψi(ξ,σ))=Ψi(xξ,σ)(ξ∈Mi,σ∈Σi). f_{i,x}(\Psi_i(\xi, \sigma)) = \Psi_i(x\xi, \sigma) \quad (\xi \in M_i, \sigma \in \Sigma_i).

此外,对于 a∈A,faa \in A, f_a 表示 Σ\Sigma 的映射自身定义为

fa(a′;i1,…,in;p1,…,pn)=(aa′;i1,…,in;p1,…,pn). f_a(a'; i_1, \ldots, i_n; p_1, \ldots, p_n) = (aa'; i_1, \ldots, i_n; p_1, \ldots, p_n).

显然,fi,eif_{i,e_i} 是Σ\Sigma 的恒等映射,MiM_i 中x,x′x, x' 是fi,xx′=fi,x∘fi,x′f_{i,xx'} = f_{i,x} \circ f_{i,x'},a∈Aa \in A 和i∈Ii \in I 中fi,hi(a)=faf_{i,h_i(a)} = f_a。

那么命题 4 可以应用于以下情况:M′M'是Σ\Sigma的映射的幺半群,律是合成(f,f′)↦f∘f′(f,f') \mapsto f \circ f',并且f_i是MiM_i的同态x↦fi,xx \mapsto f_{i,x} M′M';那么MM到M′M'存在同态ff,使得fi,x=f(ϕi(x))f_{i,x} = f(\phi_i(x))对应于i∈Ii \in I和x∈Mix \in M_i。让

σ=(a;i1,…,in;p1,…,pn) \sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n)
处于Σ\Sigma。 公式 (5) 至 (7) 由 nn 关系上的归纳暗示
σ=(fa∘fi1,p1∘⋯∘fin,pn)(e)=f(h(a)ϕi1(p1)…ϕin(pn))(e), \begin{align*} \sigma &= (f_a \circ f_{i_1, p_1} \circ \cdots \circ f_{i_n, p_n})(e) \\ &= f(h(a)\phi_{i_1}(p_1) \ldots \phi_{i_n}(p_n))(e), \end{align*}
即σ=f(Φ(σ))(e)\sigma = f(\Phi(\sigma))(e)。这证明Φ\Phi是单射的。

(B) 分解的存在:

令DD为承认分解的MM元素集合。然后e∈De \in D和MM由⋃i∈Iϕi(Mi)\bigcup_{i \in I} \phi_i(M_i)生成,因此由h(A)∪⋃i∈Iϕi(Pi)h(A) \cup \bigcup_{i \in I} \phi_i(P_i)生成。那么D.ϕi(Pi)⊂DD.\phi_i(P_i) \subset D对于所有i∈Ii \in I;要证明D=MD = M,只需证明关系D.h(A)⊂DD.h(A) \subset D即可。这是从以下更精确的引理得出的:

引理 1 05FM

让i1,…,ini_1, \ldots, i_n在II中,而pαp_\alpha在PiαP_{i_\alpha}中,则1≤α≤n1 \leq \alpha \leq n。对于所有 a∈Aa \in A 都存在 a′∈Aa' \in A 和序列 (pα′)1≤α≤n(p'_\alpha)_{1 \leq \alpha \leq n} 以及 pα′∈Piαp'_\alpha \in P_{i_\alpha} 这样*

ϕi1(p1)…ϕin(pn)h(a)=h(a′)ϕi1(p1′)…ϕin(pn′). \phi_{i_1}(p_1) \ldots \phi_{i_n}(p_n)h(a) = h(a')\phi_{i_1}(p'_1) \ldots \phi_{i_n}(p'_n).
h(a)=ϕin(hin(a))h(a) = \phi_{i_n}(h_{i_n}(a)) 且存在 an∈Aa_n \in A 和 pn′∈Pinp'_n \in P_{i_n} 且
pn⋅hin(a)=hin(an)⋅pn′. p_n \cdot h_{i_n}(a) = h_{i_n}(a_n) \cdot p'_n.
由此可知 ϕin(pn)h(a)=h(an)ϕin(pn′)\phi_{i_n}(p_n)h(a) = h(a_n)\phi_{i_n}(p'_n), 从而
ϕi1(p1)…ϕin−1(pn−1)ϕin(pn)h(a)=ϕi1(p1)…ϕin−1(pn−1)h(an)ϕin(pn′); \phi_{i_1}(p_1) \ldots \phi_{i_{n-1}}(p_{n-1})\phi_{i_n}(p_n)h(a) = \phi_{i_1}(p_1) \ldots \phi_{i_{n-1}}(p_{n-1})h(a_n)\phi_{i_n}(p'_n);
引理在此之后是nn 上的归纳。

(C) 证明结束:

令x∈Mx \in M且令nn为xx的分解中的长度中的最小值。我们将证明长度nn的xx中的每一个分解σ\sigma都会减少。这将确定分解减少为 xx 的存在;减少的分解的唯一性则意味着对于xx的每个分解σ′≠σ\sigma' \neq \sigma有l(σ′)>l(σ)l(\sigma') > l(\sigma)。

案例n=0n = 0很简单,假设n>0n > 0。让

σ=(a;i1,…,in;p1,…,pn) \sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n)
为长度nnxx分解。如果存在整数α\alpha与1≤α≤n1 \leq \alpha \leq n和pα=eiαp_\alpha = e_{i_\alpha},序列
(a;i1,…,iα−1,iα+1,…,in;p1,…,pα−1,pα+1,…,pn) (a; i_1, \ldots, i_{\alpha-1}, i_{\alpha+1}, \ldots, i_n; p_1, \ldots, p_{\alpha-1}, p_{\alpha+1}, \ldots, p_n)

将是分解 / xx / 长度 n−1n - 1,已排除。假设存在整数 α\alpha 以及 1≤α<n1 \leq \alpha < n 和 iα=iα+1i_{\alpha} = i_{\alpha + 1} 并让

pαpα+1=hiα(a′)⋅pα′ p_{\alpha} p_{\alpha + 1} = h_{i_{\alpha}}(a') \cdot p'_{\alpha}
a′∈Aa' \in \mathbf{A} 和 pα′∈Piαp'_{\alpha} \in P_{i_{\alpha}};到引理 1 存在元素 a′′∈Aa'' \in \mathbf{A},
p1′∈Pi1,…,pα−1′∈Piα−1 p'_{1} \in P_{i_{1}}, \ldots, p'_{\alpha - 1} \in P_{i_{\alpha - 1}}
这样
ϕi1(p1)⋯ϕiα−1(pα−1)h(a′)=h(a′′)ϕi1(p1′)⋯ϕiα−1(pα−1′) \phi_{i_{1}}(p_{1}) \cdots \phi_{i_{\alpha - 1}}(p_{\alpha - 1}) h(a') = h(a'') \phi_{i_{1}}(p'_{1}) \cdots \phi_{i_{\alpha - 1}}(p'_{\alpha - 1})
和序列
(aa′′;i1,…,iα−1,iα,iα+2,…,in;p1′,…,pα−1′,pα′,pα+2,…,pn) (aa''; i_{1}, \ldots, i_{\alpha - 1}, i_{\alpha}, i_{\alpha + 2}, \ldots, i_{n}; p'_{1}, \ldots, p'_{\alpha - 1}, p'_{\alpha}, p_{\alpha + 2}, \ldots, p_{n})
是长度n−1n - 1的分解xx,这是一个矛盾。

由此我们证明了σ\sigma被减少了。

推论 05FN

在假设 (A) 下,同态 ϕi\phi_{i} 和 hh 是单射的。对于 II、ϕi(Mi)∩ϕj(Mj)=h(A)\phi_{i}(M_{i}) \cap \phi_{j}(M_{j}) = h(\mathbf{A}) 中的 i≠ji \neq j。

引用了 1 · 被以下引用 1

引用了 推出 1, I § 2

被以下引用 § 7. 。免费幺半群,免费群

首先hh是单射的:如果h(a)=h(a′)h(a) = h(a'),则(a)(a)和(a′)(a')是MM、从而a=a′a = a'的相同元素的两个约化分解。让i∈Ii \in I;然后h(A)=ϕi(hi(A))⊂ϕi(Mi)h(\mathbf{A}) = \phi_{i}(h_{i}(\mathbf{A})) \subset \phi_{i}(M_{i});减少分解的唯一性意味着

h(A)∩ϕi(Mi−hi(A))=∅, h(\mathbf{A}) \cap \phi_{i}(M_{i} - h_{i}(\mathbf{A})) = \varnothing,
从而ϕi(Mi−hi(A))=ϕi(Mi)−h(A)\phi_{i}(M_{i} - h_{i}(\mathbf{A})) = \phi_{i}(M_{i}) - h(\mathbf{A})。

同态 ϕi\phi_{i} 和关系的单射性

ϕi(Mi)∩ϕj(Mj)⊂h(A) \phi_{i}(M_{i}) \cap \phi_{j}(M_{j}) \subset h(\mathbf{A})
对于i≠ji \neq j,则推论属于以下事实:对于II中的i,ji, j、Mi−hi(A)M_{i} - h_{i}(\mathbf{A})中的xx和Mj−hj(A)M_{j} - h_{j}(\mathbf{A})中的yy,关系ϕi(x)=ϕj(y)\phi_{i}(x) = \phi_{j}(y)意味着i=ji = j并且x=yx = y。让x=hi(a)⋅px = h_{i}(a) \cdot p和y=hj(b)⋅qy = h_{j}(b) \cdot q与A\mathbf{A}中的a,ba, b,Pi−{ei}P_{i} - \{e_{i}\}中的pp以及Pj−{ej}P_{j} - \{e_{j}\}中的yy。那么ϕi(x)=h(a)ϕi(p)\phi_{i}(x) = h(a)\phi_{i}(p)和ϕj(y)=h(b)ϕj(q)\phi_{j}(y) = h(b)\phi_{j}(q),因此(a;i;p)(a; i; p)和(b;j;q)(b; j; q)是MM的相同元素的两个减少的分解。由此可见i=j,a=bi = j, a = b和p=qp = q、从而x=hi(a)p=hj(b)q=yx = h_{i}(a)p = h_{j}(b)q = y。

当满足假设(A)时,我们可以通过ϕi\phi_{i}来认同每个幺半群MiM_{i},其中子幺半群为MM;同样,我们将认同A\mathbf{A}与子幺半群乘以MM乘以hh。然后MM由⋃i∈IMi\bigcup_{i \in I} M_{i}和Mi∩Mj=AM_{i} \cap M_{j} = \mathbf{A}生成i≠ji \neq j。

MM的每个元素都可以唯一地写成形式a∏α=1npαa \prod_{\alpha = 1}^{n} p_{\alpha},其中a∈A,p1∈Pi1−{e},…,pn∈Pin−{e}a \in \mathbf{A}, p_{1} \in P_{i_{1}} - \{e\}, \ldots, p_{n} \in P_{i_{n}} - \{e\}和iα≠iα+1i_{\alpha} \neq i_{\alpha + 1}代表1≤α<n1 \leq \alpha < n。最后,如果M′M'是幺半群,并且(fi:Mi→M′)(f_{i}: M_{i} \to M')(对于i∈Ii \in I)同态的族,其限制到A\mathbf{A}与A\mathbf{A}到M′M'的同态相同,则存在一个且仅有一个同态f:M→M′f: M \to M'在MiM_{i}上为所有i∈Ii \in I诱导fif_{i}。

假设 (A) 在两个重要情况下得到满足:

(一)A={e}A = \{e\}。在这种情况下,有一个幺半群族(Mi)i∈I(M_i)_{i \in I},MM称为该族的*幺半群和*。每个MiM_i由MM的子幺半群标识,MM由⋃i∈IMi\bigcup_{i \in I} M_i生成;此外,Mi∩Mj={e}M_i \cap M_j = \{e\}换成i≠ji \neq j。 MM 中的每个元素都可以唯一地写成形式 x1…xnx_1 \ldots x_n

x1∈Mi1−{e},…,xn∈Min−{e} x_1 \in M_{i_1} - \{e\}, \ldots, x_n \in M_{i_n} - \{e\}
iα≠iα+1i_\alpha \neq i_{\alpha+1} 代表 1≤α≤n1 \leq \alpha \leq n。最后,对于同态(fi:Mi→M′)(f_i : M_i \to M')的每个家庭,都存在唯一同态f:M→M′f : M \to M',其限制到MiM_i对于所有i∈Ii \in I来说都是fif_i。

(b) 有一个群(Gi)i∈I(G_i)_{i \in I}包含与子群相同的群AA,hih_i是AA到GiG_i的单射。 (Gi)i∈I(G_i)_{i \in I}族的和与AA合并,则为*群* GG:幺半群GG由⋃i∈Iϕi(Gi)\bigcup_{i \in I} \phi_i(G_i)生成,⋃i∈Iϕi(Gi)\bigcup_{i \in I} \phi_i(G_i)的每个元素都承认有一个逆元GG(cf.§ 2, no. 3,推论1至命题4);当I={1,2}I = \{1, 2\}时,用∗AGi*_A G_i或G1∗AG2G_1 *_A G_2表示。当AA由单位元素组成时,也可以说GG是群的*家庭*乘积*(Gi)i∈I(G_i)_{i \in I},并用∗Gi* G_i表示(如果I={1,2}I = \{1, 2\}则为G1∗G2G_1 * G_2)。†

4. 自由幺半群的应用

引理 2 05FO

令MM为所有x∈Xx \in X由Mx=NM_x = \mathbf{N}定义的族(Mx)x∈X(M_x)_{x \in X}的幺半群和,并令ϕx\phi_x表示MxM_x到MM的典范同态。 映射 x↦ϕx(1)x \mapsto \phi_x(1) / XX 进入MM 扩展同构 hh / Mo(X)\mathrm{Mo}(X) 进入MM。

引用了 1 · 被以下引用 1

引用了 命题 4

被以下引用 命题 6

令hh为Mo(X)\mathrm{Mo}(X)的同态到以h(x)=ϕx(1)h(x) = \phi_x(1)为特征的MM。对于每个整数n≥0n \geq 0、ϕx(n)=ϕx(1)n=h(x)n\phi_x(n) = \phi_x(1)^n = h(x)^n,并且由于MM是由⋃x∈Xϕx(N)\bigcup_{x \in X} \phi_x(\mathbf{N})生成的,因此它也是由h(X)h(X)生成的。因此 hh 是*满射*。此外,对于XX中的所有xx,映射n↦xnn \mapsto x^n是N=Mx\mathbf{N} = M_x到Mo(X)\mathrm{Mo}(X)的同态;因此,存在 (no. 3, 命题 4) 同态 h′h',其中MM进入Mo(X)\mathrm{Mo}(X),使得h′(ϕx(n))=xnh'(\phi_x(n)) = x^n对于x∈Xx \in X和n∈Nn \in \mathbf{N};特别是,h′(h(x))=xh'(h(x)) = x对应于x∈Xx \in X,因此h′∘hh' \circ h是Mo(X)\mathrm{Mo}(X)的恒等式同态。因此 hh 是*内射*。由此证明hh是双射的。

命题 6 05FP

设ww为Mo(X)\mathrm{Mo}(X)中的元素。 (a) 存在XX和整数m(α)>0m(\alpha) > 0中的整数n≥0n \geq 0、元素xαx_\alpha(对于

引用了 3 · 被以下引用 2

引用了 E IV § 2. 态射和导出结构, 引理 2, 命题 5

被以下引用 § 7. 。免费幺半群,免费群, 引理 3, LIE II § 5

† 注 G1∗G2G_1 * G_2 不是 集合理论意义上的 G1G_1 和 G2G_2 的“乘积”,IV, § 2, no. 4(也不是“范畴论”意义上的;在该理论的上下文中,G1∗G2G_1 * G_2 是G1G_1和G2G_2的“和”)。

1≤α≤n1 \leq \alpha \leq n使得xα≠xα+1x_\alpha \neq x_{\alpha+1}对应于1≤α<n1 \leq \alpha < n和w=∏α=1nxαm(α)w = \prod_{\alpha=1}^n x_\alpha^{m(\alpha)}。 序列(xα,m(α))1≤α≤n(x_\alpha, m(\alpha))_{1 \leq \alpha \leq n}由这些条件唯一确定。

(b) 对于1≤β≤p1 \leq \beta \leq p,令pp为正整数、XX中的xβ′x'_\beta以及N\mathbf{N}中的m′(β)m'(\beta),使得w=∏β=1px′m′(β)w = \prod_{\beta=1}^p {x'}^{m'(\beta)}。然后p≥np \geq n。如果p=np = n,则xβ′=xβx'_\beta = x_\beta和m′(β)=m(β)m'(\beta) = m(\beta)为1≤β≤p1 \leq \beta \leq p。

在引理 2 中的记号,h−1(ϕx(n))=xnh^{-1}(\phi_x(n)) = x^n 为x∈Xx \in X 和n∈Nn \in \mathbf{N}。然后从 no. 3、命题 5 得出命题 6。

5. 免费群

让Gx=ZG_x = \mathbf{Z}代表所有x∈Xx \in X。 (Gx)x∈X(G_x)_{x \in X}族的自由乘积称为构建在*XX上的*自由群,并用F(X)F(X)表示。让ϕx\phi_x表示Gx=ZG_x = \mathbf{Z}到F(X)F(X)的典范同态。由no. 3,推论命题 5,XX到F(X)F(X)的映射x↦ϕx(1)x \mapsto \phi_x(1)是单射的;我们将认同XX及其像放在F(X)F(X)下这个映射。然后是XX生成F(X)F(X)和e∉Xe \notin X。

应用no. 3,命题5,我们得到以下结果:

命题 7 05FQ

令 g 为免费群* F(X)F(X) 中的元素。 存在整数 n≥0n \geq 0 和序列 (xα,m(α))1≤α≤n(x_\alpha, m(\alpha))_{1 \leq \alpha \leq n} 由关系 xα∈Xx_\alpha \in X、xα≠xα+1x_\alpha \neq x_{\alpha+1} 对于 1≤α<n1 \leq \alpha < n、m(α)∈Zm(\alpha) \in \mathbf{Z}、m(α)≠0m(\alpha) \neq 0 进行唯一确定1≤α≤n1 \leq \alpha \leq n,和*g=∏α=1nxαm(α)g = \prod_{\alpha=1}^n x_\alpha^{m(\alpha)}。

被以下引用 2

被以下引用 习题 26, § 7, 引理 4, LIE II § 5

免费群F(X)F(X)可享受以下泛性质:

命题 8 05FR

设 G 为群且 f 映射 of* XX 进入 G。存在且仅有一个同态 fˉ\bar{f} of F(X)F(X) 进入 G,其中扩展 f。

引用了 1 · 被以下引用 1

引用了 命题 4

被以下引用 § 7. 。免费幺半群,免费群

唯一性或 fˉ\bar{f} 是因为群 F(X)F(X) 是由XX 生成的。对于XX中的所有xx,令fxf_x为Z\mathbf{Z}到GG的同态n↦f(x)nn \mapsto f(x)^n。到no. 3,命题 4,F(X)F(X)中存在同态fˉ\bar{f}进入GG,使得fˉ(xn)=fx(n)\bar{f}(x^n) = f_x(n)对应于x∈Xx \in X和n∈Zn \in \mathbf{Z};特别是,fˉ(x)=fx(1)=f(x)\bar{f}(x) = f_x(1) = f(x)适用于所有x∈Xx \in X,因此fˉ\bar{f}扩展ff。

令 u:X→Yu : X \to Y 为映射。到命题 8 时,F(X)F(X) 到 F(Y)F(Y) 中存在且仅有一个同态,其中重合和 XX 上的 uu;它用F(u)F(u)表示。以岩浆为例 (no. 1) 公式

F(v∘u)=F(v)∘F(u) F(v \circ u) = F(v) \circ F(u)

对于每个映射 v:Y→Zv : Y \to Z 成立,并且证明如果 uu 是单射,则 F(u)F(u) 是单射(分别是满射、双射的)。对于XX的每个子集SS,F(S)F(S)将被SS生成的F(X)F(X)的子群识别。

设I为集合。在某些情况下,值得注意的是,不要将认同 ii 放在 I 中,而将典范像 ϕi(1)\phi_i(1) 放在免费的群 F(I)F(I) 中;后者将用 TiT_i(或 Ti′,Xi,…T'_i, X_i, \ldots,视情况而定)表示,并称为指标 ii 的*不确定*。自由的群F(I)F(I)则表示为F((Ti)i∈I)F((T_i)_{i \in I})或F(T1,…,Tn)F(T_1, \ldots, T_n)(如果I={1,2,…,n}I = \{1, 2, \ldots, n\})。

令GG为群且t=(ti)i∈It = (t_i)_{i \in I}为元素的族GG。到命题 8 时,F((Ti)i∈I)F((T_i)_{i \in I}) 中存在同态 ftf_t 进入GG,其特征在于所有 i∈Ii \in I 的ft(Ti)=tif_t(T_i) = t_i。 ftf_t下的元素ww、F((Ti)i∈I)F((T_i)_{i \in I})的像将用w(t)w(t)或w(t1,…,tn)w(t_1, \ldots, t_n)表示,如果I={1,2,…,n}I = \{1, 2, \ldots, n\};据说w(t)w(t)是由ww中的*代换* Ti↦tiT_i \mapsto t_i产生的。特别是,如果我们取G=F((Ti)i∈I)G = F((T_i)_{i \in I}),(ti)=(Ti)=T,fT(t_i) = (T_i) = T, f_T是GG的恒等式同态,则从而w(T)=ww(T) = w; I={1,2,…,n}I = \{1, 2, \ldots, n\},然后w(T1,…,Tn)=ww(T_1, \ldots, T_n) = w。

令GG和G′G'为GG的两个群、uu同态转化为GG中元素的G′G'和t=(t1,…,tn)t = (t_1, \ldots, t_n)有限序列。 设 t′=(u(t1),…,u(tn))t' = (u(t_1), \ldots, u(t_n));对于1≤i≤n1 \leq i \leq n,将F(T1,…,Tn)F(T_1, \ldots, T_n)的同态u∘ftu \circ f_t转化为G′G'映射TiT_i到u(ti)u(t_i),因此等于ft′f_{t'};对于F(T1,…,Tn)F(T_1, \ldots, T_n)中的ww,则

u(w(t1,…,tn))=w(u(t1),…,u(tn)). u(w(t_1, \ldots, t_n)) = w(u(t_1), \ldots, u(t_n)).

让ww在F(T1,…,Tn)F(T_1, \ldots, T_n)中给出,而元素v1,…,vnv_1, \ldots, v_n在自由的群F(T1′,…,Tm′)F(T'_1, \ldots, T'_m)中给出。 代换Ti↦viT_i \mapsto v_i定义元素w′=w(v1,…,vn)w' = w(v_1, \ldots, v_n)共F(T1′,…,Tm′)F(T'_1, \ldots, T'_m)。令GG为群、GG的t1,…,tmt_1, \ldots, t_m元素和F(T1′,…,Tm′)F(T'_1, \ldots, T'_m)的uu同态进入GG,其特征为u(Tj′)=tju(T'_j) = t_j为1≤j≤m1 \leq j \leq m。然后u(vi)=vi(t1,…,tm)u(v_i) = v_i(t_1, \ldots, t_m)和u(w′)=w(t1,…,tm)u(w') = w(t_1, \ldots, t_m); 公式 (8) 因此意味着

w′(t1,…,tm)=w(v1(t1,…,tm),…,vn(t1,…,tm)). w'(t_1, \ldots, t_m) = w(v_1(t_1, \ldots, t_m), \ldots, v_n(t_1, \ldots, t_m)).

这证明了“功能记号”w(t1,…,tn)w(t_1, \ldots, t_n)的合理性。读者将扩展公式(8)和(9)留给任意索引集合的情况。

6. 群的展示

令GG为群且t=(ti)i∈It = (t_i)_{i \in I}为GG的元素族。 Let ftf_t be the unique homomorphism of the free group F(I)F(I) into GG which maps ii to tit_i. ftf_t的像是GG的元素tit_i生成的子群。 ftf_t、核、元素被称为tt家庭的*亲戚*。如果 ftf_t 是满射(分别是单射、双射的),则 tt 被称为 生成的(分别是*自由*、*基本*)。

设GG为群。 GG的*表示*是生成的族t=(ti)i∈I\mathbf{t} = (t_i)_{i \in I}和关系器族r=(rj)j∈J\mathbf{r} = (r_j)_{j \in J}的有序对(t,r)(\mathbf{t}, \mathbf{r})由……组成,使得ftf_t的核NtN_t由元素生成grjg−1gr_jg^{-1} 对应 g∈F(I)g \in F(I) 和 j∈Jj \in J。也就是说,NtN_t是j∈Jj \in J的rjr_j生成的F(I)F(I)的正常子群(在其他字,最小的F(I)F(I)包含的正常子群) 元素rjr_j(j∈Jj \in J)、cf.§ 4, no. 4)。通过滥用语言,生成元tit_i和关系rj(t)=er_j(\mathbf{t}) = e据说构成了群GG的*演示*。

令I为集合,而r=(rj)j∈Jr = (r_j)_{j \in J}为自由群F(I)F(I)的元素家庭。令N(r)N(r)为由rjr_j为j∈Jj \in J生成的F(I)F(I)的正常子群。令F(I,r)=F(I)/N(r)F(I, r) = F(I)/N(r)和τi\tau_i表示ii模N(r)N(r)的类。 有序对 (τ,r)(\tau, r) 与 τ=(τi)i∈I\tau = (\tau_i)_{i \in I} 是群 F(I,r)F(I, r) 的呈现;如果GG是群并且(t,r)(t, r)是GG与t=(ti)i∈It = (t_i)_{i \in I}的表示,则存在F(I,r)F(I, r)到GG的唯一同构uu,使得u(τi)=tiu(\tau_i) = t_i对于所有i∈Ii \in I。据说群F(I,r)F(I, r)是由生成元τi\tau_i和关系词rjr_j定义的,或者滥用语言,它是*由生成元τi\tau_i和关系*rj(τ)=er_j(\tau) = e定义的。当I={1,n}I = \{1, n\}和J={1,m}J = \{1, m\}时,称F(I,r)F(I, r)由表示定义

⟨τ1,…,τn;r1,…,rm⟩. \langle \tau_1, \ldots, \tau_n; r_1, \ldots, r_m \rangle.

如果rj=uj−1vjr_j = u_j^{-1} v_j与uju_j和vjv_j在F(I)F(I)中,则该表示同样用符号表示

⟨τ1,…,τn;u1=v1,…,um=vm⟩. \langle \tau_1, \ldots, \tau_n; u_1 = v_1, \ldots, u_m = v_m \rangle.

例 05FS

(1) 由表示法⟨τ;τq=e⟩\langle \tau; \tau^q = e \rangle定义的群是阶qq的循环。

(2) 由表示法⟨x,y;xy=yx⟩\langle x, y; xy = yx \rangle定义的群与Z×Z\mathbf{Z} \times \mathbf{Z}同构的。

命题 9 05FT

令GG为群,t=(ti)i∈It = (t_i)_{i \in I}生成的为GG的家族,r=(rj)j∈Jr = (r_j)_{j \in J}为tt的关系者家族。以下条件是等效的:

(a) 有序对 (t,r)(t, r) 是GG的呈现。

(b) 设G′G'*为群且*t′=(ti′)i∈It' = (t'_i)_{i \in I}*元素的家族*G′G'。 如果 rj(t′)=er_j(t') = e 对于所有 j∈Jj \in J,*存在* GG 到 G′G' 的同态 uu 这样 u(ti)=ti′u(t_i) = t'_i 对于所有 i∈Ii \in I。

(c) 令 G‾\overline{G} 为群和 tˉ=(tˉi)i∈I\bar{t} = (\bar{t}_i)_{i \in I} 生成的家族 G‾\overline{G} 使得 rj(tˉ)=er_j(\bar{t}) = e 对于所有 j∈Jj \in J。 每同态G‾\overline{G}*进入*GG*其中映射*tˉi\bar{t}_i*到*tit_i*对于所有*i∈Ii \in I*是同构*。

让ff表示F(I)F(I)的同态到GG,其中对于ff的所有i∈Ii \in I和NN核,映射ii到tit_i。

(a) ⇒\Rightarrow (b):假设(t,r)(t, r)是GG的表示,并让t′=(ti′)i∈It' = (t'_i)_{i \in I}是群G′G'的元素的族,其中rj(t′)=er_j(t') = e代表所有j∈Jj \in J。令f′f'为F(I)F(I)的同态到G′G',其特征为所有i∈Ii \in I的f′(i)=ti′f'(i) = t'_i。对于所有 j∈Jj \in J,由假设 f′(rj)=ef'(r_j) = e 生成,并且对于 j∈Jj \in J 和 g∈F(I),f′(N)={e}g \in F(I), f'(N) = \{e\},NN 由元素 grjg−1gr_jg^{-1} 生成。由于同态f ⁣:F(I)→Gf \colon F(I) \to G与核NN是满射,因此存在同态u ⁣:G→G′u \colon G \to G'使得f′=u∘ff' = u \circ f。然后u(ti)=u(f(i))=f′(i)=ti′u(t_i) = u(f(i)) = f'(i) = t'_i。

(b) ⇒\Rightarrow (c):假设条件 (b) 成立。令t=(ti)i∈It = (t_i)_{i \in I}为群GG的生成的族,使得rj(t)=er_j(t) = e对于所有j∈Jj \in J,并令vv为G‾\overline{G}到GG的同态,使得v(tˉi)=tiv(\bar{t}_i) = t_i对于所有i∈Ii \in I。由于家庭(ti)i∈I(t_i)_{i \in I}生成GG,同态vv是*满射*。到性质 (b) 时,存在同态 u ⁣:G→G‾u \colon G \to \overline{G},使得 u(ti)=tˉiu(t_i) = \bar{t}_i 对于所有 i∈Ii \in I。那么u(v(tˉi))=tˉiu(v(\bar{t}_i)) = \bar{t}_i对于所有i∈Ii \in I,因此u∘vu \circ v是G‾\overline{G}上的恒等式,这证明vv是单射的。因此vv是同构并且条件(c)成立。

(c) ⇒\Rightarrow (a):假设条件 (c) 成立。令ti′t'_i为F(I,r)F(I, r)和t′=(ti′)i∈It' = (t'_i)_{i \in I}中ii的典范像;那么 rj(t′)=er_j(t') = e 对于所有 j∈Jj \in J。由于rj(t)=er_j(t) = e对于所有j∈Jj \in J来说,F(I,r)F(I, r)中存在且仅有一个同态vv进入GG,使得v(ti)=tiv(t_i) = t_i对于所有i∈Ii \in I。通过(c),vv是F(I,r)F(I, r)的同构到GG,其中变换将F(I,r)F(I, r)的呈现(t′,r)(t', r)转换成GG的呈现(t,r)(t, r)。

7. 自由交换群和幺半群

XX的所有映射到Z\mathbf{Z}的集合ZX\mathbf{Z}^X是由(α+β)(x)=α(x)+β(x)(\alpha + \beta)(x) = \alpha(x) + \beta(x)(α,β∈ZX,x∈X\alpha, \beta \in \mathbf{Z}^X, x \in X)定义的律下的交换律群; ZX\mathbf{Z}^X 中的元素是有时称为多重索引。 单位元素,用0表示,是常数映射,值为0。对于α∈ZX\alpha \in \mathbf{Z}^X,x∈Xx \in X的集合SαS_\alpha,使得α(x)≠0\alpha(x) \neq 0称为α\alpha的支撑;然后 S0=∅S_0 = \varnothing 和 Sα+β⊂Sα∪SβS_{\alpha+\beta} \subset S_\alpha \cup S_\beta 对应 ZX\mathbf{Z}^X 中的 α,β\alpha, \beta。因此有限支撑的映射α:X→Z\alpha : X \to \mathbf{Z}的集合Z(X)\mathbf{Z}^{(X)}是ZX\mathbf{Z}^X的子群,称为在XX上构造的自由交换群。

对于所有 x∈Xx \in X,令 δx\delta_x 表示 Z(X)\mathbf{Z}^{(X)} 的元素定义为

δx(y)={1if y=x0if y≠x. \delta_x(y) = \begin{cases} 1 & \text{if } y = x \\ 0 & \text{if } y \neq x. \end{cases}

另外,对于α∈Z(X)\alpha \in \mathbf{Z}^{(X)}、整数、∣α∣|\alpha|、α\alpha的长度由公式定义

∣α∣=∑x∈Xα(x). |\alpha| = \sum_{x \in X} \alpha(x).

以下关系立即成立:

α=∑x∈Xα(x)⋅δx \alpha = \sum_{x \in X} \alpha(x) \cdot \delta_x
∣δx∣=1,∣0∣=0 |\delta_x| = 1, \quad |0| = 0
∣α+β∣=∣α∣+∣β∣ |\alpha + \beta| = |\alpha| + |\beta|

对于Z(X)\mathbf{Z}^{(X)}中的α,β\alpha, \beta和XX中的xx。

对于所有 x∈Xx \in X,序关系 α≤β\alpha \leq \beta 在 Z(X)\mathbf{Z}^{(X)} 中由 α(x)≤β(x)\alpha(x) \leq \beta(x) 定义。 关系α≤β\alpha \leq \beta和α′≤β′\alpha' \leq \beta'意味着α+α′≤β+β′\alpha + \alpha' \leq \beta + \beta'、∣α∣≤∣β∣|\alpha| \leq |\beta|和−α≥−β-\alpha \geq -\beta;此外,关系α≤β\alpha \leq \beta相当于β−α≥0\beta - \alpha \geq 0。 Z(X)\mathbf{Z}^{(X)}中元素α≥0\alpha \geq 0的集合用N(X)\mathbf{N}^{(X)}表示;它是XX的映射的集合到有限支撑的N\mathbf{N},并且它是Z(X)\mathbf{Z}^{(X)}的子幺半群,称为在XX上构造的自由交换幺半群。 长度 1 中的元素是N(X)−{0}\mathbf{N}^{(X)} - \{0\} 中的最小元素,并构成δx\delta_x (x∈Xx \in X) 中的集合。

幺半群N(X)\mathbf{N}^{(X)}和群Z(X)\mathbf{Z}^{(X)}享有以下泛性质。

命题 10 05FU

设 M 是可交换幺半群(分别为群),并且 X 的 f 映射进入 M。存在且仅有一个 N(X)\mathbf{N}^{(X)}(分别为 Z(X)\mathbf{Z}^{(X)})的同态进入 M,这样*对于所有 x∈Xx \in X 都有 g(δx)=f(x)g(\delta_x) = f(x)。 如果 M 是相加的,则 g(α)=∑x∈Xα(x)⋅f(x)g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x) 对于 N(X)\mathbf{N}^{(X)} 中的所有 α\alpha(或 Z(X)\mathbf{Z}^{(X)})。

被以下引用 2

被以下引用 § 7. 。免费幺半群,免费群, 注

令gg为N(X)\mathbf{N}^{(X)}(或Z(X)\mathbf{Z}^{(X)})到M中的同态,使得g(δx)=f(x)g(\delta_x) = f(x)对于所有x∈Xx \in X。对于N(X)\mathbf{N}^{(X)}(或Z(X)\mathbf{Z}^{(X)})中的所有α\alpha,从 (12) 得出

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),
从而唯一性共gg。

对于N(X)\mathbf{N}^{(X)}(或Z(X)\mathbf{Z}^{(X)})中的所有α\alpha,我们写为g(α)=∑x∈Xα(x)⋅f(x)g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x)。那么显然g(0)=0g(0) = 0;对于N(X)\mathbf{N}^{(X)}中的α,β\alpha, \beta(分别为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*}
因此 gg 是 N(X)\mathbf{N}^{(X)}(或 Z(X)\mathbf{Z}^{(X)})到 M 中的同态。另外,对于 XX 中的 yy,
g(δy)=∑x∈Xδy(x)⋅f(x); g(\delta_y) = \sum_{x \in X} \delta_y(x) \cdot f(x);
现在δy(x)⋅f(x)=0\delta_y(x) \cdot f(x) = 0适用于x≠yx \neq y和δy(y)⋅f(y)=f(y)\delta_y(y) \cdot f(y) = f(y),从而g(δy)=f(y)g(\delta_y) = f(y)。

设u:X→Yu : X \to Y为映射。到命题 10 时,Z(X)\mathbf{Z}^{(X)} 到 Z(Y)\mathbf{Z}^{(Y)} 中存在且仅有一个同态,其中对于所有 x∈Xx \in X,映射 δx\delta_x 到 δu(x)\delta_{u(x)}。用Z(u)\mathbf{Z}^{(u)}表示;立即可以看出,映射α∈Z(X)\alpha \in \mathbf{Z}^{(X)}到元素β∈Z(Y)\beta \in \mathbf{Z}^{(Y)}定义为

β(y)=∑x∈u−1(y)α(x). \beta(y) = \sum_{x \in u^{-1}(y)} \alpha(x).
与岩浆 (no. 1) 的情况一样,每映射 v:Y→Zv : Y \to Z 都建立公式 Z(v∘u)=Z(v)∘Z(y)\mathbf{Z}^{(v \circ u)} = \mathbf{Z}^{(v)} \circ \mathbf{Z}^{(y)};还表明,如果 uu 是,则 Z(u)\mathbf{Z}^{(u)} 是单射(分别是满射、双射的)。

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. 由(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}

因此HH是SS中包含的支持Z(X)\mathbf{Z}^{(X)}的元素的集合。从此以后,Z(S)\mathbf{Z}^{(S)} 将通过ff 与HH 进行标识。

公式(15)表明Z(u)\mathbf{Z}^{(u)}的限制到N(X)\mathbf{N}^{(X)}诱导同态N(u)\mathbf{N}^{(u)}到N(X)\mathbf{N}^{(X)}到N(Y)\mathbf{N}^{(Y)}。然后每映射 v:Y→Zv : Y \to Z N(v∘u)=N(v)∘N(u)\mathbf{N}^{(v \circ u)} = \mathbf{N}^{(v)} \circ \mathbf{N}^{(u)};此外,如果 uu 是,则 N(u)\mathbf{N}^{(u)} 是单射(分别是满射、双射的)。如果SS是XX中的子集,

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

注 05FV

令MM严格为正整数的乘法幺半群,并令P\mathfrak{P}为素数数的集合(§ 4, no. 10,定义15)。到命题 10 时,N(P)\mathbf{N}^{(\mathfrak{P})} 中存在同态 uu 到 MM,其特征在于对于每个素数数 pp 具有u(δp)=pu(\delta_p) = p。那么N(P)\mathbf{N}^{(\mathfrak{P})}中的α\alpha的u(α)=∏p∈Ppα(p)u(\alpha) = \prod_{p \in \mathfrak{P}} p^{\alpha(p)}和§ 4, no. 10的定理7表明uu是N(P)\mathbf{N}^{(\mathfrak{P})}的同构到HH。

引用了 3

引用了 定义 15, I § 4, 定理 7(分解进入素数因子), I § 4, 命题 10

8. 指数记号

令 MM 为幺半群,以乘法书写,u=(ux)x∈Xu = (u_x)_{x \in X} MM 的元素族,在对通勤。设α\alpha在N(X)\mathbf{N}^{(X)}中; 元素 uxα(x)u_x^{\alpha(x)} 和 MM 的 uyα(y)u_y^{\alpha(y)} 在 XX 中通勤 x,yx, y,并且存在 XX 的有限子集 SS,使得 uxα(x)=1u_x^{\alpha(x)} = 1 在 xx 中X−SX - S。因此我们可以这样写:

uα=∏x∈Xuxα(x). u^\alpha = \prod_{x \in X} u_x^{\alpha(x)}.

设M′M'为(ux)x∈X(u_x)_{x \in X}族生成的MM中的子幺半群;它是可交换的(§ 1, no. 5,推出 2 到命题 4)。因此,N(X)\mathbf{N}^{(X)}存在M′M'的(no. 7,命题10)唯一同态ff,使得f(δx)=uxf(\delta_x) = u_x对于所有x∈Xx \in X和f(α)=uαf(\alpha) = u^\alpha对于所有α\alpha N(X)\mathbf{N}^{(X)}。我们推导出以下公式

uα+β=uα.uβ u^{\alpha + \beta} = u^\alpha . u^\beta
u0=1 u^0 = 1
uδx=ux u^{\delta_x} = u_x

对于N(X)\mathbf{N}^{(X)}中的α,β\alpha, \beta和XX中的xx。

设v=(vx)x∈Xv = (v_x)_{x \in X}为MM的元素的另一个族;假设XX中的x,yx, y有vxvy=vyvxv_x v_y = v_y v_x和uxvy=vyuxu_x v_y = v_y u_x。那么存在(§ 1, no. 5,推论2到命题4)MM的可交换子幺半群LL,使得ux∈Lu_x \in L和vx∈Lv_x \in L对于所有x∈Xx \in X。 N(X)\mathbf{N}^{(X)}的映射α↦uα.vα\alpha \mapsto u^\alpha . v^\alpha到LL则为同态(§ 1, no. 5,命题5)映射δx\delta_x到ux.vxu_x . v_x。因此我们有公式

uα.vα=(u.v)α, u^\alpha . v^\alpha = (u . v)^\alpha,

其中u.vu . v是家庭(ux.vx)x∈X(u_x . v_x)_{x \in X}。

当M是可交换的时,可以为M的元素的每个族uu定义uαu^\alpha,并且公式(15)到(20)成立而无需限制。

9. 关系各种免费之间对象

由于自由幺半群Mo(X)是岩浆,no. 1的命题1表明同态λ:M(X)→Mo(X)\lambda : M(X) \to Mo(X)的存在,其中限制到X是恒等式。类似地,由于自由群 F(X) 是 X 扩展到同态 μ:Mo(X)→F(X)\mu : Mo(X) \to F(X) (no. 2, 命题 3) 的幺半群恒等映射。通过no. 4、命题 6 和no. 5、命题 7,μ\mu 是单射的。类似地,no. 7的命题10和no. 5的命题8表明对于所有x∈Xx \in X,存在以ν(x)=δx\nu(x) = \delta_x和π(x)=δx\pi(x) = \delta_x为特征的同态、ν:Mo(X)→N(X)\nu : Mo(X) \to N^{(X)}和π:F(X)→Z(X)\pi : F(X) \to Z^{(X)}。如果ii是将N(X)N^{(X)}的单射转化为Z(X)Z^{(X)},则Mo(X)的两个同态i∘νi \circ \nu和π∘μ\pi \circ \mu转化为X上的Z(X)Z^{(X)}重合, 从而i∘ν=π∘μi \circ \nu = \pi \circ \mu。这种情况可以用下面的交换图表来概括:

M(X)→λMo(X)↓μF(X)→πZ(X) \begin{array}{ccc} M(X) & \xrightarrow{\lambda} & Mo(X) \\ & & \downarrow \mu \\ & & F(X) \xrightarrow{\pi} Z^{(X)} \end{array}

同态 λ,μ,ν\lambda, \mu, \nu 和 π\pi 将被称为规范的。

设w在M(X)中; l(w)l(w)上的归纳立即证明字λ(w)\lambda(w)的长度等于w的长度。而且

ν(x1…xn)=∑i=1nδxi \nu(x_1 \ldots x_n) = \sum_{i=1}^n \delta_{x_i}
对于 X、从而 ∣ν(x1…xn)∣=n|\nu(x_1 \ldots x_n)| = n 中的 x1,…,xnx_1, \ldots, x_n,由 (13) 和 (14) 得出。在其他字,

∣ν(u)∣=l(u)(u∈Mo(X)). |\nu(u)| = l(u) \quad (u \in Mo(X)).

命题 11 05FW

Mo(X)的典范同态ν\nu到N(X)N^{(X)}是满射。*设w=x1…xnw = x_1 \ldots x_n和w′=x1′…xm′w' = x'_1 \ldots x'_m是Mo(X)的两个元素;在阶、ν(w)=ν(w′)\nu(w) = \nu(w')中,m=nm = n是充分必要的,且存在置换、σ∈Sn\sigma \in S_n、1≤i≤n1 \leq i \leq n存在xi′=xσ(i)x'_i = x_{\sigma(i)}。

引用了 1 · 被以下引用 1

引用了 定理 2 (交换律定理), I § 1

被以下引用 命题 5, VIII § 11

ν\nu的像是N(X)N^{(X)}包含元素δx\delta_x的子幺半群I(对于x∈Xx \in X)。 公式 (12) (no. 7) 表明N(X)N^{(X)}是由(δx)x∈X(\delta_x)_{x \in X}族生成的,其中I=N(X)I = N^{(X)}。 因此 ν\nu 是满射的。

如果m=nm = n和xi′=xσ(i)x'_i = x_{\sigma(i)}对于1≤i≤n1 \leq i \leq n,那么

ν(w′)=∑i=1nδxi′=∑i=1nδxσ(i)=∑i=1nδxi=ν(w) \nu(w') = \sum_{i=1}^n \delta_{x'_i} = \sum_{i=1}^n \delta_{x_{\sigma(i)}} = \sum_{i=1}^n \delta_{x_i} = \nu(w)

由公式 (21) 和交换律定理 (§ 1, no. 5, 定理 2)。

相反,假设v(w)v(w)和v(w′)v(w')等于N(X)\mathbf{N}^{(X)}的相同元素α\alpha;由公式 (22), n=∣α∣=mn = |\alpha| = m。对于所有x∈Xx \in X,令IxI_x(或Ix′I'_x)为整数ii的集合,使得1≤i≤n1 \leq i \leq n和xi=xx_i = x(或xi′=xx'_i = x)。因此(Ix)x∈X(I_x)_{x \in X}和(Ix′)x∈X(I'_x)_{x \in X}是N\mathbf{N}的区间[1,n][1, n]的划分;此外,公式

α=∑i=1nδxi \alpha = \sum_{i=1}^n \delta_{x_i}
证明α(x)\alpha(x)是IxI_x的基数;同样公式
α=∑i=1nδxi′ \alpha = \sum_{i=1}^n \delta_{x'_i}
证明α(x)\alpha(x)是Ix′I'_x的基数。因此,存在[1,n][1, n]的置换σ\sigma,使得σ(Ix′)=Ix\sigma(I'_x) = I_x对于所有x∈Xx \in X,即xi′=xσ(i)x'_i = x_{\sigma(i)}对于i=1,…,ni = 1, \ldots, n。

注 05FX

令SS为XX的子集。回想一下,我们已经将M(S)M(S)识别为M(X)M(X)的子岩浆,Mo(S)Mo(S)识别为Mo(X)Mo(X)的子幺半群,以及N(S)N^{(S)}的子幺半群为N(X)N^{(X)}。然后

M(S)=λ−1(Mo(S)). M(S) = \lambda^{-1}(Mo(S)).
显然λ(M(S))⊂Mo(S)\lambda(M(S)) \subset Mo(S)。令 w∈λ−1(Mo(S))w \in \lambda^{-1}(Mo(S));我们通过归纳在l(w)l(w)上显示w∈M(S)w \in M(S)。显然如果l(w)=1l(w) = 1。如果l(w)>1l(w) > 1,我们可以将w=w1w2w = w_1 w_2写成w1,w2∈M(X)w_1, w_2 \in M(X),l(w1)<l(w)l(w_1) < l(w),l(w2)<l(w)l(w_2) < l(w)。然后λ(w1)λ(w2)∈Mo(S)\lambda(w_1) \lambda(w_2) \in Mo(S),λ(w1)∈Mo(S)\lambda(w_1) \in Mo(S)和λ(w2)∈Mo(S)\lambda(w_2) \in Mo(S),从而w1∈M(S)w_1 \in M(S)和w2∈M(S)w_2 \in M(S),归纳假设,最后w∈M(S)w \in M(S)。

还有

Mo(S)=v−1(N(S)). Mo(S) = v^{-1}(N^{(S)}).
这紧接着公式 (21)。

进一步地,N(S)N^{(S)}是N(X)N^{(X)}的元素的集合,其支持包含在SS中;如果(Si)i∈I(S_i)_{i \in I}是交SS的XX的子集族,则N(S)=⋂i∈IN(Si)N^{(S)} = \bigcap_{i \in I} N^{(S_i)}和公式 (23)和(24)意味着

M(S)=⋂i∈IM(Si),Mo(S)=⋂i∈IMo(Si). M(S) = \bigcap_{i \in I} M(S_i), \quad Mo(S) = \bigcap_{i \in I} Mo(S_i).

习题

请参阅习题为 § 7。

Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。