“自然变换比较函子性构造,定义同调操作、单位与余单位,并把“典范同构”精确化。自然变换是函子范畴中的态射,纵向复合与横向复合构成二维结构。伴随可由单位与余单位自然变换描述,Yoneda 引理则…”
形式陈述 ​
构成伴随
并且与两侧任意态射的复合相容。这里的自然性不是附加美观条件;它要求所有对象上的对应来自同一套结构,而不是为每对 Hom 集临时选择一个集合双射。
伴随也可由一对自然变换给出:单位
与余单位
它们必须满足三角恒等式
单位把原对象送入“先左后右”的近似,余单位把“先右后左”的构造评价回原对象;三角恒等式保证转置来回一次确实回到原态射。
直觉
伴随表达的是:同一个映射问题可以在两个范畴中等价地提出。左侧询问如何从构造出的对象
自由—遗忘是最典型的图像。左伴随为一份原始数据补上所需结构,却不加入无关关系;右伴随则忘掉结构,只保留底层数据。向自由对象定义一个保结构映射时,只需指定生成数据的去向,剩余部分由泛性质唯一决定。
伴随常被称为“弱化的互逆”,但它与范畴等价有本质差别。等价要求两个方向在自然同构意义下互相恢复对象;伴随只要求映射问题达到最佳匹配。单位或余单位通常不是同构,因此
例子与边界
自由群与遗忘函子 ​
自由群函子
左边要求保群运算,右边只是集合函数;自由群把任意集合函数唯一延拓为群同态。
柯里化与求值 ​
在
左侧是二元输入的函数,右侧是“给定
这一伴随是函数式语言中柯里化、闭范畴和高阶函数结构的数学原型。
偏序与极限构造 ​
把偏序看成至多有一个态射的范畴时,伴随退化为 Galois 连接。整数嵌入实数的包含映射与取整函数给出具体例子:
积与余积也可由伴随统一描述。对角函子
伴随的边界需要逐项检查。只有当单位与余单位都是自然同构时,它才给出范畴等价。逐对象存在 Hom 集等势也不够,因为任意选择的双射可能不尊重复合。伴随还可能只存在一侧;某个函子有左伴随,并不保证它也有右伴随。
推论与应用
左伴随保持一切存在的余极限,右伴随保持一切存在的极限。这条原则可以直接计算复杂构造,也能反向证明某个伴随不可能存在:若候选左伴随不保持某个已存在的余极限,它就不可能真是左伴随。使用时应先确认相关极限或余极限在范畴中存在。
伴随若存在,在唯一自然同构意义下唯一。因此,“某构造是某函子的左伴随”本身就是一条泛性质式的刻画。经由可表函子,伴随还可理解为一族泛箭头的可表性;这解释了为什么自由对象、积、张量和指数对象会反复出现相似的唯一延拓公式。
伴随还产生单子与余单子。复合
参考资料
- Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Springer, 1998, Chapter IV.
- Steve Awodey, Category Theory, 2nd ed., Oxford University Press, 2010, Chapter 9.
- Emily Riehl, Category Theory in Context, Dover, 2016, Chapters 4–5.