arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.08663math.CTcs.LO
收藏

形式范畴论的形式逻辑(扩充版)

A Formal Logic for Formal Category Theory (Extended Version)

Max S. New, Daniel R. Licata

摘要:

我们提出了一个特定领域的类型理论的建设和证明范畴论。类型论公理化了范畴、函子、原函子和自然变换的广义形式的概念。类型论对标准谓词逻辑施加了一个有序的线性限制,它保证范畴之间的所有函数都是函子的,所有关系都是前函子的,所有转换都是自然的,不需要单独的证明。重要的范畴论证明,如米田引理和Co-yoneda引理成为关于单位、张量和(有序)函数类型之间关系的简单类型论证明,并且可以被视为谓词逻辑中定理的有序精化。类型论是虚拟装备范畴化模型的合理和完备的理论,它是对范畴论的内在和丰富。虽然我们的类型理论中的证明看起来像标准的基于集合的论点,但句法规则确保所有的证明和构造都可以扩展到丰富的内部设置。

英文摘要:

We present a domain-specific type theory for constructions and proofs in category theory. The type theory axiomatizes notions of category, functor, profunctor and a generalized form of natural transformations. The type theory imposes an ordered linear restriction on standard predicate logic, which guarantees that all functions between categories are functorial, all relations are profunctorial, and all transformations are natural by construction, with no separate proofs necessary. Important category-theoretic proofs such as the Yoneda lemma and Co-yoneda lemma become simple type-theoretic proofs about the relationship between unit, tensor and (ordered) function types, and can be seen to be ordered refinements of theorems in predicate logic. The type theory is sound and complete for a categorical model in virtual equipments, which model both internal and enriched category theory. While the proofs in our type theory look like standard set-based arguments, the syntactic discipline ensure that all proofs and constructions carry over to enriched and internal settings as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑