A parametricity-based formalization of semi-simplicial and semi-cubical sets - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A parametricity-based formalization of semi-simplicial and semi-cubical sets

Résumé

Semi-simplicial and semi-cubical sets are commonly defined as presheaves over respectively, the semi-simplex or semi-cube category. Homotopy Type Theory then popularized an alternative definition, where the set of n-simplices or n-cubes are instead regrouped into the families of the fibers over their faces, leading to a characterization we call indexed. Moreover, it is known that semi-simplicial and semi-cubical sets are related to iterated Reynolds parametricity, respectively in its unary and binary variants. We exploit this correspondence to develop an original uniform indexed definition of both augmented semi-simplicial and semi-cubical sets, and fully formalize it in Coq.
Fichier principal
Vignette du fichier
paper.pdf (627.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY SA - Paternité - Partage selon les Conditions Initiales

Dates et versions

hal-03963929 , version 1 (02-03-2023)
hal-03963929 , version 2 (31-12-2023)

Licence

Paternité - Partage selon les Conditions Initiales

Identifiants

  • HAL Id : hal-03963929 , version 2

Citer

Hugo Herbelin, Ramkumar Ramachandra. A parametricity-based formalization of semi-simplicial and semi-cubical sets. 2023. ⟨hal-03963929v2⟩
20 Consultations
52 Téléchargements

Partager

Gmail Facebook X LinkedIn More