Eilenberg-MacLane spaces in homotopy type theory

Homotopy type theory is an extension of Martin-Löf type theory with principles inspired by category theory and homotopy theory. With these extensions, type theory can be used to construct proofs of homotopy-theoretic theorems, in a way that is very amenable to computer-checked proofs in proof assistants such as Coq and Agda. In this paper, we give a computer-checked construction of Eilenberg-MacLane spaces. For an abelian group G, an Eilenberg-MacLane space K(G,n) is a space (type) whose nth homotopy group is G, and whose homotopy groups are trivial otherwise. These spaces are a basic tool in algebraic topology; for example, they can be used to build spaces with specified homotopy groups, and to define the notion of cohomology with coefficients in G. Their construction in type theory is an illustrative example, which ties together many of the constructions and methods that have been used in homotopy type theory so far.

[1]  Richard Garner,et al.  The identity type weak factorisation system , 2008, Theor. Comput. Sci..

[2]  Daniel R. Licata,et al.  Calculating the Fundamental Group of the Circle in Homotopy Type Theory , 2013, 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science.

[3]  Christine Paulin-Mohring,et al.  The coq proof assistant reference manual , 2000 .

[4]  J. Adams,et al.  Stable homotopy and generalised homology , 1974 .

[5]  M. Hofmann,et al.  The groupoid interpretation of type theory , 1998 .

[6]  Richard Garner,et al.  Two-dimensional models of type theory , 2008, Mathematical Structures in Computer Science.

[7]  Thierry Coquand,et al.  A Generalization of Takeuti-Gandy Interpretation , 2013 .

[8]  M. Warren Homotopy Theoretic Aspects of Constructive Type Theory , 2008 .

[9]  S. Awodey,et al.  Homotopy theoretic models of identity types , 2007, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  Giovanni Sambin,et al.  Twenty-five years of constructive type theory. , 1998 .

[11]  Vladimir Voevodsky,et al.  Univalent Foundations of Mathematics , 2011, WoLLIC.

[12]  P. Lumsdaine WEAK ω-CATEGORIES FROM INTENSIONAL TYPE THEORY , 2008 .

[13]  Robert Harper,et al.  Canonicity for 2-dimensional type theory , 2012, POPL '12.

[14]  Michael Shulman,et al.  Univalence for inverse diagrams and homotopy canonicity , 2012, Mathematical Structures in Computer Science.

[15]  P. Lumsdaine,et al.  THE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS , 2014 .

[16]  Thierry Coquand,et al.  A Model of Type Theory in Cubical Sets , 2013, TYPES.

[17]  Daniel R. Licata,et al.  π n (S n ) in Homotopy Type Theory , 2013, CPP.

[18]  Albert Schwarz,et al.  Elements of Homotopy Theory , 1993 .

[19]  U. Norell,et al.  Towards a practical programming language based on dependent type theory , 2007 .