定向平等与二元性

Andrea Laretto, Fosco Loregian, Niccolò Veltri
{"title":"定向平等与二元性","authors":"Andrea Laretto, Fosco Loregian, Niccolò Veltri","doi":"arxiv-2409.10237","DOIUrl":null,"url":null,"abstract":"We show how dinaturality plays a central role in the interpretation of\ndirected type theory where types are interpreted as (1-)categories and directed\nequality is represented by $\\hom$-functors. We present a general elimination\nprinciple based on dinaturality for directed equality which very closely\nresembles the $J$-rule used in Martin-L\\\"of type theory, and we highlight which\nsyntactical restrictions are needed to interpret this rule in the context of\ndirected equality. We then use these rules to characterize directed equality as\na left relative adjoint to a functor between (para)categories of dinatural\ntransformations which contracts together two variables appearing naturally with\na single dinatural one, with the relative functor imposing the syntactic\nrestrictions needed. We then argue that the quantifiers of such a directed type\ntheory should be interpreted as ends and coends, which dinaturality allows us\nto present in adjoint-like correspondences to a weakening functor. Using these\nrules we give a formal interpretation to Yoneda reductions and (co)end\ncalculus, and we use logical derivations to prove the Fubini rule for\nquantifier exchange, the adjointness property of Kan extensions via (co)ends,\nexponential objects of presheaves, and the (co)Yoneda lemma. We show\ntransitivity (composition), congruence (functoriality), and transport\n(coYoneda) for directed equality by closely following the same approach of\nMartin-L\\\"of type theory, with the notable exception of symmetry. We formalize\nour main theorems in Agda.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Directed equality with dinaturality\",\"authors\":\"Andrea Laretto, Fosco Loregian, Niccolò Veltri\",\"doi\":\"arxiv-2409.10237\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We show how dinaturality plays a central role in the interpretation of\\ndirected type theory where types are interpreted as (1-)categories and directed\\nequality is represented by $\\\\hom$-functors. We present a general elimination\\nprinciple based on dinaturality for directed equality which very closely\\nresembles the $J$-rule used in Martin-L\\\\\\\"of type theory, and we highlight which\\nsyntactical restrictions are needed to interpret this rule in the context of\\ndirected equality. We then use these rules to characterize directed equality as\\na left relative adjoint to a functor between (para)categories of dinatural\\ntransformations which contracts together two variables appearing naturally with\\na single dinatural one, with the relative functor imposing the syntactic\\nrestrictions needed. We then argue that the quantifiers of such a directed type\\ntheory should be interpreted as ends and coends, which dinaturality allows us\\nto present in adjoint-like correspondences to a weakening functor. Using these\\nrules we give a formal interpretation to Yoneda reductions and (co)end\\ncalculus, and we use logical derivations to prove the Fubini rule for\\nquantifier exchange, the adjointness property of Kan extensions via (co)ends,\\nexponential objects of presheaves, and the (co)Yoneda lemma. We show\\ntransitivity (composition), congruence (functoriality), and transport\\n(coYoneda) for directed equality by closely following the same approach of\\nMartin-L\\\\\\\"of type theory, with the notable exception of symmetry. We formalize\\nour main theorems in Agda.\",\"PeriodicalId\":501306,\"journal\":{\"name\":\"arXiv - MATH - Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10237\",\"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 - Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10237","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们展示了二自然性如何在定向类型理论的解释中发挥核心作用,在定向类型理论中,类型被解释为(1-)范畴,而定向相等则由 $\hom$ 函数来表示。我们提出了一个基于有向相等的二自然性的一般消去原则,它非常类似于类型理论的马丁-林中所使用的$J$规则,并且我们强调了在有向相等的语境中解释这一规则所需要的句法限制。然后,我们用这些规则把有向相等描述为一个左相对的邻接物,它是二自然转换(para)范畴之间的一个函子,它把两个自然出现的变量与一个单一的二自然变量收缩在一起,相对函子施加了所需的句法限制。然后,我们论证了这样一种有向类型理论的量词应该被解释为末端和共端,二自然性允许我们把它们以类似于邻接的对应关系呈现给弱化函子。利用这些规则,我们给出了米田还原和(共)终结计算的形式解释,并用逻辑推导证明了量词交换的富比尼规则、通过(共)终结的坎扩展的邻接性属性、预分支的指数对象和(共)米田稃。我们通过紧跟马丁-勒(Martin-L)在类型理论上的相同方法,证明了有向相等的传递性(构成)、全等性(functoriality)和迁移性(共)米田),但对称性是个显著的例外。我们将我们的主要定理形式化为 Agda.
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Directed equality with dinaturality
We show how dinaturality plays a central role in the interpretation of directed type theory where types are interpreted as (1-)categories and directed equality is represented by $\hom$-functors. We present a general elimination principle based on dinaturality for directed equality which very closely resembles the $J$-rule used in Martin-L\"of type theory, and we highlight which syntactical restrictions are needed to interpret this rule in the context of directed equality. We then use these rules to characterize directed equality as a left relative adjoint to a functor between (para)categories of dinatural transformations which contracts together two variables appearing naturally with a single dinatural one, with the relative functor imposing the syntactic restrictions needed. We then argue that the quantifiers of such a directed type theory should be interpreted as ends and coends, which dinaturality allows us to present in adjoint-like correspondences to a weakening functor. Using these rules we give a formal interpretation to Yoneda reductions and (co)end calculus, and we use logical derivations to prove the Fubini rule for quantifier exchange, the adjointness property of Kan extensions via (co)ends, exponential objects of presheaves, and the (co)Yoneda lemma. We show transitivity (composition), congruence (functoriality), and transport (coYoneda) for directed equality by closely following the same approach of Martin-L\"of type theory, with the notable exception of symmetry. We formalize our main theorems in Agda.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Denotational semantics driven simplicial homology? AC and the Independence of WO in Second-Order Henkin Logic, Part II Positively closed parametrized models Neostability transfers in derivation-like theories Tameness Properties in Multiplicative Valued Difference Fields with Lift and Section
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1