pith. sign in

arxiv: 1402.0761 · v1 · pith:FSBLRB5Hnew · submitted 2014-02-04 · 💻 cs.LO · math.CT· math.LO

Higher Inductive Types as Homotopy-Initial Algebras

classification 💻 cs.LO math.CTmath.LO
keywords higherinductivetheorytypestypehomotopyhomotopy-initialabstract
0
0 comments X
read the original abstract

Homotopy Type Theory is a new field of mathematics based on the surprising and elegant correspondence between Martin-Lofs constructive type theory and abstract homotopy theory. We have a powerful interplay between these disciplines - we can use geometric intuition to formulate new concepts in type theory and, conversely, use type-theoretic machinery to verify and often simplify existing mathematical proofs. A crucial ingredient in this new system are higher inductive types, which allow us to represent objects such as spheres, tori, pushouts, and quotients. We investigate a variant of higher inductive types whose computational behavior is determined up to a higher path. We show that in this setting, higher inductive types are characterized by the universal property of being a homotopy-initial algebra.

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.