有限生成自由群到有限生成自由幺半群的映射延拓问题
答案是完全不行,咱们来一步步理清楚为什么:
首先得明确两个代数结构的核心差异:
- 自由群$F_n$里的元素是生成元$u_1,...,u_n$和它们的逆元$u_1{-1},...,u_n{-1}$拼出来的有限串,而且自带消去规则——比如$u_i$和$u_i^{-1}$挨在一起就可以抵消成单位元$e$(空的“平凡”元素)。
- 自由幺半群$M_n$就简单多了,只是生成元$v_1,...,v_n$的有限串,只有一个单位元(空串),没有逆元,也没有消去这回事——两个串只有完全一样才相等,长串不可能变短。
现在假设真的存在这么一个“类似同态”的映射$\phi$:它把$u_i$和$u_i^{-1}$都映射到$v_i$,还得满足同态的关键要求——$\phi(ab) = \phi(a)\phi(b)$,也就是两个群元素相乘后的像,等于它们各自像的乘积。
那咱们拿自由群里的单位元开刀:$e = u_i u_i^{-1}$,按照同态规则,$\phi(e) = \phi(u_i)\phi(u_i^{-1}) = v_i v_i$。但另一方面,单位元在同态下必须对应幺半群的单位元(空串),因为$\phi(e) = \phi(e \cdot e) = \phi(e)\phi(e)$——在自由幺半群里,只有空串$s$能满足$s \cdot s = s$(非空串相乘长度肯定变长,不可能等于自己)。
这就直接矛盾了:$\phi(e)$既要等于非空的$v_i v_i$,又得是空串,根本不可能。
再举个更具体的例子,比如$n=1$的时候:$F_1$就是无限循环群,元素是$u_1$的任意整数次幂(正的、负的、零);$M_1$就是$v_1$的所有有限次重复(包括空串)。如果按要求映射,那$\phi(u_1^{-1})=v_1$,$\phi(u_1)=v_1$,那$\phi(u_1 \cdot u_1^{-1}) = v_1 v_1$,但$u_1 \cdot u_1^{-1}$是单位元,它的像只能是空串,这就冲突了。
就算退一步,不要求单位元的对应,只看元素的一致性:比如$u_i \cdot u_i^{-1} \cdot u_i = u_i$,左边映射过去是$v_i v_i v_i$,右边是$v_i$,这俩在自由幺半群里完全不一样,等于同一个群元素映射出了两个不同的结果,根本没法做到良定义。
说白了,问题的核心就是自由群里的逆元消去特性,和自由幺半群“只进不出”的串结构完全不兼容,这个映射从根上就存在矛盾,没法延拓成符合要求的映射。
内容的提问来源于stack exchange,提问作者user193319

