Double negation stable h-propositions in cubical sets

09/29/2022
by   Andrew W Swan, et al.
0

We give a construction of classifiers for double negation stable h-propositions in a variety of cubical set models of homotopy type theory and cubical type theory. This is used to give some relative consistency results: classifiers for double negation stable propositions exist in cubical sets whenever they exist in the metatheory; the Dedekind real numbers can be added to homotopy type theory without changing the consistency strength; we construct a model of homotopy type theory with extended Church's thesis, which states that all partial functions with double negation stable domain are computable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2019

On Church's Thesis in Cubical Assemblies

We show that Church's thesis, the axiom stating that all functions on th...
research
02/16/2021

Roman Domination of the Comet, Double Comet, and Comb Graphs

One of the well-known measurements of vulnerability in graph theory is d...
research
07/16/2020

Game semantics of Martin-Löf type theory, part III: its consistency with Church's thesis

We prove consistency of intensional Martin-Löf type theory (MLTT) with f...
research
10/31/2020

Partial Functions and Recursion in Univalent Type Theory

We investigate partial functions and computability theory from within a ...
research
10/07/2019

Stable factorization from a fibred algebraic weak factorization system

We present a construction of stable diagonal factorizations, used to def...
research
07/25/2022

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

A generalized set theory (GST) is like a standard set theory but also ca...
research
08/02/2023

Some notes on the trapezoidal rule for Fourier type integrals

This paper deals with the error analysis of the trapezoidal rule for the...

Please sign up or login with your details

Forgot password? Click here to reset