Non-Constructivity in Kan Simplicial Sets

@inproceedings{Bezem2015NonConstructivityIK,
  title={Non-Constructivity in Kan Simplicial Sets},
  author={M. Bezem and T. Coquand and Erik Parmann},
  booktitle={TLCA},
  year={2015}
}
We give an analysis of the non-constructivity of the following basic result: if X and Y are simplicial sets and Y has the Kan extension property, then Y^X also has the Kan extension property. By means of Kripke countermodels we show that even simple consequences of this basic result, such as edge reversal and edge composition, are not constructively provable. We also show that our unprovability argument will have to be refined if one strengthens the usual formulation of the Kan extension… Expand

Figures, Tables, and Topics from this paper

Functional Kan Simplicial Sets: Non-Constructivity of Exponentiation
TLDR
This work shows that-from a constructive point of view-functional Kan simplicial sets are, as it stands, unsatisfactory as a model of even simply typed lambda calculus. Expand
The Frobenius condition, right properness, and uniform fibrations
We develop further the theory of weak factorization systems and algebraic weak factorization systems. In particular, we give a method for constructing (algebraic) weak factorization systems whoseExpand
Uniform Fibrations and the Frobenius Condition
We introduce and study the notion of a uniform fibration in categories with a functorial cylinder. In particular, we show that in a wide class of presheaf categories, including simplicial sets andExpand
Towards a constructive simplicial model of Univalent Foundations
We provide a partial solution to the problem of defining a constructive version of Voevodsky's simplicial model of univalent foundations. For this, we prove constructive counterparts of the necessaryExpand
Constructive homotopy theory of marked semisimplicial sets
We develop the homotopy theory of semisimplicial sets constructively and without reference to point-set topology to obtain a constructive model for $\omega$-groupoids. Most of the development isExpand
The constructive Kan-Quillen model structure: two new proofs
We present two new proofs of Simon Henry's result that the category of simplicial sets admits a constructive counterpart of the classical Kan-Quillen model structure. Our proofs are entirelyExpand
Effective Kan fibrations in simplicial sets
TLDR
This work gives a constructive (explicit) proof showing that effective Kan fibrations are stable under push forward, or fibred exponentials, and gives an (ineffective) proof saying that the maps which can be equipped with the structure of an effective Kan fibration are precisely the ordinary Kanfibrations. Expand
Unifying Cubical Models of Univalent Type Theory
TLDR
It is formally verified in Agda that these fibrations are closed under the type formers of cubical type theory and that the model satisfies the univalence axiom. Expand
Cubical Methods in Homotopy Type Theory and Univalent Foundations
Cubical methods have played an important role in the development of Homotopy Type Theory and Univalent Foundations (HoTT/UF) in recent years. The original motivation behind these developments was toExpand
Higher Inductive Types and Parametricity in Cubical Type Theory
Cubical type theory is a novel extension of dependent type theory with a form of equality called a path. Path equality enjoys extensionality properties missing from traditional treatments ofExpand
...
1
2
...

References

SHOWING 1-10 OF 17 REFERENCES
THE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS
In this paper, we construct and investigate a model of the Univalent Foundations of Mathematics in the category of simplicial sets. To this end, we rst give a new technique for constructing models ofExpand
A Kripke model for simplicial sets
By means of a countermodel we show that the homotopy equivalence of the fibers of a Kan fibration over a connected base cannot be proved constructively.
Simplicial Homotopy Theory
TLDR
Simplicial sets, model categories, and cosimplicial spaces: applications for homotopy coherence, results and constructions, and more. Expand
Algebraic models for higher categories
Abstract We introduce the notion of algebraic fibrant objects in a general model category and establish a (combinatorial) model category structure on algebraic fibrant objects. Based on thisExpand
Homotopy theoretic models of identity types
  • S. Awodey, M. Warren
  • Mathematics
  • Mathematical Proceedings of the Cambridge Philosophical Society
  • 2009
Quillen [17] introduced model categories as an abstract framework for homotopy theory which would apply to a wide range of mathematical settings. By all accounts this program has been a successExpand
An elementary illustrated introduction to simplicial sets
This is an expository introduction to simplicial sets and simplicial homotopy theory with particular focus on relating the combinatorial aspects of the theory to their geometric/topological origins.Expand
Notes on type systems
Notes from discarded attempts: 1. It seems that we will have to use some generalization of de Brujin indexes instead of α-equivalence classes since otherwise it is unclear how to ”make” [ ∏ ;x](T1,Expand
Semantical Analysis of Intuitionistic Logic I
Publisher Summary The chapter discusses a semantical analysis of intuitionistic logic I. The chapter presents a semantical model theory for Heyting's intuitionist predicate logic and proves theExpand
Syntax and semantics of dependent types
In this chapter we fix a particular syntax for a dependently typed calculus and define an abstract notion of model as well as a general interpretation function mapping syntactical objects to entitiesExpand
Two questions about IZF and intuitionistic validity. Pdf file, personal communication
  • Two questions about IZF and intuitionistic validity. Pdf file, personal communication
  • 2015
...
1
2
...