Skip to content

伴随

Adjunction

两个反向函子之间由自然同构的态射集双射刻画的关系。

形式陈述

函子 F:CDG:DC 构成伴随 FG,若存在对 CC,DD 双自然的双射

HomD(FC,D)HomC(C,GD).

它等价于给出单位 η:1CGF 与余单位 ε:FG1D,满足两个三角恒等式。F 称左伴随,G 称右伴随。左伴随保持存在的余极限,右伴随保持存在的极限。伴随在自然同构意义下唯一:一个函子的伴随若存在,唯一到唯一自然同构。

直觉

伴随表示同一映射问题可以在两个范畴中等价表达。左边先自由构造再映射,右边先忘掉结构再选择原始数据;两种选择一一对应且对对象自然。

例子与边界

自由群函子 F:SetGrp 左伴随遗忘函子 U,因为集合映射 XU(G) 唯一延拓为群同态 F(X)G。积函子常是对角函子的右伴随,余积则为左伴随。伴随不意味着 F,G 互为逆或给出范畴等价;只有单位和余单位均为自然同构时才得到等价。Hom 双射必须同时对两个变量自然,逐对象偶然等势不足。一个函子可能有一侧伴随而没有另一侧。

推论与应用

伴随统一自由—遗忘、积—对角、张量—Hom 等构造,并自动导出极限保持、单子和导出函子。

参考资料
  • Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Springer, 1998,Ch. IV, adjoint functors and units/counits。
  • Steve Awodey, Category Theory, 2nd ed., Oxford University Press, 2010,Ch. 9, adjoints and universal arrows。