Effective Kan fibrations in simplicial sets

09/26/2020
by   Benno van den Berg, et al.
0

We introduce the notion of an effective Kan fibration, a new mathematical structure that can be used to study simplicial homotopy theory. Our main motivation is to make simplicial homotopy theory suitable for homotopy type theory. Effective Kan fibrations are maps of simplicial sets equipped with a structured collection of chosen lifts that satisfy certain non-trivial properties. This contrasts with the ordinary, unstructured notion of a Kan fibration. We show that fundamental properties of Kan fibrations can be extended to explicit constructions on effective Kan fibrations. In particular, we give a constructive (explicit) proof showing that effective Kan fibrations are stable under push forward, or fibred exponentials. This is known to be impossible for ordinary Kan fibrations. We further show that effective Kan fibrations are local, or completely determined by their fibres above representables. We also give an (ineffective) proof saying that the maps which can be equipped with the structure of an effective Kan fibration are precisely the ordinary Kan fibrations. Hence implicitly, both notions still describe the same homotopy theory. By showing that the effective Kan fibrations combine all these properties, we solve an open problem in homotopy type theory. In this way our work provides a first step in giving a constructive account of Voevodsky's model of univalent type theory in simplicial sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/05/2018

The RedPRL Proof Assistant (Invited Paper)

RedPRL is an experimental proof assistant based on Cartesian cubical com...
research
10/31/2020

Partial Functions and Recursion in Univalent Type Theory

We investigate partial functions and computability theory from within a ...
research
04/22/2019

The Scott model of PCF in univalent type theory

We develop the Scott model of the programming language PCF in constructi...
research
02/23/2021

Uniform Elgot Iteration in Foundations

Category theory is famous for its innovative way of thinking of concepts...
research
01/17/2023

Weighted and Branching Bisimilarities from Generalized Open Maps

In the open map approach to bisimilarity, the paths and their runs in a ...
research
02/15/2018

Models of Type Theory Based on Moore Paths

This paper introduces a new family of models of intensional Martin-Löf t...
research
04/06/2021

Connecting Constructive Notions of Ordinals in Homotopy Type Theory

In classical set theory, there are many equivalent ways to introduce ord...

Please sign up or login with your details

Forgot password? Click here to reset