中文
相关论文

相关论文: The HoTT reals coincide with the Escard\'o-Simpson…

200 篇论文

Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Interval objects are structures corresponding to closed intervals of the real line, but their…

范畴论 · 数学 2025-05-01 Martin Escardo , Alex Simpson

In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is…

计算机科学中的逻辑 · 计算机科学 2016-11-01 Thorsten Altenkirch , Paolo Capriotti , Nicolai Kraus

Homotopy type theory (HoTT) can be seen as a generalisation of structural set theory, in the sense that 0-types represent structural sets within the more general notion of types. For material set theory, we also have concrete models as…

逻辑 · 数学 2025-10-31 Håkon Robbestad Gylterud , Elisabeth Stenholm

We consider the problem of defining the integers in Homotopy Type Theory (HoTT). We can define the type of integers as signed natural numbers (i.e., using a coproduct), but its induction principle is very inconvenient to work with, since it…

计算机科学中的逻辑 · 计算机科学 2020-07-02 Thorsten Altenkirch , Luis Scoccola

This thesis introduces the idea of two-level type theory, an extension of Martin-L\"of type theory that adds a notion of strict equality as an internal primitive. A type theory with a strict equality alongside the more conventional form of…

计算机科学中的逻辑 · 计算机科学 2017-02-17 Paolo Capriotti

We found in Homotopy Type Theory (HoTT), a way of representing a first order version of intuitionistic logic (ICL), for intuitionistic calculational logic) where, instead of deduction trees, corresponding linear calculational formats are…

逻辑 · 数学 2019-08-01 Ernesto Acosta , Bernarda Aldana , Jaime Bohorquez

We define and develop two-level type theory (2LTT), a version of Martin-L\"of type theory which combines two different type theories. We refer to them as the inner and the outer type theory. In our case of interest, the inner theory is…

计算机科学中的逻辑 · 计算机科学 2026-05-27 Danil Annenkov , Paolo Capriotti , Nicolai Kraus , Christian Sattler

Real numbers in constructive mathematics have always seemed to require compromises of one form or another. Classical proofs of Cauchy completeness require countable choice, Bishop's setoid construction introduces persistent bookkeeping…

计算机科学中的逻辑 · 计算机科学 2026-04-29 Jackson Brough

$\infty$-category theory was originally developed in the context of classical homotopy theory using standard set theoretical assumptions, but has since been extended to a variety of mathematical foundations. One such successful effort,…

范畴论 · 数学 2025-08-13 Nima Rasekh

The problem of defining Semi-Simplicial Types (SSTs) in Homotopy Type Theory (HoTT) has been recognized as important during the Year of Univalent Foundations at the Institute of Advanced Study. According to the interpretation of HoTT in…

计算机科学中的逻辑 · 计算机科学 2015-06-17 Fedor Part , Zhaohui Luo

Homotopy Type Theory is a new field of mathematics based on the surprising and elegant correspondence between Martin-Lofs constructive type theory and abstract homotopy theory. We have a powerful interplay between these disciplines - we can…

计算机科学中的逻辑 · 计算机科学 2014-02-10 Kristina Sojakova

In this paper, we define indexed type theories which are related to indexed ($\infty$-)categories in the same way as (homotopy) type theories are related to ($\infty$-)categories. We define several standard constructions for such theories…

范畴论 · 数学 2023-06-22 Valery Isaev

Cauchy reals can be defined as a quotient of Cauchy sequences of rationals. The limit of a Cauchy sequence of Cauchy reals is defined through lifting it to a sequence of Cauchy sequences of rationals. This lifting requires the axiom of…

计算机科学中的逻辑 · 计算机科学 2016-12-08 Gaëtan Gilbert

This is the fourth in a series of papers extending Martin-L\"of's meaning explanation of dependent type theory to higher-dimensional types. In this installment, we show how to define cubical type systems supporting a general schema of…

计算机科学中的逻辑 · 计算机科学 2018-07-20 Evan Cavallo , Robert Harper

Using the language of homotopy type theory (HoTT), we 1) prove a synthetic version of the classification theorem for covering spaces, and 2) explore the existence of canonical change-of-basepoint isomorphisms between homotopy groups. There…

代数拓扑 · 数学 2024-09-25 Jelle Wemmenhove , Cosmin Manea , Jim Portegies

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

Homotopy type theory is a formal language for doing abstract homotopy theory -- the study of identifications. But in unmodified homotopy type theory, there is no way to say that these identifications come from identifying the path-connected…

范畴论 · 数学 2022-04-06 David Jaz Myers

We report on the development of the HoTT library, a formalization of homotopy type theory in the Coq proof assistant. It formalizes most of basic homotopy type theory, including univalence, higher inductive types, and significant amounts of…

计算机科学中的逻辑 · 计算机科学 2017-05-02 Andrej Bauer , Jason Gross , Peter LeFanu Lumsdaine , Mike Shulman , Matthieu Sozeau , Bas Spitters

Awodey, later with Newstead, showed how polynomial functors with extra structure (termed ``natural models'') hold within them the categorical semantics for dependent type theory. Their work presented these ideas clearly but ultimately led…

计算机科学中的逻辑 · 计算机科学 2026-03-03 C. B. Aberlé , David I. Spivak

Univalent homotopy type theory (HoTT) may be seen as a language for the category of $\infty$-groupoids. It is being developed as a new foundation for mathematics and as an internal language for (elementary) higher toposes. We develop the…

范畴论 · 数学 2023-06-22 Egbert Rijke , Michael Shulman , Bas Spitters
‹ 上一页 1 2 3 10 下一页 ›