×

区间型理论中所有类型宇宙的模型结构。 (英语) Zbl 1529.03124号

摘要:模型类别构成了同伦理论的主要背景。最近,同伦类型理论(HoTT)被引入作为句法同伦理论的背景。在本文中,我们证明了HoTT的一个轻微推广,称为区间型理论(TT),允许在所有类型的宇宙上定义一个模型结构,通过模型解释,它对应于在立方集范畴上定义一种模型结构。这项工作将甘比诺、加纳和卢姆斯代恩以前的作品从无稽之谈类型的宇宙推广到所有类型的宇宙。我们对TT的定义来自Orton和Pitts的工作,他们定义了立方集范畴内部语言的语法近似。在本文中,我们通过引入简并纤维的概念来扩展Orton和Pitts的工作,该概念允许在所有类型宇宙的模型结构的核心定义纤维替换。我们所有的定义和命题都已使用Coq证明助手进行了形式化。

MSC公司:

03B38型 类型理论
55单位35 代数拓扑中的抽象与公理同伦理论
18号45 纤维的分类,与K理论的关系,与类型理论的关系
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Altenkirch,T.、Capriotti,P.、Dijkstra,G.、Kraus,N.和Forsberg,F.N.(2018年)。商诱导类型。收录于:FoSSaCS,《计算机科学讲义》,第10803卷,施普林格出版社,293-310页。https://doi.org/10.1007/978-3-319-89326-2_16。 ·Zbl 1506.03063号
[2] Altenkirch,T.、Capriotti,P.和Kraus,N.(2016)。用严格等式推广同伦类型理论。收录于:CSL,LIPIcs,第62卷,Dagstuhl-Leibniz-Zentrum fuer Informatik,21:1-21:17。https://doi.org/10.4230/LIPIcs.CSL.2016.21。 ·Zbl 1370.03014号
[3] Angiuli,C.、Brunerie,G.、Coquand,T.、Hou,K.-B.、Harper,R.和Licata,D.R.(2019年)。笛卡尔立方型理论。草案。https://github.com/dlicata335/cart-cube/blob/master/cart-cube.pdf。
[4] Angiuli,C.、Hou,K.-B.F和Harper,R.(2018)。笛卡尔立方计算类型理论:具有路径和等式的构造性推理。收录:计算机科学逻辑2018。https://doi.org/10.4230/LIPIcs.CSL.2018.6。 ·Zbl 07533331号
[5] Bezem,M.、Coquand,T.和Huber,S.(2013年)。立方体集合中的类型理论模型。收录:TYPES,LIPIcs,vol.26,Schloss Dagstuhl-Leibniz Zentrum fuer Informatik,107-128。https://doi.org/10.4230/LIPIcs.TYPES.2013.107。 ·Zbl 1359.03009号
[6] Bezem,M.、Coquand,T.和Huber,S.(2019年)。立方体集合中的单价公理。《自动推理杂志》63(2)159-171。https://doi.org/10.1007/s10817-018-9472-6。 ·Zbl 1506.03064号
[7] Bezem,M.、Coquand,T.和Parmann,E.(2015)。Kan单形集的非构造性。收录于:Altenkirch,T.(ed.)第13届国际Lambda类型演算与应用会议(TLCA 2015),莱布尼茨国际信息学学报(LIPIcs),第38卷,德国达格斯图尔,达格斯图,Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik,92-106。国际标准图书编号978-3-939897-87-3。doi:doi:10.4230/LIPIcs。TLCA.2015.92。http://drops.dagstuhl.de/opus/volltexte/2015/5157。 ·Zbl 1433.03154号
[8] Capriotti,P.(2017)。严格相等的类型理论模型。英国诺丁汉大学博士论文。http://eprints.nottingham.ac.uk/39382/。
[9] Cavallo,E.和Harper,R.(2019年)。立方计算类型理论中的高级归纳类型。PACMPL3(POPL)1:1-1:27。https://doi.org/10.1145/3290314。
[10] Cohen,C.、Coquand,T.、Huber,S.和Mörtberg,A.(2017年)。立方型理论:对单价公理的建设性解释。平面图4(10)3127-3170。http://collegepublications.co.uk/ifcolo/?00019。 ·Zbl 1434.03036号
[11] Coquand,T.、Huber,S.和Mörtberg,A.(2018年)。关于立方体类型理论中的高级归纳类型。收入:LICS,ACM,255-264。https://doi.org/10.1145/3209108.3209197。 ·Zbl 1452.03036号
[12] Gambino,N.和Garner,R.(2008年)。同一型弱因子分解系统。理论计算机科学409(1)94-109。https://doi.org/10.1145/3209108.3209197。 ·Zbl 1157.68022号
[13] Gambino,N.和Sattler,C.(2015)。均匀纤维和frobenius条件。arXiv预印本arXiv:1510.00669。https://arxiv.org/abs/1510.00669。 ·Zbl 1378.18002号
[14] Hirschorn,P.S.(2003)。模型类别及其本地化。数学调查和专著,第99卷,美国数学学会,普罗维登斯,RI·Zbl 1017.55001号
[15] Hofmann,M.(1997)。依赖类型的语法和语义。收录:《内涵型理论中的外延结构》,施普林格,13-54·Zbl 0919.68083号
[16] (2014). 同伦型系统。(参考2019年10月14日)。https://ncatlab.org/homotopytypetheory/show/同伦+类型+系统。
[17] Hovey,M.(2007)。模型类别,第63卷,美国数学学会·邮编1129.18004
[18] Kapulkin,C.和Lumsdaine,P.L.(2012)。单价基础的简化模型(voevodsky之后)。arXiv预印本arXiv:1211.2851。https://arxiv.org/abs/1211.2851。 ·Zbl 1471.18025号
[19] Licata,D.R.、Orton,I.、Pitts,A.M.和Spitters,B.(2018年)。同伦类型理论模型中的内部宇宙。收录于:FSCD,LIPIcs,第108卷,Dagstuhl-Leibniz-Zentrum fuer Informatik修道院,22:1-22:17。https://doi.org/10.4230/LIPIcs.FSCD.2018.22。 ·兹比尔1462.03010
[20] Lumsdaine,P.L.(2011)。从更高的归纳类型建模结构。未发布的注释。http://peterlefanulumsdaine.com/research/Lumsdaine-Model-strux-from-HITs.pdf。
[21] Nuyts,A.(2018年)。上下文谎言的有力概念。摘自:在HoTT/UF’18研讨会上的演讲。https://hott-uf.github.io/2018/abstracts/HoTTUF18_paper_2.pdf。
[22] Orton,I.和Pitts,A.M.(2018年)。拓扑中立方体类型理论建模的公理。计算机科学中的逻辑方法14(4)。https://doi.org/10.23638/LMCS-14(4:23)2018年·Zbl 1509.03054号
[23] Orton,I.和Pitts,A.M.(2018年)。Topos中立方类型理论建模的代码支持公理。https://doi.org/10.17863/CAM.21675。 ·Zbl 1509.03054号
[24] Sattler,C.(2017)。等价可拓性质和模型结构。arXiv预打印arXiv:1704.06911。https://arxiv.org/abs/1704.06911。
[25] Swan,A.W.(2016)。01-代换集上的代数弱因子分解系统:一个构造性证明。逻辑与分析杂志8。http://logicandanalysis.org/index.php/jla/article/view/274/109。 ·Zbl 1403.03124号
[26] . (2018). 考证助理参考手册。http://coq.inia.fr。8.9版。
[27] Voevodsky,V.(2013)。具有两个标识类型的简单类型系统。未发布的注释。https://www.math.ias.edu/vladimir/sites/math.ias-edu.vladimil/files/HTS.pdf。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。