伴随函子
伴随函子(Adjoint Functors)
- 定义
- 依赖深度 layer 9
- 范畴论
- 伴随与反射
def.adjoint · 范畴论 · 伴随 · Hom 集
又称伴随函子·adjoint functor·左伴随·右伴随·adjunction·Definition 1.5.1·Def 1.5.1
图外条目Wikipedia ↗·nLab ↗
陈述
设 、 是一对函子。 叫一对伴随函子,如果存在自然同构
这时记 : 叫 的左伴随, 叫 的右伴随。
说明
一句话:两个方向之间的翻译互为最佳。从左边绕(先 再射出去)与从右边绕(先射出去再 )得到的东西一样多 —— 而且是自然一样多。
例:
- 遗忘函子 有左右两个伴随:左伴随是离散拓扑(),右伴随是平凡拓扑()。
- 遗忘函子 的左伴随是自由阿贝尔群:。自由是遗忘的左伴随。
两条运算规则:
- 对偶: (在 上)。
- 复合: 且 ,因为
它指向谁(出边)
推出 3
-
伴随 右伴随存在的判据
() 设 。则对每个 ,
右边是可表示函子,所以左边可表示。∎
() 设对每个 都能挑到一个 与自然同构
只在对象层拼出 还不够,还要在态射层给出 。给定 ,考虑复合
这是一条从可表示函子 到 的自然变换。由米田引理,它由唯一的态射
给出。于是 在态射层也定义好了。
是函子。 把 的定义在 处取出来:由于 就是恒等截面,对应的态射是 。再取 ,三段拼接与先拼后作用给出同一个自然变换,用米田引理的双射唯一性得 。
是自然的。 的定义本身就让下面的方块交换(左边取 ,右边取 ):
于是每个 都是自然同构,。∎
这条把「造右伴随」化归成「对每个 找一个表示对象」。米田引理在这里做了关键一步:态射层的 是从自然变换里读出来的,不用自己拼。
-
伴随 右伴随保极限
设 , 有极限。对任意 ,把伴随的同构一路用下去:
再用 的泛性质(锥与射入极限的态射一一对应):
把最后一个同构的每一项再用一次伴随:
于是 与 是同一个函子的两个表示;由米田引理(表示对象在同构意义下唯一),
∎。对偶地左伴随保余极限。
整个证明只用了两样东西:伴随的同构与极限的泛性质。这就是为什么这条定理几乎不需要任何额外假设。
-
Kan 延拓 余极限与右伴随都是它的特例
(1) 取 为到终范畴的唯一函子。则预复合 就是常图函子 。于是
右边正是「 到常图 的余锥」的集合。由余极限的泛性质(锥函子被 表示),能表示这个函子的只有一个对象:
所以 存在 有余极限。∎
(2) 取 、 位置的函子取恒等函子 。左 Kan 延拓的泛性质给出
右边只有「 到 的全部自然变换」一个元素(取 的像即得),所以左侧 到每个 的态射也恰好只有一个 —— 这正是「 是 的表示对象」的说法,而那个表示对象就是左伴随。记 ,同构两侧的形状恰好就是伴随的定义,对应的自然变换 就是单位 。∎
看完这两条,前面那些定义就串成一条线了:极限与余极限是「沿到终范畴的函子」延拓,伴随是「沿函数子本身」延拓。
定义引用 29
-
命题的前提就是一对伴随函子 。
-
另一头是伴随的定义。
-
「自由」是用遗忘函子的左伴随来定义的。
-
结论是伴随在函子范畴上的版本。
-
命题是伴随的复合律。
-
把伴随双射的自然性写成显式等式。
-
一批常用伴随。
-
Currying 就是一对伴随。
-
余幂给出左伴随。
-
定理的前提就是一对伴随函子 。
-
(2) 说右伴随就是 沿 的 Kan 延拓 —— 右边是一个伴随。
-
判据说的正是「 有没有右伴随」。
-
命题谈的是伴随里左(右)伴随的那个函子。
-
SAFT 的结论是「 有左伴随」。
-
「 是反射子范畴」的意思就是含入函子有左伴随。
-
「余反射」的意思是含入函子有右伴随。
-
「 正合」说的是这个函子保正合列 —— 与伴随性相关的那条刻画。
-
单位与余单位是把伴随的同构 在两个恒等态射上取值得到的,先有伴随才有它们。
-
反射的定义就是「含入函子有左伴随」。
-
左 Kan 延拓的定义就是「 是预复合函子的左伴随」—— 一个伴随同构。
-
是一个伴随对。
-
极限与余极限的算法来自「 是反射子范畴」,即含入函子有左伴随。
-
与 互为伴随。
-
「余反射」= 含入函子有右伴随。
-
结论说的是「左伴随于」。
-
等价形式是 有右伴随 。
-
结论是「 的左伴随」。
-
命题说的是伴随的唯一性。
-
前提是 。
谁指向它(入边)
定义引用 3
-
伴随是两个函子之间的关系,两边各放一个方向。
-
与 是对两个范畴取的 Hom 集。
-
伴随的同构逐对对象给一个双射,其底层是函数。
参考
- Le Stum, An introduction to condensed mathematics, §1.5
常见问法 6 条
同一星团的其他概念 27 个
- 单位与余单位layer 10
- Kan 延拓layer 10
- 反射子范畴layer 10
- 伴随的复合layer 10
- 伴随双射的自然性layer 10
- 有余幂则可表示函子有伴随layer 10
- Curryinglayer 10
- 遗忘函子的伴随layer 10
- 左伴随唯一layer 10
- 全忠实与单位layer 11
- 余单位与忠实性layer 11
- Kan 延拓与伴随的存在性layer 11
- 反射的判据layer 11
- 常见伴随的单位与余单位layer 11
- 逗号范畴layer 12
- Kan 延拓的两个例子layer 12
- 滤过余极限正合layer 12
- 极限即伴随layer 12
- 反射子范畴里的极限layer 12
- 右伴随保极限layer 12
- 有余极限时 Kan 延拓总存在layer 13
- 右伴随存在的判据layer 13
- 伴随函子定理layer 13
- 伴随延拓到图范畴layer 14
- 余反射子范畴上的幺半群layer 14
- 全忠实沿自身的 Kan 延拓layer 14