中文
相关论文

相关论文: The local universes model: an overlooked coherence…

200 篇论文

We present a new strictification method for type-theoretic structures that are only weakly stable under substitution. Given weakly stable structures over some model of type theory, we construct equivalent strictly stable structures by…

计算机科学中的逻辑 · 计算机科学 2022-11-28 Rafaël Bocquet

Locally cartesian closed (lcc) categories are natural categorical models of extensional dependent type theory. This paper introduces the "gros" semantics in the category of lcc categories: Instead of constructing an interpretation in a…

范畴论 · 数学 2021-05-26 Martin E. Bidlingmaier

We provide a partial solution to the problem of defining a constructive version of Voevodsky's simplicial model of univalent foundations. For this, we prove constructive counterparts of the necessary results of simplicial homotopy theory,…

范畴论 · 数学 2022-06-30 Nicola Gambino , Simon Henry

This paper presents preliminary work on a general system for integrating dependent types into substructural type systems such as linear logic and linear type theory. Prior work on this front has generally managed to deliver type systems…

计算机科学中的逻辑 · 计算机科学 2024-01-30 C. B. Aberlé

We record a particularly simple construction on top of Lumsdaine's local universes that allows for a Coquand-style universe of propositions with propositional extensionality to be interpreted in a category with subobject classifiers.

计算机科学中的逻辑 · 计算机科学 2024-05-24 Xu Huang

Models of dependent type theories are contextual categories with some additional structure. We prove that if a theory $T$ has enough structure, then the category $T\text{-}\mathbf{Mod}$ of its models carries the structure of a model…

范畴论 · 数学 2016-07-26 Valery Isaev

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal…

计算机科学中的逻辑 · 计算机科学 2019-04-16 Marcelo Fiore , Philip Saville

In this paper, we analyze and compare three of the many algebraic structures that have been used for modeling dependent type theories: categories with families, split type-categories, and representable maps of presheaves. We study these in…

We study the coherence and conservativity of extensions of dependent type theories by additional strict equalities. By considering notions of congruences and quotients of models of type theory, we reconstruct Hofmann's proof of the…

计算机科学中的逻辑 · 计算机科学 2020-10-28 Rafaël Bocquet

Reasoning about weak higher categorical structures constitutes a challenging task, even to the experts. One principal reason is that the language of set theory is not invariant under the weaker notions of equivalence at play, such as…

范畴论 · 数学 2022-03-01 Jonathan Weinberger

We present Voevodsky's construction of a model of univalent type theory in the category of simplicial sets. To this end, we first give a general technique for constructing categorical models of dependent type theory, using universes to…

逻辑 · 数学 2026-02-06 Chris Kapulkin , Peter LeFanu Lumsdaine

We introduce type-theoretic algebraic weak factorisation systems and show how they give rise to homotopy-theoretic models of Martin-L\"of type theory. This is done by showing that the comprehension category associated to a type-theoretic…

范畴论 · 数学 2022-06-30 Nicola Gambino , Marco Federico Larrea

Most categorical models for dependent types have traditionally been heavily set based: contexts form a category, and for each we have a set of types in said context -- and for each type a set of terms of said type. This is the case for…

计算机科学中的逻辑 · 计算机科学 2023-12-25 Greta Coraglia , Jacopo Emmenegger

We introduce a dependent type theory whose models are weak {\omega}-categories, generalizing Brunerie's definition of {\omega}-groupoids. Our type theory is based on the definition of {\omega}-categories given by Maltsiniotis, himself…

计算机科学中的逻辑 · 计算机科学 2017-06-12 Eric Finster , Samuel Mimram

The aim of this thesis is to give a concise introduction to homotopy type theory, to Aczel's constructive set theory and to simplicial sets and their homotopy theory in particular referring to their standard model structure, showing some of…

逻辑 · 数学 2014-11-21 Cesare Gallozzi

We introduce the notion of a logical model category which is a Quillen model category satisfying some additional conditions. Those conditions provide enough expressive power that one can soundly interpret dependent products and sums in it.…

逻辑 · 数学 2012-08-30 Peter Arndt , Chris Kapulkin

We begin by recalling the essentially global character of universes in various models of homotopy type theory, which prevents a straightforward axiomatization of their properties using the internal language of the presheaf toposes from…

计算机科学中的逻辑 · 计算机科学 2019-12-18 Daniel R. Licata , Ian Orton , Andrew M. Pitts , Bas Spitters

In this paper we construct an analogue of Lurie's "unstraightening" construction that we refer to as the "comprehension construction". Its input is a cocartesian fibration $p \colon E \to B$ between $\infty$-categories together with a third…

范畴论 · 数学 2018-08-20 Emily Riehl , Dominic Verity

Recent models of intensional type theory have been constructed in algebraic weak factorization systems (AWFSs). AWFSs give rise to comprehension categories that feature non-trivial morphisms between types; these morphisms are not used in…

编程语言 · 计算机科学 2025-11-18 Niyousha Najmaei , Niels van der Weide , Benedikt Ahrens , Paige Randall North

We introduce and study a notion of cylinder coherator similar to the notion of Grothendieck coherator which define more flexible notion of weak infinity groupoids. We show that each such cylinder coherator produces a combinatorial…

范畴论 · 数学 2016-09-16 Simon Henry
‹ 上一页 1 2 3 10 下一页 ›