中文
相关论文

相关论文: Univalent universes for elegant models of homotopy…

200 篇论文

Homotopy Type Theory with a univalent universe $\,\mathcal{U}_0$ is interpreted at the strength of finite order arithmetic. We eliminate Grothendieck universes, avoid the axiom of replacement, and bound all uses of separation.

逻辑 · 数学 2015-01-13 Colin McLarty

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

In this short note we give a glimpse of homotopy type theory, a new field of mathematics at the intersection of algebraic topology and mathematical logic, and we explain Vladimir Voevodsky's univalent interpretation of it. This…

历史与综述 · 数学 2013-02-20 Steve Awodey , Álvaro Pelayo , Michael A. Warren

Recent discoveries have been made connecting abstract homotopy theory and the field of type theory from logic and theoretical computer science. This has given rise to a new field, which has been christened "homotopy type theory". In this…

逻辑 · 数学 2012-10-23 Álvaro Pelayo , Michael A. Warren

It is a well-known theorem of homotopy type theory, originally due to Voevodsky, that function extensionality holds inside any univalent universe. We consider a weaker variant of the univalence axiom, asserting that the wild category formed…

计算机科学中的逻辑 · 计算机科学 2026-05-04 Evan Cavallo , Jonas Höfer

As observed recently by various people the topos $\mathbf{sSet}$ of simplicial sets appears as essential subtopos of a topos $\mathbf{cSet}$ of cubical sets, namely presheaves over the category $\mathbf{FL}$ of finite lattices and monotone…

范畴论 · 数学 2021-03-15 Thomas Streicher , Jonathan Weinberger

We will give a detailed account of why the simplicial sets model of the univalence axiom due to Voevodsky also models W-types. In addition, we will discuss W-types in categories of simplicial presheaves and an application to models of set…

范畴论 · 数学 2015-11-26 Benno van den Berg , Ieke Moerdijk

We prove the conjecture that any Grothendieck $(\infty,1)$-topos can be presented by a Quillen model category that interprets homotopy type theory with strict univalent universes. Thus, homotopy type theory can be used as a formal language…

代数拓扑 · 数学 2019-04-30 Michael Shulman

Many introductions to homotopy type theory and the univalence axiom gloss over the semantics of this new formal system in traditional set-based foundations. This expository article, written as lecture notes to accompany a 3-part mini course…

范畴论 · 数学 2024-03-04 Emily Riehl

Homotopy type theory is a new branch of mathematics, based on a recently discovered connection between homotopy theory and type theory, which brings new ideas into the very foundation of mathematics. On the one hand, Voevodsky's subtle and…

逻辑 · 数学 2013-08-06 The Univalent Foundations Program

We develop a denotational semantics for general reference types in an impredicative version of guarded homotopy type theory, an adaptation of synthetic guarded domain theory to Voevodsky's univalent foundations. We observe for the first…

计算机科学中的逻辑 · 计算机科学 2023-11-22 Jonathan Sterling , Daniel Gratzer , Lars Birkedal

Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky's univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly…

计算机科学中的逻辑 · 计算机科学 2018-05-02 Thierry Coquand , Simon Huber , Anders Mörtberg

We construct a new model category presenting the homotopy theory of presheaves on "inverse EI $(\infty,1)$-categories", which contains universe objects that satisfy Voevodsky's univalence axiom. In addition to diagrams on ordinary inverse…

代数拓扑 · 数学 2017-03-30 Michael Shulman

We give a model of set theory based on multisets in homotopy type theory. The equality of the model is the identity type. The underlying type of iterative sets can be formulated in Martin-L\"of type theory, without Higher Inductive Types…

逻辑 · 数学 2020-07-08 Håkon Robbestad Gylterud

In this note we interpret Voevodsky's Univalence Axiom in the language of (abstract) model categories. We then show that any posetal locally Cartesian closed model category $Qt$ in which the mapping $Hom^{(w)}(Z\times B,C):Qt\longrightarrow…

范畴论 · 数学 2011-11-16 Misha Gavrilovich , Assaf Hasson , Itay Kaplan

In this note we show that Voevodsky's univalence axiom holds in the model of type theory based on symmetric cubical sets. We will also discuss Swan's construction of the identity type in this variation of cubical sets. This proves that we…

逻辑 · 数学 2017-10-31 Marc Bezem , Thierry Coquand , Simon Huber

This paper investigates Voevodsky's univalence axiom in intensional Martin-L\"of type theory. In particular, it looks at how univalence can be derived from simpler axioms. We first present some existing work, collected together from various…

计算机科学中的逻辑 · 计算机科学 2019-11-20 Ian Orton , Andrew M. Pitts

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

计算机科学中的逻辑 · 计算机科学 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

When working in Homotopy Type Theory and Univalent Foundations, the traditional role of the category of sets, Set, is replaced by the category hSet of homotopy sets (h-sets); types with h-propositional identity types. Many of the properties…

计算机科学中的逻辑 · 计算机科学 2025-02-19 Daniel Gratzer , Håkon Gylterud , Anders Mörtberg , Elisabeth Stenholm

This PhD thesis deals with some new models of intensional type theory and the Univalence Axiom introduced by Vladimir Voevodsky. Our work takes place in the framework of the definitions of type-theoretic fibration categories (the notion of…

范畴论 · 数学 2016-04-13 Anthony Bordg
‹ 上一页 1 2 3 10 下一页 ›