跳到主要内容

注:这些页面广泛使用了最新的XHTML和CSS标准。在任何符合标准的现代浏览器中,它们都应该看起来很棒。不幸的是,它们在较旧的浏览器(如Netscape 4.x和IE 4.x)中可能看起来很糟糕。此外,许多帖子使用MathML,目前只有Mozilla支持。我最好的建议(你会的感谢当我在网上浏览越来越多使用新标准的网站时,我是要升级到最新版本的浏览器。如果这不可能,考虑转向标准兼容和开源Mozilla公司浏览器。

2011年11月29日

内在化外部,或和谐的喜悦

Mike Shulman发布

这篇文章本质上是Urs和我之间关于内聚公理化的长期讨论的总结(,1)(\infty,1)-同伦类型理论中的拓扑。但即使你不在乎内聚力,它也应该是容易理解和有趣的(,1)(\infty,1)-地形。我认为它产生了关于内在化、类型理论、高级模态逻辑和共歧性重要性的有趣的一般结论。

注意,实际上我下面要说的所有内容都已经在Coq中正式化了,可以找到在这里.

假设我们有一个健忘函子U型:H(H)U形H到S,并且我们想在不“离开的世界”的情况下讨论这个函子的性质H(H)H(H)”. (我特别想到的例子是=集合S=组Gpd公司\infty Gpd公司U型U型直接映象函子拓扑的全局截面几何态射或(,1)(\infty,1)-地形)一个明确的先决条件是我们可以以某种方式恢复来自或上的数据H(H)H(H)一个显而易见的方法是假设U型U型有一个单音右伴随词或一个共鸣左伴随词。出于各种原因,包括简单性,让我们仅限于这些伴随词完全忠实的情况(因此它们具有H(H)H(H)与“离散对象”或“共离散对象”在我的最后一个帖子). 那就很容易描述了U型U型纯粹就数据而言H(H)H(H):我们只需指定反射或共反射子类别。

然而,现在假设我们想在内部逻辑属于H(H)H(H)粗略地说内部逻辑是一种谈论对象的方式,好像它们是带有“元素”的集合或空间,以及一种“解释”或“编译”此类语言的方式H(H)H(H)用范畴理论的常用语言广义元素例如,内部语言中的断言,例如“For any”x个A类x\在A中B类y\单位:B,存在唯一的(x个,)A类×B类(x,y)在A中乘以B这样……“符合笛卡尔积的通常定义:”对于任何x个:U型A类x\冒号U\到A:U型B类y冒号U到B,存在唯一的(x个,):U型A类×B类(x,y)\冒号U \到A\乘以B这样……”。

在内部逻辑中H(H)H(H)因此H(H)H(H)表现得像布景(如果H(H)H(H)是1-topos)或\英菲-类群(如果H(H)H(H)是一个(,1)(\infty,1)-地形)。1-topos的内部逻辑有时称为its米切尔-贝纳布语,而(,1)(\infty,1)-topos是(推测)同伦类型理论。从现在开始,我将使用后者的语言;因此,例如,“type”应理解为引用H(H)H(H).(我也会溜进隐式∞范畴理论约定,因为否则会非常麻烦。)

现在我们如何描述反射或共反射子类别内部? 在显而易见的方法中,我们只需说明属于子类别意味着什么,再加上对作为反射器/共反射器的类型进行操作,以及满足适当通用属性的单位/单位。在反思的情况下,这意味着我们有类似于以下公理的东西。

  • A类:类型英寸Rsc(A类):道具A\colon类型\vdash inRsc(A)\colon Prop。这说明对于任何类型A类A类,我们有一个提议英寸Rsc(A类)英寸Rsc(A)(表示断言A类A类位于我们假定的反射子类别中)。
  • A类:类型A类:类型A\冒号类型\vdash\sharp A\冒名类型这说明了任何A类A类,我们有另一种类型A类\锐利A(它反映到子类别中)。
  • A类:类型英寸Rsc(A类)A\colon类型\vdash inRsc(\sharp A)这说明了任何A类A类,类型A类\锐利A在子类别中。
  • A类:类型η A类:A类ŞA类A\colon类型\vdash\eta_A\colon A\to \sharp A。这说明了A类A类,我们有一张地图η A类:A类A类\eta_A\冒号A\到\夏普A.
  • A类,B类:类型,英寸Rsc(B类)等于(λ.η A类)A、 B\冒号类型,inRsc(B)\vdash等于(\lambda g.\;g\circ\eta_A)这表明,对于任何类型A类A类B类B类,其中B类B类在子类别中,使用预编译η A类\埃塔_A得出以下等式B类 A类B^{\夏普A}B类 A类B^A公司.

然而,假设我们的类型理论依赖类型,以这种方式对内部逻辑中指定的类型进行的操作实际上给了我们更多而不仅仅是对对象的操作H(H)H(H)(这就是我们想要的)。这是因为我们在类型理论中的任何操作都可以自动应用于上下文因此,我们不仅可以对每种类型都这么说A类A类,我们有一种类型A类\锐利A,我们也可以说,对于任何依赖类型x个:A类P(P)(x个):类型x\colon A\vdash P(x)\colon类型我们有另一种依赖类型x个:A类P(P)(x个):类型.x\colon A\vdash\sharp P(x)\colon类型。由于依赖类型超过A类A类表示切片类别中的对象H(H)/A类H/A公司,一种理论操作\尖锐的实际上给了我们对每一个切片类别的操作H(H)H(H)一旦你意识到如果“广义元素A类A类在阶段U型U型“表示态射U型A类U到A,则为“阶段类别的广义对象”U型U型“只能表示切片类别的对象H(H)/U型H/U(主机).

此外,对切片类别的此操作与pullback交换,因为P(P)\锐P沿着(f):B类A类f\冒号B\至A\尖锐的-拉回的图像P(P)P(P)沿着(f)(f)都由相同的依赖类型表示::B类P(P)((f)()):类型y\colon B\vdash\sharp P(f(y))\colon类型。如果我们另外添加了一些公理,这些公理似乎表示此操作是反射或共反射(正如我在上面对反射所做的那样),那么我们实际上是在描述每个切片类别的反射或共折射子类别,对于这些子类别,(共)反射器与拉回进行交换–(co)反射亚振动共结构域纤维化.

那么,我们如何消除这些额外的数据,并回到讨论反射或共反射子类别H(H)H(H)本身?在共反射的情况下,我们相当沉沦(稍后我会回到那个情况),但在反射的情况中,反射子类别和反射子类别之间有着密切的关系。

  1. 每一个反射子范畴(受某些伴随-反馈-理论-y条件的制约)都会产生一个因子分解系统 (E类,M(M))(东、中),其中E类E类是由反射器反转的地图类别\尖锐的,反射子类别用M(M)/1M/1号机组。以这种方式从反射子类别中产生的因子分解系统正是那些E类E类满足三取二(当然,在这种情况下,反射子类别是在E类E类); 这些被称为反射因子分解系统.

  2. 每个因子分解系统(E类,M(M))(东、中)产生了一个拉回式的切片类别反射子类别系统:H(H)/x个高/xM(M)/x个男/女,带有(E类,M(M))(东、中)-因式分解是反射。反射子类别的下拉稳定系统C类 x个H(H)/x个C^x\子结构H/x正是在以下情况下由因子分解系统产生的M(M)M(M),态射类(f):x个f\冒号x\到y它们是的对象C类 x个C^x公司,在合成下关闭。当分解系统本身为可拉回的.

  3. 当一个反射因子分解系统对应的反射子范畴具有左面反射器时,该系统是精确稳定的。

下面给出了一些很好的参考资料来学习这些东西本页因此,我们有一个夹杂物图:反射子类别 因子分解系统 反射子范畴系统 词汇反射子类别 稳定因子分解系统 反射性亚振动\阵列{\文本{反射子类别}&\to&\text{因子分解系统}&\to&\text}反射子类系统}\\\上箭头&&\上箭头&&\上箭头\\\text{lex-reflective subcategories}&\to&\text{稳定因式分解系统}&\to-\text{reflectivesubcibrations}}回想一下,天真的内部公理看起来好像是在描述一个反射子类别,实际上是在描述反射子振动。因此,我们可以对其进行扩充,以实际描述词汇反射的通过实施进一步的公理确保M(M)M(M)在合成下关闭,并且E类E类满足三分之二的要求。

事实证明,在内部M(M)M(M)由形态构成P(P)A类P至A表示依赖类型的x个:A类P(P)(x个):类型x\colon A\vdash P(x)\colon类型对于其中x个,英寸Rsc(P(P)(x个))\对于所有x,inRsc(P(x))从中可以证明M(M)M(M)在内部,当类型英寸Rsc(B类)英寸Rsc(B)在相依和下闭合:

英寸Rsc(A类),x个.英寸Rsc(P(P)(x个))英寸Rsc( x个:A类P(P)(x个))inRsc(A),\对于所有x.inRsc(P(x))\vdash inRsc\left(\sum_{x\colon A}P(x)\right)

同样,E类E类可以被内在地描述为表示从属类型的语态x个:A类P(P)(x个):类型x\colon A\vdash P(x)\colon类型每个P(P)(x个)\锐P(x)是可收缩的。可以从中证明E类E类对于任何映射,仅当内部满足三分之二(f):A类B类f\冒号A\至B哪里A类\锐利AB类\锐利B是可收缩的\尖锐的所有同伦纤维(f)(f).

是控制(A类),是控制(B类),(f):A类B类,b条:B类是控制(h光纤((f),b条))isContr(\sharp A)、isContr

最后一个条件是这样说的特例\锋利的保留撤退,从中可以在内部证明Ş\尖锐的保留所有回拉&也就是说,反射镜是lex。然而,事实上,即使没有后两个条件,反射子振动的概念也有一定程度的词汇性。因为由于反射器与拉回相通,所以它们的右邻接也是如此:包含纤维状子类别和从属产品。这尤其意味着M(M)/1M/1号机组是一个指数理想,因此\尖锐的必须保留有限乘积。

从属和下子范畴的闭包是一个比较神秘的条件。然而,它承认了一个非常令人满意的改写。请注意,公理断言的普遍属性的一个结果是η A类\埃塔_A我们可以通过它来考虑:

  • (f):A类B类,英寸Rsc(B类)事实((f)):A类B类f\冒号A\至B,inRsc(B)\将事实(f)\冒号A \至B这说明如果B类B类在子类别中,并且(f):A类B类f\冒号A\至B,然后我们有另一张地图事实((f)):A类B类事实(f)冒号A到B.
  • (f):A类B类,英寸Rsc(B类),:A类事实((f))(η A类())=(f)f\colon A\to B,inRsc(B),A \colon A \vdash事实(f)(eta_A(A))=f这是说A类,B类A、 B类(f)(f)如上所述,以及任何:A类a\冒号a,我们有事实((f))(η A类())=(f)事实(f)(eta_A(A))=f.

这看起来很像归纳定义类型的“消除规则”,这是类型理论中的一个常见概念。通常,当类型T型T型是由某些构造函数归纳定义的,这意味着我们有各种方法来构造T型T型(可能将其他元素作为输入T型T型)而且如果我们有其他类型B类B类以及构造元素的类似方法B类B类,有来自的指定映射T型T型B类B类保留构造函数。例如,自然数是由两个构造函数归纳定义的0:0\colon\mathbb{N}:s\colon\mathbb{N}\to\mathbb{N}.

在这里,我们似乎有点这么说A类\锐利A归纳定义为η A类:A类A类\eta_A\冒号A\到\夏普A加上某种模糊的“锐度”。特别是,它有一个消除器表示,如果B类B类具有类似的构造函数(f):A类B类f\冒号A\至B以及相同类型的“锐度”(即,英寸Rsc(B类)英寸Rsc(B)),则我们有一个指定的映射事实((f)):A类B类事实(f)冒号A到B保留构造函数η A类\埃塔_A(显然,“保持清晰度”是一个空洞的条件,这是有意义的,因为我们的子类别已满)。

然而,在从属类型理论中,归纳类型通常也会出现依赖消除器,其中目标类型B类B类允许取决于电感类型T型T型例如,对于自然数,这个消除器表示给定一个从属类型n个:B类(n个):类型n\colon\mathbb{n}\vdash B(n)\colon类型与元素一起z B类:B类(0)z_B\冒号B(0)并且对于每个n个n个手术 B类:B类(n个)B类((n个))s_B\冒号B(n)\到B(s(n)),我们有一个特定的部分(f):n个,B类(n个)f\冒号\表示所有n,B(n)这样的话(f)(0)=z B类f(0)=z_B B类((f)(n个))=(f)((n个))s_B(f(n))=f(s(n)依赖消除器的一个值是,它们允许我们通过将依赖消除器使用到等式/路径类型中,来证明由非依赖消除器指定的态射的唯一性(直到等式,即,同伦论中的路径)。

自然依赖消除器\尖锐的将是以下内容。假设:A类B类()a\colon\sharp a\vdash B(a)是依赖于的类型A类\锐利A假设我们有一个部分(f)::A类,B类(η A类())对于所有a、B(eta_a(a))结束A类A类,假设x个:A类,英寸Rsc(B类(x个))\对于所有x\冒号\锐A,单位为Rsc(B(x))。然后我们有一个特定的部分事实((f)):x个:A类,B类(x个)事实(f)\冒号\所有x\冒号\sharp A,B(x),因此事实((f))(η A类())=(f)()\事实(f)(eta_A(A))=f(A)为所有人:A类a\冒号a.

这是一个可爱的事实:反射性的亚振动\尖锐的具有从属消除器当且仅当英寸Rsc英寸Rsc对象在相依和下是封闭的,即它是一个因式分解系统。如果我们在和下有闭包,那么我们可以使用非依赖消除器来定义映射A类 x个:A类B类(x个)A\to\sum_{x\colon\sharp A}B(x)轻推它,使其成为B类B类; 相反,我们可以定义η Σ x个B类(x个)\eta_{\Sigma_x B(x)}使用从属消除器。此外,如果我们假设子范畴在等式/路径类型下是封闭的,那么依赖消除器不仅意味着非依赖消除剂(这是显而易见的),而且还意味着它的普适属性(通过将其消去为等式类型)。

这给出了一种非常典型的理论思考风格\锋利的,这对于证明尖锐物体的情况也非常方便。我们可以在Coq中编写方便的策略,自动应用依赖消除器及其计算规则,将所有内容简化为关于未锐化对象的语句。从某种意义上说,这意味着我们有一种更高类别的模式:作用于物体和命题的物体。这应该不会太令人惊讶;我们知道1-topos的词汇反射子范畴等价于Lawvere-Tierney拓扑这是一种作用于命题的传统情态。在同伦类型理论中,我们需要使用作用于对象的更高模态,因为不是每个子模态-(,1)(\infty,1)-topos是一个拓扑定位.

我希望上述内容已使您确信共离散对象在内部逻辑中承认一个非常好且方便的公理化。不幸的是,离散对象不要承认有这么好的描述,因为当我们想将反射性双重化为共反射性时,内部逻辑不允许我们将切片类别双重化为co-slices。我不知道任何构造共反射的振动不足。

然而,若我们有共离散对象,那个么它们为我们提供了处理离散对象的解决方案!也就是说,我们已经有了类别坐在里面H(H)H(H)作为共离散对象,使用函子U型:H(H)U形H到S由反射器表示\尖锐的因此,我们可以在“”关于H(H)H(H)“仍然留在里面H(H)H(H)如果我们所有的谈话都是在共现对象中进行的。

这种方法的主要参与者是类型\锐利型.在这里类型类型是类型的(或者更确切地说是a)类型,它表示对象分类器在范畴理论中。你可以把它想象成某种Grothendieck宇宙;但请记住,我们希望它满足单价公理因此,类型\锐利型是的对象潜在的类型类型–我们可以将其视为“物体的外部空间H(H)H(H)“–包含回H(H)H(H)作为一个离散对象。的功能\尖锐的(以及它保存产品的事实)意味着对类型的任何操作,这在类型理论中由类型类型,在上产生相应的“外部化”函数类型\锐利型例如,internal-hom,它采用两种类型A类B类并给出了函数类型A->B,由函数表示类型×类型类型类型\;\时间\;类型\到类型,因此给出了一个函数类型×类型类型\锐化类型\;\时间\;\锐化类型\到\锐化类型.

不过,还是缺少了一些东西。功能类型×类型类型\尖锐类型\;\时间\;\sharp类型\to-sharp类型是内部hom操作的外部化,它接受以下两个对象H(H)H(H)给了我们第三个对象H(H)H(H)然而,我们真正想要的(为了谈论H(H)H(H)“外部”)是指外部的hom,它携带两个物体H(H)H(H)给了我们一个对象! 因此我们需要手术类型类型\锐化类型\到类型从某种意义上说,它“逃离”了外部世界,它应该是\尖锐的自身(因为外部hom是U型U型应用于内部孔)。

神奇的是,我们有这样一个手术。回想一下对象分类器类型类型附带一个通用地图 类型˜类型\widetilde{Type}\到类型,其中每一张(小)地图都是以一种基本上独特的方式拉回的。函子\尖锐的应用于此可以为我们提供地图类型˜类型\sharp\widetilde{Type}\to\sharp类型,因此有一个分类图逃跑:类型类型escape\colon\sharp Type\转换为Type这是一个粘贴回拉方块的简单练习\尖锐的保留回拉,以显示复合类型η 类型Ş类型逃跑类型类型\ xrightarrow{\eta_{Type}}\ sharp类型\ xrightarrow{escape}类型相当于:类型类型\锐角\冒号类型\到类型自身。因此,逃跑实际上是“sharp的一个版本”,它让我们定义外部hom 类型×类型类型\锐化类型\;\时间\;\锐化类型\到类型通过将“externalized internal-hom”与逃跑.

这工作得非常好。特别是,它使我们能够用运算的形式来表达离散对象的核心反射器:类型类型\扁平\冒号\尖型\到\尖型,陈述它的普遍属性,并证明它的有用之处。当然,这比单纯的内部工作要麻烦得多,但随着练习的增多,我们会写出更有用的策略,也会变得更容易。此外,还可以很容易地断言离散对象也是反思的,带反射器Π\Pi公司保留有限乘积,从而获得内聚的原始期望公理化(,1)(\infty,1)-地形。我现在满意的公理化可以找到在这里.

最后,让我说一下如果我们没有共晶体对象,我们可以做什么。从以下位置记住最后一次有一种通用的方法添加通过构造烤饼关于(lex)函子U型:H(H)U形H到S因此,如果我们想使用内部逻辑讨论这样一个函子,我们可以首先构造它的scone,其中包含作为codiscrete对象的lex反射子类别。

此外,烤饼包含H(H)H(H)作为一个lex反射子范畴,这两个子范畴是互补的开放子范畴和封闭子范畴。(开放子主题由子终端对象决定P(P)P(P),其反射器为A类A类 P(P)A\maps到A^P; 互补闭合副足的反射器A类A类两个突出部分的推出A类×P(P)A\倍P.)最后,任何具有互补的开闭子命题对的拓扑都可以作为函子从一个到另一个的scone。因此,如果我们将上述两个词汇反射子范畴公理化,并规定它们是互补的开放和封闭子命题,我们将有一个内部逻辑来讨论拓扑之间的任意法函子。如果我们进一步要求共现对象(封闭子主题中的对象)带有匹配的离散对象,这就相当于要求U型U型有lex左伴随词;因此,我们有了一种内部语言来讨论任意几何形态。

发布于2011年11月29日下午4:58 UTC

此条目的TrackBack URL:https://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/2466

18条评论和3条回溯

主题:内在化外部,或和谐的喜悦

谢谢,迈克,这太令人愉快了!

关于的一个问题有结合力的。v(v):

我理解,那里的代码描述了一个反射子类别“离散对象”,位于(并通过)“共离散对象”的共反射子类别之上。但是,它还没有使这两个子范畴等价,从而恰当地描述衔接,还是这样?

我认为还需要一条公理来说明“| 离散的:离散的协同搜索\sharp{discrete}:离散到共离散“是等效的。

你明白我的意思吗?我现在是不是错过了一些让这变得自动的微妙之处?

发布人:Urs Schreiber公司2011年11月30日下午8:18|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

我认为这就是公理的目的扁平_竖直_等同sharp_flat_is_equiv 在这里他们应该对任何类型的人都这么说A类A类,地图A类A类\平面A\至平面\尖AA类A类\尖\平A\至\尖A是等价的。我认为我们认为这是正确的说法,即离散对象和共离散对象是等价的,并且Γ\伽马射线尊重这种对等。

发布人:迈克·舒尔曼2011年11月30日11:13 PM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

在这里.

啊,我没看那个文件!

我以为我们决定了

是的,当然,我们.

发布人:Urs Schreiber公司2011年11月30日11:27 PM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

这真是太好了!

的依赖规则\尖锐的-反思当然是对我与Andrej Bauer的旧论文中括号类型的概括:

这就像Mike在这里对1-范畴中的epi-mono分解的特殊情况所做的那样。在那里,我们明确地认为,我们正在将这种因子分解公理化,将其与纤维反射子范畴(即单态)关联,作为类型理论中的模态算子。

在本文的最后一部分,我们使用模型操作符将谓词逻辑转换为类型理论。我们认为这是(Ş\扁平局部拓扑图的模态逻辑(与Lars Birkedal合著的论文:局部拓扑图基本公理)。

其想法是将谓词逻辑翻译为模态构造逻辑,采用G“模型的风格,将直觉主义逻辑翻译为经典模态逻辑,但当然与之不同,因为它使用的是“钻石”操作符,即单子,而不是“盒子”,即共鸣。

同样的想法似乎也在这里起作用——当然,在更广泛的例子中。但在这里,也应该有一个明确的翻译,将共现对象拓扑的(非模态)内部语言翻译成大拓扑的模态逻辑,以及某种逻辑形式的语句的保守性定理。

发布人:Steve Awodey,2011年12月1日下午1:57|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

论文【类型】的链接是:

http://andrej.com/papers/brackets_letter.pdf

发布人:Steve Awodey,2011年12月1日下午1:59|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

当然!谢谢你指出这一点。(Effective epi,mono)也是我在这个上下文中注意到的第一个因子分解系统的例子,它不是词汇反射子类别。(在(,1)(\infty,1)-topos,并不是每个epi都是有效的,而是有效的epi进入因子分解系统。)那里的反射器是更高感应型的是_哈伯(这当然是括号运算符的另一个化身);看见这个文件. Then个n个-截断也应该是其他值的示例n个n个.

当然,是_哈伯还为我们提供了解释谓词逻辑的HoTT语句的自然方法,例如“there exists”和“or”,它们的类型理论对应项(例如从属和和副积)不保留h-命题:我们解释x个.ϕ(x个)\存在x.\phi(x)通过isInhab公司( x个ϕ(x个))isInhab(\sum_x\phi(x))等等。这相当于以通常的内部逻辑方式构建表示子对象的子对象。但如果我没看错的话,你和Andrej使用的翻译似乎与此不同——你使用命题as-type进行翻译,然后只在末尾应用括号操作符。是这样吗?

发布人:迈克·舒尔曼2011年12月3日上午7:02|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

这只是在翻译谓词时ϕ一阶逻辑已经被称为Prop,即从谓词逻辑到[bracket]类型。否则,需要在Sigma内外应用括号:x个.A类(x个)=[Σx个.[A类(x个)]]\存在x.A(x)=[\Sigma x.[A(x.
发布人:史蒂夫·奥迪于2011年12月4日凌晨3:30|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

我在看第466页,在那里你定义了一个地图𝕋\mathbb{T}\xrightarrow{\star}\mathcal{E}在类型理论中使用命题作为类型的解释,我认为这意味着不使用任何括号类型。然后你证明了关于单括号的一些定理[φ ][\varphi^\star]我还看到了Heyting范畴中一阶逻辑的通常解释,其中表示(φ)y(\varphi)-你指的就是这个吗?

发布人:迈克·舒尔曼2011年12月4日上午6:14|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

您正在查看的翻译(在第6节中)是为了证明类型理论的保守性,在IFOL的(某个片段)上没有括号。关于IFOL到带括号的类型理论的一般递归翻译,请参阅第5节。在这里,在公式中使用括号来纠正那些不同于类型理论的FOL操作(即,Σ\西格玛++).
发布人:Steve Awodey,2011年12月5日上午1:13|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

关于IFOL到带括号的类型理论的一般递归翻译,请参见第5节。

好的,谢谢。我看了第6节,因为你提到了“某种逻辑形式的语句的保守性定理”;这不是你想要的吗?第5节似乎确定了全部的使用相应的括号方法,不需要任何特定的逻辑形式。

发布人:迈克·舒尔曼2011年12月5日1:28 AM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

现在能回来真是太好了练习I练习II看看用新版本的公理该怎么办。

我希望Guillaume以前的练习I代码应该对新版本的\扁平-运算符定义在这里.

练习二的内容主要是推断Ş\扁平保留了同源纤维。因为我们现在有了外部hom via\尖锐的,首先更普遍地推断外部hom-isomorphism是很有趣的H(H)(X(X),A类)H(H)(ΠX(X),A类)\mathbf{H}(X,\flat A)\simeq\mathbf}(\mathbf{\Pi}X,A).

从周三开始,我可能有时间研究这些事情…

发布人:Urs Schreiber公司2011年12月2日下午6:08|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

我写道:

自然依赖消除器Ş\尖锐的将是以下内容。假设:A类B类()a\colon\sharp a\vdash B(a)是依赖于的类型A类\锐利A假设我们有一个部分(f)::A类,B类(η A类())对于所有a、B(eta_a(a))结束A类A类,假设x个:A类,英寸Rsc(B类(x个))\对于所有x\colon\sharp A,inRsc(B(x))。然后我们有一个特定的部分事实((f)):x个:A类,B类(x个)事实(f)\冒号\所有x\冒号\sharp A,B(x),因此事实((f))(η A类())=(f)()\事实(f)(eta_A(A))=f(A)为所有人:A类a\冒号a.

实际上,当我进一步思考这个问题时更多自然相关消除器Ş\尖锐的将需要英寸Rsc( x个:A类B类(x个))inRsc\left(\sum_{x\colon\sharp A}B(x)\right)而不是x个:A类,英寸Rsc(B类(x个))\对于所有x\colon\sharp A,inRsc(B(x)).

这更好地符合普通感应类型的相关消除器的假设。例如\mathbb{N}不需要每根光纤B类(x个)B(x)具有点和自同态;相反,它需要总空间 n个:B类(n个)\sum_{n\colon\mathbb{n}}B(n)有一个点和自同态覆盖在\mathbb{N}(因此z B类z_B(z _ B)躺下0:0\colon\mathbb{N} B类(_B)躺下:s\colon\mathbb{N}\to\mathbb{N}). 由于“清晰度”被语态虚存,因此这里相应的假设实际上是 x个:A类B类(x个)\sum_{x\colon\sharp A}B(x)“有锐度”而不是每根光纤B类(x个)B(x)做。

此外,这种更为自然依赖的消除器实际上适用于任何反射性亚振动。只是情况并非如此有用的作为只需要每个B类(x个)B(x)位于子范畴中,如果子范畴在从属和下是封闭的,那么它显然是从它后面来的。

发布人:迈克·舒尔曼2011年12月5日上午6:51|永久链接|对此的答复
阅读帖子同伦公理衔接的基本思想
网络日志:n类咖啡馆
摘录:幻灯片是关于同伦类型理论中公理衔接的基本思想的课程。
已跟踪:2011年12月6日下午7:26

主题:内在化外部,或和谐的喜悦

我有一个关于公理的问题内聚同伦型理论然后是关于同伦类型理论的一个更一般的问题。

首先,到目前为止,您的代码在多大程度上调用了单价公理

(为了方便其他可能阅读本文的人,我在下文中包含了指向此术语和其他术语的链接。)

更准确地说,与via相比,代码在多大程度上更直接地依赖于单价函数可拓性

以下是更一般的问题:

关于同伦类型理论的模型,我们所知道的是什么间隔类型我想,在没有单价但有一个(非平凡的)区间的情况下,找到内涵型理论的模型要容易得多。这是真的吗?

最后:当我看到类型理论家面对更高的归纳类型破坏“经典性”的信息时,他们会感到惊讶,即计算机能够将所有项简化为正规形式,从而有效地进行计算。

我的问题是:这样想对吗

我们知道,较高的归纳类型代表具体的较高同伦类型。因此,如果我们能够对计算机进行编程,使其既能处理更高的归纳类型,又能显示“规范性”,那么听起来就好像我们已经构建了一台可以有效计算同伦群,特别是球体的同伦群的计算机。但没有人期望这是可能的。因此,更高的归纳类型会破坏“正典性”,这一点谁也不奇怪。

这是一种合理的思考方式吗?

发布人:Urs Schreiber公司2011年12月9日下午7:38|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

我的问题是:这样想对吗

我们知道,较高的归纳类型代表具体的较高同伦类型。因此,如果我们能够对计算机进行编程,使其既能处理更高的归纳类型,又能显示“规范性”,那么听起来就好像我们已经构建了一台可以有效计算同伦群,特别是球体的同伦群的计算机。但没有人期望这是可能的。因此,更高的归纳类型会破坏“正典性”,这一点谁也不奇怪。

这是一种合理的思考方式吗?

我不这么认为。

首先,这里计算所有球面的同伦群的算法(参见此MO问题). 只是算法的复杂性太大,无法计算许多球面的同伦群。

那么,规范性并不意味着Coq能够自动计算球体的所有同伦群(例如,我们有MLTT的规范性,但这并不能自动给出大数因式分解的程序)。

规范性意味着(我认为)你可以定义一个封闭的(没有环境)类型的术语tT型,然后t吨定义上等于的构造函数T型应用于其他事物。例如,如果n:自然是一个任意项,那么(在约简之后)n个应该是其中之一0S n’哪里n’:自然(根据单价公理,这是错误的,我们可以很容易地构造出在定义上不等于标准自然数的自然数)。

发布人:纪尧姆·布鲁内里2011年12月9日下午8:56|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

那里一种计算球面所有同伦群的算法

啊,谢谢。我没有意识到这一点。

我们有MLTT的规范性,但这并不能自动给出一个分解大数的程序

当然,有一个简单的程序可以对任何数字进行因子分析:它只需尝试所有可能的因子。只是效率不高。但它似乎很容易在MLTT中实现,不是吗?

规范性意味着什么[…]

谢谢。我也有这个粗略的理解,我只是想更好地了解如果它失败了,它对“我们在实践中”意味着什么。为什么(从我与这些人的亲身经历来看)传统类型理论家似乎担心失去它,而同伦类型理论师似乎并不担心?(也许这是一个令人困惑的问题。任何能以任何方式减少我在这一点上困惑的回答都是非常感谢的。)

发布人:Urs Schreiber公司2011年12月9日9:34 PM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

代码在多大程度上比通过函数扩展更直接地依赖于单价?

我当然使用单价的一个地方是通过将等价物变为路径并沿着该路径传输来证明子类别是充满的。然而,可以简单地在反射子振动的定义中添加“充足”作为附加公理。

除此之外,单价的一些使用只是由于懒惰,我现在已经删除了。因此,除了满足之外,在我们明确提到宇宙的任何事物之前,不需要单价。这包括所提到的证据在这里词汇反射子类别包含它们自己的宇宙,以及大多数涉及类型\锐利型在文件中科迪思特。v(v)甚至更远。但对于反射子振动、稳定因子分解系统和词汇反射子范畴的基本理论,如果我们假设函数的可拓性和充分性,则不需要单价。

谢谢你给了我动力,让我明白了这一点;我很高兴知道这一点。

我想,在没有单价但有一个(非平凡的)区间的情况下,找到内涵型理论的模型要容易得多。

对。LCCC中任何行为良好的WFS都会为您提供具有标识类型的DTT模型,如果LCCC是另外一个模型类别,则终端对象的柱面对象会为您指定一个区间类型。(这是Peter Lumsdaine和我即将提出的关于一般HIT的定理的一个特例。)

发布人:迈克·舒尔曼2011年12月9日9:46 PM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

谢谢,迈克!

所以,如果我理解正确的话,这意味着,即使你可以在大部分子范畴的内部理论中去掉单价的用法,它对内聚仍然至关重要。对吗?

我今天只是担心,因为我听说沃沃德斯基显然是有记录在案的,他说他开始认为菅直人情结是只有单价模型。(?!)

发布人:Urs Schreiber公司2011年12月9日10:06 PM|永久链接|对此的答复

主题:内在化外部,或和谐的喜悦

我今天只是担心,因为我听说沃沃德斯基显然是有记录在案的,他说他开始认为菅直人情结是只有单价模型。

嗯,从字面上讲,我们确实有Kan复合体中“模型”之外的模型。群胚模型包含一个单价宇宙(集合的群胚)。单价模型的任何切片类别都很容易被看作是单价的。我们可以通过各种方式限制Kan复合体中的宇宙,例如只考虑n个n个-某些类型n个n个.和现在我们有一种从旧模型中制造新模型的通用方法,尽管它还没有从我们已有的模型中为我们带来任何新的东西。

就个人而言,我很有可能认为沃沃德斯基错了,至少是这样一些其他(,1)(\infty,1)-拓扑模型单价类型理论。在HoTT工作的其他人也同意我的观点。此外,如果结果不是全部(,1)(\infty,1)-拓扑模型单叶类型理论,我觉得这只能是因为连贯性问题:唯一使它困难的是类型理论中的替代过于严格。而且确实存在替代性不那么严格的类型理论,所以在我看来,通过削弱HoTT背后的类型理论我们可以获得所有的模型(,1)(\infty,1)-地形。不太严格的类型理论更令人痛苦,但这可能部分是因为还没有人有强烈的动机为它们开发好的工具。所以我认为我们不需要太担心。

发布人:迈克·舒尔曼2011年12月9日10:20 PM|永久链接|对此的答复
阅读帖子凝聚同伦型理论中的量子规范场理论
网络日志:n类咖啡馆
摘录:关于用内聚同伦类型理论的形式语言形式化量子规范场理论方面的一篇综述文章。
已跟踪:2012年8月20日上午7:53
阅读帖子摆脱逻辑的自由
网络日志:n类咖啡馆
摘录:对同伦类型理论的一种非正式做法,以及对命题作为类型的一种新观点。
已跟踪:2012年11月10日2:55 AM

发布新评论