目录
(中的特殊情况猫一般概念的附加.)
目录
想法
概念伴随函子[菅直人(1958)]是范畴理论-如果没有这个关键概念&这在很大程度上是通过对伴随函子在实践中普遍出现的例子的流形识别数学范畴理论工具被用于普通数学。
抽象地说,伴随函子的概念体现了可表示函子作为特殊情况通用结构属于范畴理论比如值得注意的Kan扩展因此(钴-)限制和(钴-)完,同时本身就是自然概念的原型特例附加哪个在2范畴理论体现了一个将军对偶原理.
具体来说,伴随函子的概念在其化身为自然同构在家庭成员(请参见在下面)更普遍的是人-物体(请参阅丰富伴随函子),它只是说伴随函子是那些可以连贯地被向左切换就在中霍姆塞特
惊人的类比(实际上是一种分类)这种定义关系与旧的概念伴随线性算子之间厄米特向量空间/希尔伯特空间 具有内部产品
是什么给伴随函子的概念起了名字(参见伴随算子–历史).
“伴随概念的普遍性,这一概念首先在范畴理论的概念领域中被孤立和命名”[劳弗尔(1969)]
“伴随函子在这里和其他地方的多个例子往往表明,伴随几乎在数学的许多分支中无处不在这本书所有这些佐剂的系统使用阐明了这些主题。”[MacLane(1971),第103页]
“在范畴理论被积极使用的所有领域中,伴随函子的范畴概念发挥了关键作用。”威廉·劳弗尔访谈,解释了认真对待类别]
定义
伴随函子有各种不同但等价的特征,下面将讨论其中的一些特征。
就Hom同构而言
我们在这里讨论函子伴随的定义就a而言自然双射之间家庭成员(定义。以下):
我们表明,这与抽象定义等价,即附加在中2类 猫,在Prop。如下所示。
定义
(伴随函子依据自然吸引物属于hom集合)
让和是两个类别,并让
是一对仿函数如图所示。那么这就是所谓的成对的伴随函子(或一个伴随对属于仿函数)带有 左伴随和 右伴随,表示
如果存在自然同构在家庭主妇采用以下形式:
(1)
这意味着物体 和有一个双射属于hom集合
哪个是自然的在里面和。这种同构是附加同构和形象 态射的在这种情况下称为辅助属于相反,被称为.
这里的自然性意味着同构 在里面并且对于每个同构 在里面,结果平方
(2)
通勤(另请参阅人-叛徒用于此处垂直地图的定义)。
显然,这种交换性反过来意味着对于每个态射具有辅助 ,是作文是
定义
(辅助装置和科尼特就hom-isomorphism而言)
给一对伴随函子
根据Def。其中一个说
-
对于任何这个辅助的同一态射在是单位同构表示该对象的附加词
-
对于任何这个辅助的同一态射在是偶同构表示该对象的附加词
提议
(概述附加词依据单位/单位)
考虑一对伴随函子
根据Def。,使用附加单位 和附加词 根据Def。.
然后
-
这个辅助 任何态射的是从以下位置获得的和作为混合成的
相反辅助 任何态射的是从以下位置获得的和作为
-
这个辅助装置 和附加词 是的组件自然变换表单的
和
-
这个附加装置和附加词满足三角形恒等式,这么说
和
证明
对于第一个语句,请考虑自然广场 (2)在表单中
并考虑因素在左上角的条目中。它在图中向下然后向右的图像是,由Def。另一方面,它的图像是先向右,然后向下,由Def。图的可交换性意味着这两个语素对于.
相反的公式类似地遵循。
第三条语句直接从这里开始,将这些公式应用于附加词两次,使用它,结果必须是原始的态射:
对于第二个语句,我们必须证明对于每个态射以下内容平方通勤:
要看到这一点,请考虑自然广场 (2)在表单中
元素的图像在左上角沿着右边和下面是,由Def。,而其图像向下然后向右是,根据前面的语句。图的交换性意味着这两个语态一致,这就是要显示的语句。
关于自然性的论证直接类似。
提议
(同素异形的伴随相当于)
两个函子
是一个伴随对在某种意义上自然同构 (1)根据Def。,如果他们参与附加在中2类 猫,意思是
-
存在自然变换
和
-
满足三角形恒等式
和
证明
那是个同质异形(1)表示满足三角形恒等式是道具第二项的陈述。.
因此,仍需显示相反的情况。但这个论点与Prop的证明是一致的。:我们现在定义通过公式形成附加词(3).结果分配是一个同构计算结果如下
其中,在扩展定义后,我们使用自然性属于然后是三角形恒等式.
最后,这个构造满足自然条件(2)根据所涉及函子的功能以及单位/单位的自然性:
根据可表示函子
条件(1)关于伴随函子定义中。尤其意味着对象 函子是一个可表示函子具有表示对象 以下属性。观察到表示对象为所有人事实上,已经足以暗示存在一个右伴随函子。
这种关于伴随函子的等价观点表明:
-
伴随函子如果存在,在自然同构中是唯一的,这就是Prop。下方;
-
伴随函子的概念也有意义相对的到完整子范畴这是Remark的内容如下所示。
全球定义
提议
(从objectwise得到的伴随函子表示对象)
A类函子 有一个右伴随 ,根据Def。,已经是了物体 有一个物体这样就有了自然同构
因此,每个对象 一双射
这样,对于每个同构 ,如下图表通勤
(5)
(如下所示(2),但只需要第一个变量的自然性。)
在这种情况下,有一种独特的方法可以扩展从上的函数物体到上的函数态射例如,使其成为函子 哪个是右伴随到因此,声明是这样的,第二个变量中的自然性已经被暗示了。
证明
请注意
-
用…的语言预升假设每个预兆
是代表按对象、和自然地所以。
-
就Yoneda嵌入
我们有
(6)
条件(2)相当地说必须做到态射 中的下图预升类别 通勤
这显然有一个独特的解决方案
对于每个态射在下面 (6).但是Yoneda嵌入 是一个完全忠实函子(这个道具。)也就是说是唯一固定的。
本地定义
关于通过(co)单位的普适因式分解
我们已经在Prop中看到了。那个附加词的单位和附加词发挥着特殊的作用。人们可以通过将这些形态描述为通用箭头在以下定义的意义上。事实上,它们的存在已经等价于伴随函子的存在,这是Prop的声明。如下所示。
定义
(通用箭头)
给定函子 和一个对象,一个通用箭头从到是一个初始对象的逗号类别 。这意味着它包括
-
一个对象
-
一同构 ,被称为单元,
这样,对于任何,任何态射通过本单元的系数作为
(7)
对于一个独特的,被称为辅助属于.
(例如。Borceux,第1卷,定义3.1.1)
提议
(泛态射是初始对象在中逗号类别)
让成为函子和一个对象则以下内容等效:
-
是一个泛态射进入之内(定义。);
-
是初始对象在中逗号类别 .
提议
(收集通用箭头相当于伴随函子)
让成为函子则以下内容等效:
-
有一个左伴随函子根据Def。,
-
对于每个对象 有一个通用箭头,根据Def。.
证明
在一个方向上,假设左伴随 给出了。将可能的通用箭头定义为成为附加单位 通过Def。然后,Prop暗示了这确实是一个通用箭头的说法。.
在另一个方向,假设通用箭头给出了。定义中的唯一性子句。立即暗示令人惊讶的事
因此,为了满足(1)还有待证明自然的在这两个变量中。事实上,通过Prop。这足以显示变量的自然性但这是直接从功能性应用于(7):用于任何同构,我们有
例子
(本地化通过通用箭头)
通过单位和计数的泛因式分解来刻画伴随函子(Prop。)在以下情况下特别感兴趣是一个完全忠实函子
展出作为一个反射子范畴属于.在这种情况下,我们可以考虑作为一个本地化和中对象的基本形象属于作为局部对象然后上面说:
- 每一个态射从通过本土化将局部对象因素.
以逗号类别表示
A类函子 是左伴随到函子当且仅当存在同构(不等效)第页,共页逗号类别 这种同构与遗忘函子到产品类别 参见§B。第I.2页,共代数理论的功能语义.
这种特征化概括为(在非丰富的环境中)相对附加词通过更换通过.
根据共图/对应/异形
每亵渎者
定义类别具有和hom集合由提供
(也被称为异态).
这个类别自然带有一个函子间隔类别
现在,每个函子诱导亵渎者
和每个函子诱导亵渎者
函子和如果亵渎者它们以上述方式定义的是等价的。反过来,如果.
我们这么说是函子的有向图 。请参阅此处了解更多信息。
根据图/双面离散纤维
函子和如果我们有一个交换图表单的
其中向下箭头表示地图由逗号类别。伴随函子的这个定义是由引入的劳弗尔在里面代数理论的功能语义,并且是逗号类别.
以上内容图表可以在等效条件下直接从图像中恢复描述于双面纤维诱导的同构亵渎者 (见上文“就Hom同构而言”)。因此,它与伴随函子的hom-set定义的关系可以在格罗森迪克建筑-比如信件。因此,这种描述对于丰富的附加词.
此描述概括为相对附加词通过更换具有.
就Kan扩展/提升而言
鉴于,我们有一个右伴随 如果左Kan扩展 的身份沿着存在并且是绝对的,在这种情况下
在这种情况下,通用2电池对应于附加单位;三角恒等式的一致性和验证都可以通过Kan扩张和绝对性的性质来获得。
也可以用Kan liftings来表达这一点:有一个正确的伴随词当且仅当:
- 还有这个坎式升降机是绝对的
在这种情况下,我们得到了通用单元给出的计数而其余的数据和属性可以通过绝对Kan提升假设从中导出。
Dually,我们有这个,它有一个左伴随词准确地说,如果
- ,这个Kan扩展是绝对的
或者,就左翼菅直人起义而言:
- 而这次菅直人的举重绝对的
这是因为附加词 诱导附加词和.
关于升力的公式概括为(未丰富的)相对伴随词通过允许任意函子代替身份;更多信息请参阅此处。
有几个普遍性层次,人们可以考虑同态 之间伴随函子。
以下是一个基本但重要的概念:
此条件与水平的和垂直成分属于自然变换作为2-态在里面猫因此得出:
这可能是范畴理论 民俗学;证据已在Harpaz&Prasma(2015),《提案》。2.2.1.
属性
基本属性
证明
假设函子我们要求它的右伴随的唯一性,如果它存在的话。另一种情况是直接类似的。
假设是两个仿函数哪些是右伴随到然后针对每个相应的两个hom-同构(1)并表示有一个自然同构
就像道具的证明一样。,的米田引理意味着
对一些人来说同构
然后是Prop的唯一性声明。意味着每个对象的这些同构集合构成一个自然同构在函子之间。
证明
让成为图表谁的限制 存在。然后我们有一个序列自然同构s、 在中自然
在那里我们使用了hom同构(1)以及任何人-叛徒保留限制(参见此处)。因为这在这个米田引理意味着我们有一个同构
表明通过以下方式保存结肠炎的论点是类似的。
提议
让是一对伴随函子(定义。). 然后,以下内容成立:
-
是忠实的如果科尼特覆盖每个对象是一个满态 ;
-
是满的如果科尼特覆盖每个对象是一个分裂单态 ;
-
是忠实的如果单元覆盖每个对象是一个单态性 ;
-
是满的如果单元覆盖每个对象是一个分裂满态 ;
-
是充分而忠实(附件a反射子范畴)如果科尼特是一个自然同构
-
是充分而忠实(展品a共反射子范畴)如果单元是一种自然的同构.
-
以下是等效的:
(更多属性列于此MathOverflow讨论.)
证明
为了塑造忠诚的形象通过epi-counit组件,请注意(如在满态)那个作为一个满态等价于诱导的功能
成为注射对于所有对象然后利用它,通过伴随,我们有一个同构
根据公式附加词和锯齿形恒等式,这样复合材料
是函子的分量映射(本道具。):
因此对所有人都是内射的,因此是忠诚的,如果是一个全同态.特性full就是应用于以下事实的相同推理是一个分裂单态所有对象的iff诱导函数
是一个回注。
为了塑造忠诚的形象通过monic单位注意类似的(如在单态性)如果对所有对象都是单态函数
是注射。与前面的论点类似,我们发现这等价于
是注射。所以如果一切都是忠实的都是单糖。对于满了,它同样适用于 分裂满态iff诱导函数
是所有对象的投影.
其他陈述的证明以类推的方式进行。
本声明的部分内容可以得到加强:
提议
让是一对伴随函子这样就有了任何 自然同构
然后也是科尼特 是一个同构.
这显示为(约翰斯通,引理1.1.1).
证明
使用给定的同构,我们可以转移余单子上的结构上的共鸣结构.由Eckmann-Hilton参数这个自同态幺半群属于是可交换的。因此,自从comonad的出现是一个左反转(由联合国秘书长)-统一性属性应用于此退化情况),它实际上是一个双面的反向因此-counit是一个同构.把这个传回来,会发现命令的成员,因此是一种同构。
逐点表达式
提议
(的逐点表达式左伴随词依据限制结束逗号类别)
A类函子 有一个左伴随 准确地说,如果
-
保存全部的限制存在于;
-
对于每个对象 ,的限制正则函子的逗号类别属于在下面
存在。
在这种情况下左伴随 在由该限制给出:
(例如。MacLane,第十章,定理2)
证明
首先假设左伴随词存在。然后
-
是一个右伴随因此保留了限制右伴随保留极限;
-
由Prop。这个辅助装置提供了泛态射 进入之内因此,通过Prop。,个展品作为初始对象的逗号类别 。对于具有初始对象的任何类别都存在限制,因为它是由该初始对象给定的。
相反,假设满足这两个条件由……提供(9)。我们需要证明这会产生一个左伴随。
假设保留了现有的所有限制
自从构成圆锥体超过图表的,存在泛态射
通过Prop。现在足以证明是一个泛态射进入之内因此和有一个唯一的态射这样的话
通过Prop。,这相当于成为初始对象在中逗号类别 ,这反过来相当于限制的恒等函子在(这个道具。). 但这直接来自极限公式(9)和(10).
请参阅伴随函子定理了解更多信息。
附加词与单数的关系
两者之间有着密切的关系附加词(伴随函子)和单子:
附加引起的单子
每附加 诱导单子 和a余单子 .
(Huber 1961,§4;参见e。MacLane 1971,§VI.1(第134页);Borceux 1994,第2卷,道具。4.2.1).
具体如下:
提议
让是一对伴随函子即是伴随函子,其中,,是单元和是科尼特然后:
-
是一个单子在,使用单元 和乘法.
-
是一个余单子在,使用科尼特 和复制.
证明
我们验证了我们得到了一个单声道,comonad的参数是形式上双重的.
(1)我们知道这张图可以相互转换:
通过应用,我们得到单子的单位y的第一部分:
(2)我们知道这张图可以相互转换:通过放置,我们得到单子的单位性的第二部分:
(3)自然为每一个:
我们将其应用于它给出了:
最后申请以获得:
这就是单子乘法的结合性。
(4)乘法的自然性由2获得晶须国家的.
单子体的附加解析类别
诱导单子的附加词(作为在上面)也称为的分辨率.
通常有不止一个这样的决议,实际上有一个类别一个给定单子的附加词,其形态为“比较函子“(例如。MacLane 1971,§VI.3).
在此类别中:
(例如。Borceux 1994,第2卷,道具。4.2.2)
语义结构附加
以上文章来自附加词到单子然后回到他们的单数附加词构成自身附加,有时称为语义结构附加.
相对伴随函子
给一对伴随函子
有一个感应反附加词属于对函子在他们之间相反的类别表单的
因此,其中是左伴随,其相反的成为右伴随,并双重用于.
这是直接从定义相反的类别以及通过相应的同源异形.
这个辅助装置相反附加词的成分是原来的成分附加词被视为相反的范畴,具有双重性:
合成辅料
给定两对伴随函子
有一个感应复合附加词 之间和.
这直接来自于伴随函子的特征hom-同构:
前后复合伴随函子
给一对伴随函子
和a类别 ,在函子范畴 和表单的
因此,在哪里是左伴随,其预合成函子成为右伴随,并双重用于.
组件的单元和的科尼特由提供晶须原来的单位和单位在左边。
通过伴随词的唯一性,这意味着左Kan扩展沿着通过预合成给出,这是另一种说法是绝对左Kan扩展的恒等函子沿着.双重,右Kan扩展沿着通过预合成给出.
在复合后函子之间还有一个诱导附加和表单的
组件的单元和的科尼特由提供晶须原来的单位和单位在右边。
通过邻接的唯一性,这意味着左菅直人升降机沿着通过后合成给出,这是另一种说法是绝对左Kan升力的恒等函子沿着.双重,右菅直人升降机沿着通过与的后组合给出.
伴随函子的切片
提议
(切片伴随)
让
是一对伴随函子(伴随∞函子),其中类别(∞-类别)拥有所有拉回(同源回调).
然后:
-
对于每个对象 有一对伴随函子在切片类别(切片∞-类别)表单的
(11)
哪里:
-
对于每个对象 有一对伴随函子在切片类别表单的
(12)
哪里:
第一个陈述出现在(∞,1)范畴理论,作为HTT,道具。5.2.5.1。供在中讨论模型范畴理论请参见切片Quillen附加词.
证明
(英寸1个-范畴理论)
回想一下(本道具。)定义函子附加的hom同构(此Def。)等同于作文具有
如下:
使用此方法,考虑切片类别中的以下变形,对于第一个案例:
(1a)
(2a)
(2b)
(1b)
在这里:
因此:
总之,转换(1)(2) 构成ahom同构见证了第一张申请表的附加(11).
这个第二种情况类似地,但由于不涉及回调,因此更直接一些:
(1a)
(2)
(1b)
总之,转换(1)(2) 构成a同源异形见证了第二份申请表的附加(12).
中的两个附加词承认以下联合概括,这已被证明HTT,lem.(莱姆)。5.2.5.2(请注意,这里的语句更为笼统,这里我们只使用以下情况.)
提议
(切片伴随)
让
是一对伴随∞函子,其中∞-类别 拥有所有同伦拉回进一步假设我们被赋予对象和与同态一起及其附件.
然后有一对感应伴随∞函子在切片∞-类别表单的
(13)
哪里:
-
是混合成的
属于
-
由;
-
这个作文具有(即左侧基本更改沿着).
-
是混合成的
属于
-
由诱导的明显函子;
-
这个同伦沿着(即基本更改沿着).
示例
关于伴随函子示例的中心点是:
伴随函子无处不在.
在相当程度上,范畴理论都是关于伴随函子和其他函子通用结构秒:Kan扩展第页,限制第页,可表示函子s、 这些都是伴随函子的特例&而伴随函子是这些的特例。
列出伴随函子的示例与列出完整的中的分析:可以而且确实可以用这些来填满书籍。(事实上,这个类比比普通人看到的要多:看共同(coend)更多信息)。
记住这一点,我们确实列出了一些特殊情况和特殊类别的示例,这些示例非常有用。但任何列表都必然是极其不完整的。
概述
-
之间的一对伴随函子偏序集是一个伽罗瓦通信.
-
一对伴随函子哪里是一个完全忠实函子展品a反射子范畴.
在这种情况下可以被视为本地化事实上,在这种情况下,附加通过单位和counit提供了通用因式分解,这意味着每个态射通过本土化成为局部客体因素.
-
一对伴随函子,也是范畴的等价性被称为伴随等价.
-
一对伴随函子,其中和有有限的限制s和保留这些有限极限是几何态射。这是一种介于地形es。如果另外是完全和忠实的,那么这是一个几何嵌入.
-
左右伴随函子和(如果存在)到函子之间函子范畴用函子预合成得到属于图表类别被称为左和右Kan扩展函子
如果是终端类别那么这就是限制和上极限上的函子.
如果 设置那么这就是直接图像和反像上的操作预升.
-
如果被视为遗忘函子然后是它的左伴随被视为自由函子.
-
如果是一个小的类别上极限s和是一个小类别(a)图表类别)和是任何函子,则这会导致神经与实现伴随函子对
之间和预升类别在,其中
下面是一个著名的例子 顶部,这个单纯形范畴和发送的函子到标准拓扑-单工在这种情况下,神经函子是奇异单形复形函子和实现是普通的几何实现.
工具书类
有关基本信息,请参阅范畴理论(请参阅上的参考资料附加),例如:
虽然伴随等价出现在中格罗森迪克 东北论文中,伴随函子的概念一般可以追溯到
和中关系到有限公司/单子到
及其与范畴理论在中突出显示
伴随函子形式化辩证法在中重新叙述
另请参见:
更多关于伴随词的变换: