中文
相关论文

相关论文: Models of Type Theory with Strict Equality

200 篇论文

We present the first definition of strictly associative and unital $\infty$-category. Our proposal takes the form of a type theory whose terms describe the operations of such structures, and whose definitional equality relation enforces…

范畴论 · 数学 2024-07-08 Eric Finster , Alex Rice , Jamie Vicary

Simplicial type theory (STT) was introduced by Riehl and Shulman to leverage homotopy type theory to prove results about $(\infty,1)$-categories. Initial work on simplicial type theory focused on "formal" arguments in higher category theory…

计算机科学中的逻辑 · 计算机科学 2026-02-03 Daniel Gratzer , Jonathan Weinberger , Ulrik Buchholtz

The usual homogeneous form of equality type in Martin-L\"of Type Theory contains identifications between elements of the same type. By contrast, the heterogeneous form of equality contains identifications between elements of possibly…

计算机科学中的逻辑 · 计算机科学 2022-03-15 Andrew M. Pitts

Formalizations of quantum information theory in category theory and type theory, for the design of verifiable quantum programming languages, need to express its two fundamental characteristics: (1) parameterized linearity and (2) metricity.…

量子物理 · 物理学 2026-04-07 Hisham Sati , Urs Schreiber

We discuss how canonical and universal constructions, properties and characterizations interact with equality in the framework of Homotopy Type Theory, comparing it with Grothendieck's use of equality and shedding further light on…

逻辑 · 数学 2026-04-02 Thomas Eckl

We introduce the notion of (half) 2-adjoint equivalences in Homotopy Type Theory and prove their expected properties. We formalized these results in the Lean Theorem Prover.

逻辑 · 数学 2023-06-22 Daniel Carranza , Jonathan Chang , Chris Kapulkin , Ryan Sandford

This paper introduces Isabelle/HoTT, the first development of homotopy type theory in the Isabelle proof assistant. Building on earlier work by Paulson, I use Isabelle's existing logical framework infrastructure to implement essential…

计算机科学中的逻辑 · 计算机科学 2021-04-20 Joshua Chen

Homotopy type theory is an interpretation of Martin-L\"of's constructive type theory into abstract homotopy theory. There results a link between constructive mathematics and algebraic topology, providing topological semantics for…

逻辑 · 数学 2023-03-31 Steve Awodey , Nicola Gambino , Kristina Sojakova

We introduce the persistent homotopy type distance dHT to compare real valued functions defined on possibly different homotopy equivalent topological spaces. The underlying idea in the definition of dHT is to measure the minimal shift that…

计算几何 · 计算机科学 2018-03-06 Patrizio Frosini , Claudia Landi , Facundo Memoli

In this paper, we make a substantial step towards an encoding of Cubical Type Theory (CTT) in the Dedukti logical framework. Type-checking CTT expressions features a decision procedure in a de Morgan algebra that so far could not be…

计算机科学中的逻辑 · 计算机科学 2021-01-12 Bruno Barras , Valentin Maestracci

This text summarizes and expands the content of a general audience talk given in 2018 at the University of Mainz. Motivated by recent developments in dependent type theory and infinity category theory, it presents a history of ideas around…

历史与综述 · 数学 2026-04-21 Stefan Müller-Stach

We construct a left semi-model structure on the category of intensional type theories (precisely, on $\mathrm{CxlCat_{Id,1,\Sigma(,\Pi_{ext})}}$). This presents an $\infty$-category of such type theories; we show moreover that there is an…

范畴论 · 数学 2026-02-06 Chris Kapulkin , Peter LeFanu Lumsdaine

The study of homotopy theoretic phenomena in the language of type theory is sometimes loosely called `synthetic homotopy theory'. Homotopy theory in type theory is only one of the many aspects of homotopy type theory, which also includes…

逻辑 · 数学 2019-06-25 Egbert Rijke

We propose a new bi-intuitionistic type theory called Dualized Type Theory (DTT). It is a simple type theory with perfect intuitionistic duality, and corresponds to a single-sided polarized sequent calculus. We prove DTT strongly…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Harley Eades , Aaron Stump , Ryan McCleeary

We propose an abstract notion of a type theory to unify the semantics of various type theories including Martin-L\"{o}f type theory, two-level type theory and cubical type theory. We establish basic results in the semantics of type theory:…

范畴论 · 数学 2023-08-10 Taichi Uemura

This paper discusses the development of synthetic cohomology in Homotopy Type Theory (HoTT), as well as its computer formalisation. The objectives of this paper are (1) to generalise previous work on integral cohomology in HoTT by the…

代数拓扑 · 数学 2025-07-16 Axel Ljungström , Anders Mörtberg

This note extends Quillen's Theorem A to a large class of categories internal to topological spaces. This allows us to show that under a mild condition a fully faithful and essentially surjective functor between such topological categories…

代数拓扑 · 数学 2024-06-12 David Michael Roberts

The language of homotopy type theory has proved to be appropriate as an internal language for various higher toposes, for example with Synthetic Algebraic Geometry for the Zariski topos. In this paper we apply such techniques to the higher…

Univalence was first defined in the setting of homotopy type theory by Voevodsky, who also (along with Kapulkin and Lumsdaine) adapted it to a model categorical setting, which was subsequently generalized to locally Cartesian closed…

范畴论 · 数学 2021-03-31 Nima Rasekh

In this paper, we present a directed homotopy type theory for reasoning synthetically about (higher) categories, directed homotopy theory, and its applications to concurrency. We specify a new `homomorphism' type former for Martin-L\"of…

计算机科学中的逻辑 · 计算机科学 2018-07-30 Paige Randall North