双层类型理论及其应用
Two-Level Type Theory and Applications
AI总结:
本文定义并发展了双层类型理论(2LTT),将同伦类型论(内层)与具有UIP的传统类型论(外层)结合,用于形式化元理论结果和添加新公理。
摘要:
我们定义并发展了双层类型理论(2LTT),它是Martin-Löf类型论的一个版本,结合了两种不同的类型论。我们分别称之为内层类型论和外层类型论。在我们感兴趣的情形中,内层理论是同伦类型论(HoTT),它可以包含单值宇宙和高阶归纳类型。外层理论是传统形式的类型论,验证了恒等证明的唯一性(UIP)。它的一种观点是作为内层类型论的内化元理论。 2LTT有两个动机。首先,关于HoTT有一些元理论性质的结果,例如,对于任何外部固定的自然数$n$,可以在HoTT中构造直到$n$层的半单纯类型。这样的结果不能在HoTT本身中表达,但可以在2LTT中形式化并证明,其中$n$将是外层理论中的一个变量。这一观点受到关于预层模型保守性的观察的启发。 其次,2LTT是一个适合表述可能添加到HoTT中的额外公理的框架。这一想法深受Voevodsky的同伦类型系统(HTS)的启发,HTS构成了2LTT的一个具体实例。HTS有一个公理确保自然数类型的行为像外部自然数,这使得可以构造半单纯类型的宇宙。在2LTT中,这个公理可以简单地表述为要求内层和外层自然数同构。 在定义2LTT之后,我们建立了一套工具,旨在使2LTT成为未来发展的便利语言。作为第一个这样的应用,我们以Shulman的风格发展了Reedy纤维化图的理论。沿着这一思路,我们提出了一个(无穷,1)-范畴的定义并给出了一些例子。
英文摘要:
We define and develop two-level type theory (2LTT), a version of Martin-Löf type theory which combines two different type theories. We refer to them as the inner and the outer type theory. In our case of interest, the inner theory is homotopy type theory (HoTT) which may include univalent universes and higher inductive types. The outer theory is a traditional form of type theory validating uniqueness of identity proofs (UIP). One point of view on it is as internalised meta-theory of the inner type theory. There are two motivations for 2LTT. Firstly, there are certain results about HoTT which are of meta-theoretic nature, such as the statement that semisimplicial types up to level $n$ can be constructed in HoTT for any externally fixed natural number $n$. Such results cannot be expressed in HoTT itself, but they can be formalised and proved in 2LTT, where $n$ will be a variable in the outer theory. This point of view is inspired by observations about conservativity of presheaf models. Secondly, 2LTT is a framework which is suitable for formulating additional axioms that one might want to add to HoTT. This idea is heavily inspired by Voevodsky's Homotopy Type System (HTS), which constitutes one specific instance of a 2LTT. HTS has an axiom ensuring that the type of natural numbers behaves like the external natural numbers, which allows the construction of a universe of semisimplicial types. In 2LTT, this axiom can be stated simply be asking the inner and outer natural numbers to be isomorphic. After defining 2LTT, we set up a collection of tools with the goal of making 2LTT a convenient language for future developments. As a first such application, we develop the theory of Reedy fibrant diagrams in the style of Shulman. Continuing this line of thought, we suggest a definition of (infinity,1)-category and give some examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。