自由交换群

由集合 A 的形式有限整数线性组合构成的交换群;有限情形就是 Z^m,泛性质是给基赋值唯一决定同态。

标签 数学 / 抽象代数 / 群论 / 自由交换群 / 直和

定义

设 𝐴 是集合。𝐴 上的自由交换群(free abelian group)由所有形式有限和

∑𝑎∈𝐴𝑛𝑎𝑒𝑎,𝑛𝑎∈ℤ,

构成,其中只有有限多个 𝑛𝑎 非零。加法逐项进行,零元是所有系数为 0 的和,逆元取负系数。

具体模型是有限支撑函数群

𝐺=ℤ(𝐴)={𝑓:𝐴→ℤ:supp𝑓 有限},

加法为 (𝑓+𝑔)(𝑎)=𝑓(𝑎)+𝑔(𝑎)。每个 𝑎∈𝐴 对应基向量 𝑒𝑎,即只在 𝑎 处取 1、其余处取 0 的函数。每个 𝑓∈𝐺 唯一写成

𝑓=∑𝑎∈𝐴𝑓(𝑎)𝑒𝑎.

因此 𝐴(准确说是 {𝑒𝑎})是 𝐺 的一组基。

若 𝐴 有 𝑚 个元素,则 𝐺 就是 ℤ𝑚:每个原子一个整数坐标。此时“有限支撑”自动满足,直和与直积没有区别。

泛性质

𝐺 的“自由”由下面的泛性质刻画:对任意 交换群 𝐻 和任意映射 𝜑:𝐴→𝐻,存在唯一的群同态 Φ:𝐺→𝐻 使得

Φ(𝑒𝑎)=𝜑(𝑎)(𝑎∈𝐴).

也就是说,给基向量指定值,就唯一决定了整个同态。这个性质可以作为自由交换群的定义;上面的有限和模型是它的一个具体实现。

与群完备化的关系

令 𝑀=ℕ(𝐴) 为 𝐴 上的有限多重集幺半群,运算是逐原子系数相加。𝑀 是可消去的交换幺半群,它的 Grothendieck 群/群完备化 就是 𝐺。𝑀 是 𝐺 的非负锥;加入逆元后才有减法。

扫描线里的覆盖次数正好落在 𝑀 中;事件 +𝑒𝐽 与 −𝑒𝐽 在 𝐺 中相加或相减。

直和与直积

𝐺=ℤ(𝐴) 是 直和:只有有限个坐标非零。若允许任意函数 𝐴→ℤ,得到直积 ℤ𝐴,它通常更大。𝐴 有限时两者相同;𝐴 无限时必须区分。

与自由群的区别

自由群由有限字和逆元构成,一般非交换;自由交换群只允许形式和,因而交换。自由交换群可以看成自由群的交换化:把换位子生成的正规子群商掉。

在扫描线中的角色

扫描线把横截面原子集合记为 𝐴,令 𝐺=ℤ(𝐴)。加入或删除横截面 𝐽 对应 +𝑒𝐽 或 −𝑒𝐽,状态 𝑠(𝑥) 是 𝐺 中的元素;实际覆盖重数落在非负锥 𝑀 中。详见 扫描线。

常见误解

  • 认为自由交换群就是向量空间:系数是整数,不是任意域;ℤ 不是域。
  • 认为所有交换群都自由:有限循环群 ℤ/𝑛ℤ 有挠,不能有 ℤ-基。
  • 认为可以取无限和:自由交换群只允许有限多个非零系数;无限和需要直积、拓扑或完备化。
  • 认为直和等于直积:𝐴 无限时不同;直和只保留有限支撑。
  • 认为自由群等于自由交换群:前者一般非交换,后者交换。
  • 认为基唯一:自由交换群可以有多组基;𝐴→𝐺 给出的是选定的一组基。
  • 认为“自由”是没有生成元:自由是指除交换群公理外没有额外关系,不是没有生成元。
源码位置