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}
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.