Univalent polymorphism

03/27/2018
by   Benno van den Berg, et al.
0

We show that Martin Hyland's effective topos can be exhibited as the homotopy category of a path category EFF. Path categories are categories of fibrant objects in the sense of Brown satisfying two additional properties and as such provide a context in which one can interpret many notions from homotopy theory and Homotopy Type Theory. Within the path category EFF one can identify a class of discrete fibrations which is closed under push forward along arbitrary fibrations (in other words, this class is polymorphic or closed under impredicative quantification) and satisfies propositional resizing. This class does not have a univalent representation, but if one restricts to those discrete fibrations whose fibres are propositions in the sense of Homotopy Type Theory, then it does. This means that, modulo the usual coherence problems, it can be seen as a model of the Calculus of Constructions with a univalent type of propositions. We will also build a more complicated path category in which the class of discrete fibrations whose fibres are sets in the sense of Homotopy Type Theory has a univalent representation, which means that this will be a model of the Calculus of Constructions with a univalent type of sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2018

Towards a directed homotopy type theory

In this paper, we present a directed homotopy type theory for reasoning ...
research
03/18/2018

Cubical Assemblies and Independence of the Propositional Resizing Axiom

We construct a model of cubical type theory with a univalent and impredi...
research
03/18/2018

Cubical Assemblies and the Independence of the Propositional Resizing Axiom

We construct a model of cubical type theory with a univalent and impredi...
research
07/01/2020

Cartesian closed bicategories: type theory and coherence

In this thesis I lift the Curry–Howard–Lambek correspondence between the...
research
07/03/2023

Twisted Cubes and their Applications in Type Theory

This thesis captures the ongoing development of twisted cubes, which is ...
research
04/13/2019

A type theory for cartesian closed bicategories

We construct an internal language for cartesian closed bicategories. Pre...
research
09/02/2022

Notions of parametricity as monoidal models for type theory

This article gives a solid theoretical grounding to the observation that...

Please sign up or login with your details

Forgot password? Click here to reset