×

具有属性的类别中的同伦逆图。 (英语) Zbl 1453.18007号

本文讨论带属性的类别(CwA)。这是允许对类型理论进行代数处理的几种分类形式之一。它们构成了一种适用于处理依赖型的形式主义。CwA附带了额外的结构,用于捕获上下文的扩展,因此对于变量的上下文\(\Gamma\)和上下文中的类型\(a\),可以形成上下文\(\ Gamma.a\)以允许出现类型\(a \)的新变量。特别地,CwA(\mathcal{C})是一个类别,其终端对象(对应于空上下文)配备有对象(\Gamma.a\In\mathca{C}\)的前缀(Ty\colon\mathcal{C}^{op}\ to \mathrm{Set}\)(上下文类型\(\Gamma\In\mathcal{C}\))和赋值,对于对象的每种类型\(Ty(\Gamm)中的a\,\)以及投影图(\Gamma.a\到\Gamma\),这样,当上下文发生变化时(\Gamma\到\Delta),一个明显的正方形就变成了拉回。
作者研究了在逆范畴的图范畴(mathcal{C}^mathcal}I})的形成下这种结构的行为\(mathcal{I}.\)后者是具有以下特征的范畴:在对偶范畴中,由两个对象之间的非同一箭头的存在所诱导的关系是一个有充分依据的排序,每个对象都有有限多个与其相关的前驱。然后,图表类别配备了CwA的结构(这是本文第3节的内容)。这个框架中出现了一些自然的问题。首先,如果CwA(\mathcal{C})携带身份,或(\Sigma\)-或(\Pi\)-类型,那么(\mathcal{C{^\mathcal{I})也会做同样的事情吗?作者肯定地回答了这个问题(答案见文章第4节)。第二,当(mathcal{C})和(mathcal{I})有同伦结构(这里的意思是它们都有一个被称为等价的区别类(mathca{W})的态射,包含这些恒等式,并且在\(6)中的\(2)下闭合)时,同伦图(那些对等价取等价的图)是否具有CwA结构?作者表明,它们形成了普通图的子CwA(第5节)。此外,如果(mathcal{C})可以,则它携带恒等式、(Sigma)-和单位类型,如果(mathcal{C})能够,则它也携带(Pi)-类型,并且(mathcal{I})中的所有映射都是等价的(命题5.14)。最后,他们给出了函子(mathcal{J}到mathcal})的条件,使得诱导的[卡普尔金P.L.卢姆斯代恩高级数学。337, 1–38 (2018;Zbl 1397.18015号)]. 特别地,他们证明了对于CwA(mathcal{C},),当它是内射的时,有序同伦离散运算(mathcal{J}to mathcal})在相应的图范畴之间产生了相反的局部运算,而当它是同伦等价时,它诱导了局部等价。

MSC公司:

18 C50 形式语言的范畴语义
03B38型 类型理论
03G30型 分类逻辑,拓扑

软件:

大学数学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Tonelli,S.,《基于基本对概念的类型理论模型研究》(2013),斯德哥尔摩大学,硕士论文
[2] Martin-Löf,P.,《类型理论中的扩散和选择序列》(2010年3月-4月),斯德哥尔摩大学研讨会
[3] Kapulkin,K。;Lumsdaine,P.L.,类型理论的同伦理论,高等数学。,337,1-38(2018)·Zbl 1397.18015号
[4] Brown,K.S.,抽象同伦理论与广义层上同调,Trans。美国数学。Soc.,186,419-458(1973)·Zbl 0245.55007号
[5] 罗杜列斯库-巴努,A.,同伦理论中的共纤维(2009),预印本
[6] Szumiło,K.,共完备同伦理论的同伦理论两个模型(2014),波恩大学,博士论文
[7] 舒尔曼,M.,《逆图和同伦规范的单叶性》,数学。结构。计算。科学。,25, 5, 1203-1277 (2015) ·Zbl 1362.03008号
[8] Lumsdaine,P.L.,《类型理论的更高类别》(2010),卡内基梅隆大学博士论文
[9] 甘比诺,N。;Garner,R.,单位型弱因子分解系统,Theor。计算。科学。,409, 1, 94-109 (2008) ·Zbl 1157.68022号
[10] 范登伯格,B。;Garner,R.,类型是弱ω-群胚,Proc。伦敦。数学。Soc.(3),102,2,370-394(2011)·Zbl 1229.18007号
[11] Kapulkin,K。;Lumsdaine,P.L.,《单价基础的简化模型》(摘自Voevodsky),《欧洲数学杂志》。Soc.(2020),(出版中)(2012年预印本)
[12] Martin-Löf,P.,直觉主义类型理论,证据理论研究。课堂讲稿,第1卷(1984年),《图书馆:那不勒斯图书馆》·Zbl 0571.03030号
[13] Garner,R.,类型理论的二维模型,数学。结构。计算。科学。,19, 4, 687-736 (2009) ·Zbl 1230.03043号
[14] Avigad,J。;Kapulkin,K。;Lumsdaine,P.L.,类型理论中的同伦极限,数学。结构。计算。科学。,25, 5, 1040-1070 (2015) ·Zbl 1362.18004号
[15] Garner,R.,《关于Martin-Löf,Ann.Pure Appl的类型理论中依赖产品的强度》。日志。,160,1,1-12(2009年)·Zbl 1171.03004号
[16] 沃沃德斯基,V。;Ahrens,B。;Grayson,D.,UniMath:单价数学,网址:
[17] Lumsdaine,P.L.,《从弱到强的功能扩展性》,博客文章(2011年12月)
[18] Kelly,G.M.,《丰富范畴理论的基本概念》,(伦敦数学学会讲义系列,第64卷(1982年),剑桥大学出版社)。(伦敦数学学会讲义系列,第64卷(1982),剑桥大学出版社),理论应用。类别。,10,1-136(2005),也可在·兹伯利1086.18001
[19] 单价基础项目,同伦类型理论:数学单价基础(2013),高等研究所·兹比尔1298.03002
[20] 德怀尔,W.G。;Hirschorn,P.S。;Kan,D.M。;Smith,J.H.,模型范畴和同调范畴上的同调极限函子,《数学调查与专著》,第113卷(2004年),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 1072.18012号
[21] Kraus,N.,同伦类型理论中的截断能级(2015),诺丁汉大学博士论文
[22] 克劳斯,N。;Sattler,C.,《空间值图,理论类型,扩展摘要》(2017)
[23] Makkai,M.,具有从属排序的一阶逻辑,及其在范畴理论中的应用(1995)
[24] Palmgren,E.,《具有族的类别和具有从属排序的一阶逻辑》,《Ann.Pure Appl》。日志。,第170、12条,第102715页(2019年)·Zbl 1458.18003号
[25] Tsementzis,D.,具有同构的一阶逻辑(2016),预印本
[26] Lumsdaine,P.L。;沃伦,M.A.,《局部宇宙模型:依赖型理论被忽视的连贯结构》,ACM Trans。计算。日志。,第16、3条,第23页(2015年)·Zbl 1354.03101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。