arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.01085cs.LO
收藏

作为类型论的Monoidal模型的参数性概念

Notions of parametricity as monoidal models for type theory

Hugo Moeneclaey

摘要:

这篇文章给出了一个坚实的理论基础,观察立方体结构自然出现时,与参数。我们认为三次模型是余自由参数的。我们使用范畴、lex范畴或氏族作为类型论的模型。在这种情况下,我们定义的概念参数作为monoidal模型,参数模型作为模块。这不仅涵盖了通常的参数性,其中任何类型都带有一个关系,而且还涵盖了它带有一个谓词,一个自反关系,两个关系等等的变体。在这种情况下,我们证明了从参数模型到任意模型的健忘函子都有左右伴随。此外,我们给出了这些自由和cofreely参数模型的显式紧描述。然后,我们给出了许多例子的概念parametricity,允许建立以下cofrely参数模型:-类别的立方体对象的任何变体的立方体。- 截顶半立方(或仅具自反性的立方)对象的Lex范畴。- 半立方体(或只有自反性的立方体)物体。

英文摘要:

This article gives a solid theoretical grounding to the observation that cubical structures arise naturally when working with parametricity. We claim that cubical models are cofreely parametric. We use categories, lex categories or clans as models of type theory. In this context we define notions of parametricity as monoidal models, and parametric models as modules. This covers not only the usual parametricity where any type comes with a relation, but also variants where it comes with a predicate, a reflexive relation, two relations, and many more. In this setting we prove that forgetful functors from parametric models to arbitrary ones have left and right adjoints. Moreover we give explicit compact descriptions for these freely and cofreely parametric models. Then we give many examples of notion of parametricity, allowing to build the following as cofreely parametric models: - Categories of cubical objects for any variant of cube. - Lex categories of truncated semi-cubical (or cubical with reflexivities only) objects. - Clans of Reedy fibrant semi-cubical (or cubical with reflexivities only) objects.

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

↑