English

A homotopy-theoretic model of function extensionality in the effective topos

Logic in Computer Science 2018-03-13 v2 Category Theory

Abstract

We present a way of constructing a Quillen model structure on a full subcategory of an elementary topos, starting with an interval object with connections and a certain dominance. The advantage of this method is that it does not require the underlying topos to be cocomplete. The resulting model category structure gives rise to a model of homotopy type theory with identity types, Σ\Sigma- and Π\Pi-types, and functional extensionality. We apply the method to the effective topos with the interval object 2\nabla 2. In the resulting model structure we identify uniform inhabited objects as contractible objects, and show that discrete objects are fibrant. Moreover, we show that the unit of the discrete reflection is a homotopy equivalence and the homotopy category of fibrant assemblies is equivalent to the category of modest sets. We compare our work with the path object category construction on the effective topos by Jaap van Oosten.

Keywords

Cite

@article{arxiv.1701.08369,
  title  = {A homotopy-theoretic model of function extensionality in the effective topos},
  author = {Daniil Frumin and Benno van den Berg},
  journal= {arXiv preprint arXiv:1701.08369},
  year   = {2018}
}

Comments

v2: The section "A non-contractible uniform object." was removed due to an error in Lemma 6.5, Proposition 7.3 was changed to account for the fact that only the "only if" direction holds