An implementation of polygraphs
Résumé
Polygraphs are a higher dimensional structure which serves as a system of generators for higher categories. They are in particular used in higher dimensional rewriting, where they are used to present strict ∞-categories. However, any notion of higher dimensional structure (e.g. weak or strict ∞-categories or groupoids) comes with its own notion of polygraph. In this paper, we describe an experimental implementation of polygraphs using the proof assistant Coq and prove some of their properties, following the types-as-∞-groupoids interpretation of homotopy type theory. We describe in particular a functor sending any polygraph to the free type it generates and parts of the adjunction between polygraphs and types.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...