[论文解读] Subsystems of C-systems

Vladimir Voevodsky|arXiv (Cornell University)|Jun 28, 2014

Advanced Algebra and Logic被引用 1

一句话总结

本文研究了C-系统中的子对象与正规商对象——C-系统是最初作为上下文范畴引入的范畴结构。本文普遍刻画了子对象，并聚焦于在对象和态射上均为满射的正规商对象，通过范畴论推进了类型论结构的基础理解。

ABSTRACT

C-systems were introduced by J. Cartmell under the name contextual categories. In this note we study sub-objects and quotient-objects of C-systems. In the case of the sub-objects we consider all sub-objects while in the case of the quotient-objects only {\em regular} quotients that in particular have the property that the corresponding projection morphism is surjective both on objects and on morphisms. It is one of several short papers based on the material of the Notes on Type Systems by the same author. This version is essentially identical with the version published in Contemporary Mathematics n.658.

研究动机与目标

• 对C-系统中的子对象进行形式化与分析，将概念泛化至具体构造之外。
• 在C-系统中定义并研究正规商对象，特别关注在对象和态射上均为满射的商对象。
• 将类型论笔记中的基础洞见扩展为关于范畴子结构的自包含、简洁的处理方式。
• 阐明满射态射在C-系统中商构造中的作用，确保与类型论语义的兼容性。
• 为通过子对象与商对象理解类型论构造，提供严谨的范畴框架。

提出的方法

• 以C-系统（上下文范畴）的范畴框架作为分析的基础结构。
• 将子对象定义为C-系统中的单射态射，保持范畴的完整结构。
• 通过诱导出在对象和态射上均为满射的等价关系，引入正规商对象。
• 应用正规满射态射的概念，确保商对象行为良好且与类型论解释兼容。
• 依赖C-系统既有的范畴性质，以确保子对象与商对象构造的一致性与连贯性。
• 借鉴类型论笔记中的前期工作，以保持概念连续性与基础严谨性。

实验结果

研究问题

• RQ1 如何在C-系统中系统地定义并刻画子对象？
• RQ2 何种条件可确保C-系统中的商对象为正规且在对象与态射上均为满射？
• RQ3 C-系统中的正规商对象如何与类型论的商构造相关联？
• RQ4 在C-系统中，子对象与正规商对象构造下哪些结构性质得以保持？
• RQ5 这些构造在何种方式上增强了类型论的范畴语义？

主要发现

• C-系统中所有子对象均可刻画为单射态射，保持范畴的完整结构。
• 正规商对象通过诱导出在对象与态射上均为满射的等价关系来定义。
• 正规商对象的构造确保了与C-系统类型论解释的兼容性。
• 本文确认，在商构造中，对象与态射上的满射性是正规性的充分条件。
• 该框架为子对象与商对象提供了连贯的范畴基础，与类型论语义保持一致。
• 结果与类型论笔记中的基础材料一致并加以扩展，尤其在上下文范畴的语境下。