内在化外部,或和谐的喜悦
Mike Shulman发布
这篇文章本质上是Urs和我之间关于内聚公理化的长期讨论的总结-同伦类型理论中的拓扑。但即使你不在乎内聚力,它也应该是容易理解和有趣的-地形。我认为它产生了关于内在化、类型理论、高级模态逻辑和共歧性重要性的有趣的一般结论。
注意,实际上我下面要说的所有内容都已经在Coq中正式化了,可以找到在这里.
假设我们有一个健忘函子,并且我们想在不“离开的世界”的情况下讨论这个函子的性质”. (我特别想到的例子是或和是直接映象函子拓扑的全局截面几何态射或-地形)一个明确的先决条件是我们可以以某种方式恢复来自或上的数据一个显而易见的方法是假设有一个单音右伴随词或一个共鸣左伴随词。出于各种原因,包括简单性,让我们仅限于这些伴随词完全忠实的情况(因此它们具有与“离散对象”或“共离散对象”在我的最后一个帖子). 那就很容易描述了和纯粹就数据而言:我们只需指定反射或共反射子类别。
然而,现在假设我们想在内部逻辑属于粗略地说内部逻辑是一种谈论对象的方式,好像它们是带有“元素”的集合或空间,以及一种“解释”或“编译”此类语言的方式用范畴理论的常用语言广义元素例如,内部语言中的断言,例如“For any”和,存在唯一的这样……“符合笛卡尔积的通常定义:”对于任何和,存在唯一的这样……”。
在内部逻辑中因此表现得像布景(如果是1-topos)或-类群(如果是一个-地形)。1-topos的内部逻辑有时称为its米切尔-贝纳布语,而-topos是(推测)同伦类型理论。从现在开始,我将使用后者的语言;因此,例如,“type”应理解为引用.(我也会溜进隐式∞范畴理论约定,因为否则会非常麻烦。)
现在我们如何描述反射或共反射子类别内部? 在显而易见的方法中,我们只需说明属于子类别意味着什么,再加上对作为反射器/共反射器的类型进行操作,以及满足适当通用属性的单位/单位。在反思的情况下,这意味着我们有类似于以下公理的东西。
- 。这说明对于任何类型,我们有一个提议(表示断言位于我们假定的反射子类别中)。
- 这说明了任何,我们有另一种类型(它反映到子类别中)。
- 这说明了任何,类型在子类别中。
- 。这说明了,我们有一张地图.
- 这表明,对于任何类型和,其中在子类别中,使用预编译得出以下等式和.
然而,假设我们的类型理论依赖类型,以这种方式对内部逻辑中指定的类型进行的操作实际上给了我们更多而不仅仅是对对象的操作(这就是我们想要的)。这是因为我们在类型理论中的任何操作都可以自动应用于上下文因此,我们不仅可以对每种类型都这么说,我们有一种类型,我们也可以说,对于任何依赖类型我们有另一种依赖类型由于依赖类型超过表示切片类别中的对象,一种理论操作实际上给了我们对每一个切片类别的操作一旦你意识到如果“广义元素在阶段“表示态射,则为“阶段类别的广义对象”“只能表示切片类别的对象.
此外,对切片类别的此操作与pullback交换,因为沿着和-拉回的图像沿着都由相同的依赖类型表示:。如果我们另外添加了一些公理,这些公理似乎表示此操作是反射或共反射(正如我在上面对反射所做的那样),那么我们实际上是在描述每个切片类别的反射或共折射子类别,对于这些子类别,(共)反射器与拉回进行交换–(co)反射亚振动的共结构域纤维化.
那么,我们如何消除这些额外的数据,并回到讨论反射或共反射子类别本身?在共反射的情况下,我们相当沉沦(稍后我会回到那个情况),但在反射的情况中,反射子类别和反射子类别之间有着密切的关系。
每一个反射子范畴(受某些伴随-反馈-理论-y条件的制约)都会产生一个因子分解系统 ,其中是由反射器反转的地图类别,反射子类别用。以这种方式从反射子类别中产生的因子分解系统正是那些满足三取二(当然,在这种情况下,反射子类别是在); 这些被称为反射因子分解系统.
每个因子分解系统产生了一个拉回式的切片类别反射子类别系统:是,带有-因式分解是反射。反射子类别的下拉稳定系统正是在以下情况下由因子分解系统产生的,态射类它们是的对象,在合成下关闭。当分解系统本身为可拉回的.
当一个反射因子分解系统对应的反射子范畴具有左面反射器时,该系统是精确稳定的。
下面给出了一些很好的参考资料来学习这些东西本页因此,我们有一个夹杂物图:回想一下,天真的内部公理看起来好像是在描述一个反射子类别,实际上是在描述反射子振动。因此,我们可以对其进行扩充,以实际描述词汇反射的通过实施进一步的公理确保在合成下关闭,并且满足三分之二的要求。
事实证明,在内部由形态构成表示依赖类型的对于其中从中可以证明在内部,当类型在相依和下闭合:
同样,可以被内在地描述为表示从属类型的语态每个是可收缩的。可以从中证明对于任何映射,仅当内部满足三分之二哪里和是可收缩的所有同伦纤维.
最后一个条件是这样说的特例保留撤退,从中可以在内部证明保留所有回拉&也就是说,反射镜是lex。然而,事实上,即使没有后两个条件,反射子振动的概念也有一定程度的词汇性。因为由于反射器与拉回相通,所以它们的右邻接也是如此:包含纤维状子类别和从属产品。这尤其意味着是一个指数理想,因此必须保留有限乘积。
从属和下子范畴的闭包是一个比较神秘的条件。然而,它承认了一个非常令人满意的改写。请注意,公理断言的普遍属性的一个结果是我们可以通过它来考虑:
- 这说明如果在子类别中,并且,然后我们有另一张地图.
- 这是说和如上所述,以及任何,我们有.
这看起来很像归纳定义类型的“消除规则”,这是类型理论中的一个常见概念。通常,当类型是由某些构造函数归纳定义的,这意味着我们有各种方法来构造(可能将其他元素作为输入)而且如果我们有其他类型以及构造元素的类似方法,有来自的指定映射到保留构造函数。例如,自然数是由两个构造函数归纳定义的和.
在这里,我们似乎有点这么说归纳定义为加上某种模糊的“锐度”。特别是,它有一个消除器表示,如果具有类似的构造函数以及相同类型的“锐度”(即,),则我们有一个指定的映射保留构造函数(显然,“保持清晰度”是一个空洞的条件,这是有意义的,因为我们的子类别已满)。
然而,在从属类型理论中,归纳类型通常也会出现依赖消除器,其中目标类型允许取决于电感类型例如,对于自然数,这个消除器表示给定一个从属类型与元素一起并且对于每个手术,我们有一个特定的部分这样的话和依赖消除器的一个值是,它们允许我们通过将依赖消除器使用到等式/路径类型中,来证明由非依赖消除器指定的态射的唯一性(直到等式,即,同伦论中的路径)。
自然依赖消除器将是以下内容。假设是依赖于的类型假设我们有一个部分结束,假设。然后我们有一个特定的部分,因此为所有人.
这是一个可爱的事实:反射性的亚振动具有从属消除器当且仅当对象在相依和下是封闭的,即它是一个因式分解系统。如果我们在和下有闭包,那么我们可以使用非依赖消除器来定义映射轻推它,使其成为; 相反,我们可以定义使用从属消除器。此外,如果我们假设子范畴在等式/路径类型下是封闭的,那么依赖消除器不仅意味着非依赖消除剂(这是显而易见的),而且还意味着它的普适属性(通过将其消去为等式类型)。
这给出了一种非常典型的理论思考风格,这对于证明尖锐物体的情况也非常方便。我们可以在Coq中编写方便的策略,自动应用依赖消除器及其计算规则,将所有内容简化为关于未锐化对象的语句。从某种意义上说,这意味着我们有一种更高类别的模式:作用于物体和命题的物体。这应该不会太令人惊讶;我们知道1-topos的词汇反射子范畴等价于Lawvere-Tierney拓扑这是一种作用于命题的传统情态。在同伦类型理论中,我们需要使用作用于对象的更高模态,因为不是每个子模态--topos是一个拓扑定位.
我希望上述内容已使您确信共离散对象在内部逻辑中承认一个非常好且方便的公理化。不幸的是,离散对象不要承认有这么好的描述,因为当我们想将反射性双重化为共反射性时,内部逻辑不允许我们将切片类别双重化为co-slices。我不知道任何构造共反射的振动不足。
然而,若我们有共离散对象,那个么它们为我们提供了处理离散对象的解决方案!也就是说,我们已经有了类别坐在里面作为共离散对象,使用函子由反射器表示因此,我们可以在“”关于“仍然留在里面如果我们所有的谈话都是在共现对象中进行的。
这种方法的主要参与者是.在这里是类型的(或者更确切地说是a)类型,它表示对象分类器在范畴理论中。你可以把它想象成某种Grothendieck宇宙;但请记住,我们希望它满足单价公理因此,是的对象潜在的–我们可以将其视为“物体的外部空间“–包含回作为一个离散对象。的功能(以及它保存产品的事实)意味着对类型的任何操作,这在类型理论中由,在上产生相应的“外部化”函数例如,internal-hom,它采用两种类型A类
和B类
并给出了函数类型A->B
,由函数表示,因此给出了一个函数.
不过,还是缺少了一些东西。功能是内部hom操作的外部化,它接受以下两个对象给了我们第三个对象然而,我们真正想要的(为了谈论“外部”)是指外部的hom,它携带两个物体给了我们一个对象! 因此我们需要手术从某种意义上说,它“逃离”了外部世界,它应该是自身(因为外部hom是应用于内部孔)。
神奇的是,我们有这样一个手术。回想一下对象分类器附带一个通用地图 ,其中每一张(小)地图都是以一种基本上独特的方式拉回的。函子应用于此可以为我们提供地图,因此有一个分类图这是一个粘贴回拉方块的简单练习保留回拉,以显示复合相当于自身。因此,逃跑
实际上是“sharp的一个版本”,它让我们定义外部hom 通过将“externalized internal-hom”与逃跑
.
这工作得非常好。特别是,它使我们能够用运算的形式来表达离散对象的核心反射器,陈述它的普遍属性,并证明它的有用之处。当然,这比单纯的内部工作要麻烦得多,但随着练习的增多,我们会写出更有用的策略,也会变得更容易。此外,还可以很容易地断言离散对象也是反思的,带反射器保留有限乘积,从而获得内聚的原始期望公理化-地形。我现在满意的公理化可以找到在这里.
最后,让我说一下如果我们没有共晶体对象,我们可以做什么。从以下位置记住最后一次有一种通用的方法添加通过构造烤饼关于(lex)函子因此,如果我们想使用内部逻辑讨论这样一个函子,我们可以首先构造它的scone,其中包含作为codiscrete对象的lex反射子类别。
此外,烤饼也包含作为一个lex反射子范畴,这两个子范畴是互补的开放子范畴和封闭子范畴。(开放子主题由子终端对象决定,其反射器为; 互补闭合副足的反射器两个突出部分的推出.)最后,任何具有互补的开闭子命题对的拓扑都可以作为函子从一个到另一个的scone。因此,如果我们将上述两个词汇反射子范畴公理化,并规定它们是互补的开放和封闭子命题,我们将有一个内部逻辑来讨论拓扑之间的任意法函子。如果我们进一步要求共现对象(封闭子主题中的对象)带有匹配的离散对象,这就相当于要求有lex左伴随词;因此,我们有了一种内部语言来讨论任意几何形态。
发布于2011年11月29日下午4:58 UTC