pith. sign in

arxiv: 1504.02949 · v1 · pith:B7JUM5OHnew · submitted 2015-04-12 · 💻 cs.LO · math.CT

Non-wellfounded trees in Homotopy Type Theory

classification 💻 cs.LO math.CT
keywords theorytypetypescoinductivehomotopyconjecturesubsystemagda
0
0 comments X
read the original abstract

We prove a conjecture about the constructibility of coinductive types - in the principled form of indexed M-types - in Homotopy Type Theory. The conjecture says that in the presence of inductive types, coinductive types are derivable. Indeed, in this work, we construct coinductive types in a subsystem of Homotopy Type Theory; this subsystem is given by Intensional Martin-L\"of type theory with natural numbers and Voevodsky's Univalence Axiom. Our results are mechanized in the computer proof assistant Agda.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.