简单同调类型理论中的有向等价性

Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz
{"title":"简单同调类型理论中的有向等价性","authors":"Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz","doi":"arxiv-2407.09146","DOIUrl":null,"url":null,"abstract":"Simplicial type theory extends homotopy type theory with a directed path type\nwhich internalizes the notion of a homomorphism within a type. This concept has\nsignificant applications both within mathematics -- where it allows for\nsynthetic (higher) category theory -- and programming languages -- where it\nleads to a directed version of the structure identity principle. In this work,\nwe construct the first types in simplicial type theory with non-trivial\nhomomorphisms. We extend simplicial type theory with modalities and new\nreasoning principles to obtain triangulated type theory in order to construct\nthe universe of discrete types $\\mathcal{S}$. We prove that homomorphisms in\nthis type correspond to ordinary functions of types i.e., that $\\mathcal{S}$ is\ndirected univalent. The construction of $\\mathcal{S}$ is foundational for both\nof the aforementioned applications of simplicial type theory. We are able to\ndefine several crucial examples of categories and to recover important results\nfrom category theory. Using $\\mathcal{S}$, we are also able to define various\ntypes whose usage is guaranteed to be functorial. These provide the first\ncomplete examples of the proposed directed structure identity principle.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":"45 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Directed univalence in simplicial homotopy type theory\",\"authors\":\"Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz\",\"doi\":\"arxiv-2407.09146\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Simplicial type theory extends homotopy type theory with a directed path type\\nwhich internalizes the notion of a homomorphism within a type. This concept has\\nsignificant applications both within mathematics -- where it allows for\\nsynthetic (higher) category theory -- and programming languages -- where it\\nleads to a directed version of the structure identity principle. In this work,\\nwe construct the first types in simplicial type theory with non-trivial\\nhomomorphisms. We extend simplicial type theory with modalities and new\\nreasoning principles to obtain triangulated type theory in order to construct\\nthe universe of discrete types $\\\\mathcal{S}$. We prove that homomorphisms in\\nthis type correspond to ordinary functions of types i.e., that $\\\\mathcal{S}$ is\\ndirected univalent. The construction of $\\\\mathcal{S}$ is foundational for both\\nof the aforementioned applications of simplicial type theory. We are able to\\ndefine several crucial examples of categories and to recover important results\\nfrom category theory. Using $\\\\mathcal{S}$, we are also able to define various\\ntypes whose usage is guaranteed to be functorial. These provide the first\\ncomplete examples of the proposed directed structure identity principle.\",\"PeriodicalId\":501135,\"journal\":{\"name\":\"arXiv - MATH - Category Theory\",\"volume\":\"45 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Category Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.09146\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Category Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.09146","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

简约类型理论用有向路径类型扩展了同调类型理论,将同态概念内化于类型之中。这一概念在数学和编程语言中都有重要应用,在数学中,它允许合成(高级)范畴理论;在编程语言中,它导致了结构同一性原理的定向版本。在这项工作中,我们构建了简单类型理论中第一个具有非三同态的类型。我们用模态和新的推理原则扩展了简单类型理论,得到了三角类型理论,从而构造了离散类型的宇宙 $\mathcal{S}$。我们证明了这种类型中的同态对应于类型的普通函数,即 $\mathcal{S}$ 是直接单等式的。$\mathcal{S}$的构造对于上述两种简单类型理论的应用都是基础性的。我们能够定义几个关键的范畴实例,并从范畴理论中恢复重要的结果。利用 $mathcal{S}$,我们还能够定义变类型,并保证其用法是函数式的。这些为我们提出的有向结构同一性原理提供了第一个完整的例子。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Directed univalence in simplicial homotopy type theory
Simplicial type theory extends homotopy type theory with a directed path type which internalizes the notion of a homomorphism within a type. This concept has significant applications both within mathematics -- where it allows for synthetic (higher) category theory -- and programming languages -- where it leads to a directed version of the structure identity principle. In this work, we construct the first types in simplicial type theory with non-trivial homomorphisms. We extend simplicial type theory with modalities and new reasoning principles to obtain triangulated type theory in order to construct the universe of discrete types $\mathcal{S}$. We prove that homomorphisms in this type correspond to ordinary functions of types i.e., that $\mathcal{S}$ is directed univalent. The construction of $\mathcal{S}$ is foundational for both of the aforementioned applications of simplicial type theory. We are able to define several crucial examples of categories and to recover important results from category theory. Using $\mathcal{S}$, we are also able to define various types whose usage is guaranteed to be functorial. These provide the first complete examples of the proposed directed structure identity principle.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信