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

代数类型理论中的路径类型

Path Types in Algebraic Type Theory

Carnegie Mellon University(卡内基梅隆大学)

Steve Awodey, Joseph Hua

AI总结:

本文通过引入区间,提出了一种基于拉回规范的模型,用于建模代数类型理论中的路径类型,并展示了其与立方类型理论的联系。

摘要:

本文提出了一种新的方法,用于在内涵马林-洛夫类型理论中身份类型的语义学,仅假设一个具有有限极限和区间范畴。在原始自然模型的呈现中,扩展性身份类型的规范与其它类型构造$Σ$和$Π$的规范相对应,但对内涵情况的处理则不够统一。后来将其改写为基于多项式的账户;在此,通过使用区间,以与其他类型构造类似的方式进一步改进,以提供一个单一的拉回规范,用于具有路径类型的模型。区间还用于指定模型的宇宙上的(赫鲁维奇)纤维结构。证明了这两个条件的结合足以建模内涵身份规则,仅需有限极限。添加区间也使当前的处理与立方类型理论的处理相关联。

英文摘要:

A new approach to the semantics of identity types in intensional Martin-Löf type theory is proposed, assuming only a category with finite limits and an interval. The specification of \emph{extensional} identity types in the original presentation of natural models paralleled that of the other type formers $Σ$ and $Π$, but the treatment of the \emph{intensional} case there was less uniform. It was later reformulated to an account based on polynomials; here a further improvement in the style of the other type formers is achieved by employing an interval, in order to give a single pullback specification of a model with \emph{path types}. The interval is also used to specify a (Hurewicz) fibration structure on the universe of the model. It is shown that the combination of these two conditions suffices to model the intensional identity rules, assuming only finite limits. The addition of an interval also relates the current treatment to that of cubical type theory.

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

↑