Skip to content

原则Principle

泛性质

施工中 · 内容逐步修订

Universal property

在候选结构组成的范畴中以始对象或终对象刻画构造。

形式陈述 ​

给定一种结构问题,先构造其候选对象范畴 U:对象是候选对象连同题目指定的结构态射,态射则是使相应图式交换、因而保持这些结构的映射。若 (U,u) 是 U 的始对象,即

∀(X,x)∈U,∃!α:(U,u)→(X,x),

或是终对象,即

∀(X,x)∈U,∃!β:(X,x)→(U,u),

就称它实现相应泛性质。这里的唯一性是在 U 中计算的,因而包含“保持给定结构”这一要求。

例如,给定 C 中对象 A,B,令锥范畴的对象为三元组 (X,f:X→A,g:X→B),态射 h:(X,f,g)→(Y,f′,g′) 满足 f′h=f、g′h=g。积 (A×B,pA,pB) 正是这个范畴的终对象:对每个 (X,f,g) 存在唯一

⟨f,g⟩:X→A×B

使 pA⟨f,g⟩=f、pB⟨f,g⟩=g。

直觉

泛性质通过全部候选者与一个对象之间的映射来识别构造。以积为例,候选者交来两条映射 f,g,积便把它们合成唯一的配对映射 ⟨f,g⟩;再用两个投影读取,恰好取回输入的数据。存在性让每份数据都能装进去,唯一性让这份数据只有一种装法。

始对象型构造采用相反方向:先给出一个带生成数据的对象,再把它唯一映到每个候选者。自由群就是这种情形,生成元的去向确定了整个群同态。

例子与边界

固定集合 S,记遗忘函子 U:Grp→Set。自由群问题的候选对象是群 G 连同集合映射 j:S→U(G);候选态射 h:(G,j)→(H,k) 是满足 U(h)j=k 的群同态。自由群 F(S) 连同生成元嵌入 i 是这个范畴的始对象。例如 S={a,b} 时,指定 a↦g、b↦h 后,约化词 aba−1 必被送到 ghg−1;逐词求值给出同态,也证明它由生成元的像唯一决定。

商群展示了带关系的唯一因子化。若 N⊴G,候选对象是把 N 送到单位元的同态 f:G→H。每个这样的 f 唯一经商映射 q:G→G/N 分解,诱导映射为 f¯(gN)=f(g)。条件 N⊆ker⁡f 保证选不同陪集代表得到相同结果,满射 q 则保证 f¯ 唯一。

唯一性也有直接的筛选作用。令 A=B={∗},任一非空集合 P 都有到它们的投影,而且每对映射 X→A,B 都能经 P 分解:选一个 p∈P,取常值映射即可。若 P 有两个元素,从单点集到 P 就有两种选择,因而不满足积的唯一性。真正的积在这里是单点集。

推论与应用

若 U,V 都是候选范畴 U 的始对象,取唯一态射 u:U→V 与 v:V→U。复合 vu 是 U 的自态射,而始对象只有恒等自态射,所以 vu=1U;同理 uv=1V。因此得到唯一保持候选结构的同构。终对象的证明反转箭头即可,积与余积及一般极限与余极限的唯一性都由此得到。

泛性质还定义构造在态射上的作用。例如 a:A→A′、b:B→B′ 诱导唯一的 a×b:A×B→A′×B′,其两个投影分别为 aπA、bπB。恒等与复合两种规则都可通过比较投影并使用唯一性来证明,于是选定的积构成函子。可表函子用自然双射统一表达这种“每份数据对应唯一态射”的关系。

参考资料
  • Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Springer, 1998, Chapter III.
  • Steve Awodey, Category Theory, 2nd ed., Oxford University Press, 2010, Chapters 5–6.
关系图谱19 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系