Non-wellfounded trees in Homotopy Type Theory (original) (raw)
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öf type theory with natural numbers and Voevodsky's Univalence Axiom. Our results are mechanized in the computer proof assistant Agda.
Submission history
From: Benedikt Ahrens [view email]
[v1] Sun, 12 Apr 2015 09:36:07 UTC (66 KB)