arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.05689math.CT
收藏

π-族在类型理论语义中的多项式函子

Polynomial functors in π-clans for the semantics of type theory

Joseph Hua, Yiming Xu

AI总结:

本文提出两种等价的严格语义定义,通过π-族结构构建多项式函子,将原始模型转换为代数模型,用于类型理论的语义研究。

摘要:

马丁-洛夫类型理论模型的上下文范畴不必是局部笛卡尔闭的,但必然是一个π-族。我们利用这一π-族结构来构建多项式函子的理论。本文在较弱的设定下提出了两种等价的严格语义定义,分别称为“原始模型”——重新表述范畴与族,以及“代数模型”——重新表述自然模型。这些组件构成了构建MLTT模型的实用步骤序列:构建一个原始模型,从原始模型中提取π-族,然后利用基于π-族结构构建的多项式函子将原始模型转换为代数模型。

英文摘要:

The category of contexts underlying a model of Martin-Löf type theory with Unit-, $Σ$-, and $Π$-types need not be locally Cartesian closed, but is necessarily a $π$-clan. We exploit this $π$-clan structure to build the theory of polynomial functors. This paper presents two equivalent notions of strict semantics for MLTT in this weaker setting, respectively "elementary models" - reformulating categories with families - and "algebraic models" - reformulating natural models. These components fit into a practical sequence of steps for constructing models of MLTT: building an elementary model, extracting a $π$-clan from the elementary model, and then using polynomial functors built on the $π$-clan structure to convert the elementary model into an algebraic one.

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

↑