Weak ω-Categories from Intensional Type Theory

  • Authors:
  • Peter Lefanu Lumsdaine

  • Affiliations:
  • Carnegie Mellon University,

  • Venue:
  • TLCA '09 Proceedings of the 9th International Conference on Typed Lambda Calculi and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Higher-dimensional categories have recently emerged as a natural context for modelling intensional type theories; this raises the question of what higher-categorical structures the syntax of type theory naturally forms. We show that for any type in Martin-Löf Intensional Type Theory, the system of terms of that type and its higher identity types forms a weak *** -category in the sense of Leinster. Precisely, we construct a contractible globular operad ${P_{\mathit{ML}^{\mathrm{Id}}}}$ of type-theoretically definable composition laws, and give an action of this operad on any type and its identity types.