Types are internal infinity-groupoids - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2021

Types are internal infinity-groupoids

Abstract

By extending type theory with a universe of definitionally associative and unital polynomial monads, we show how to arrive at a definition of opetopic type which is able to encode a number of fully coherent algebraic structures. In particular, our approach leads to a definition of ∞-groupoid internal to type theory and we prove that the type of such ∞-groupoids is equivalent to the universe of types. That is, every type admits the structure of an ∞-groupoid internally, and this structure is unique.
Fichier principal
Vignette du fichier
intgroupoids.pdf (312.41 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03133144 , version 1 (05-02-2021)
hal-03133144 , version 2 (05-01-2022)

Identifiers

  • HAL Id : hal-03133144 , version 1

Cite

Antoine Allioux, Eric Finster, Matthieu Sozeau. Types are internal infinity-groupoids. 2021. ⟨hal-03133144v1⟩
428 View
922 Download

Share

More