Higher-dimensional normalisation strategies for acyclicity - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Higher-dimensional normalisation strategies for acyclicity

Philippe Malbos

Résumé

We introduce acyclic track polygraphs, a notion of complete categorical cellular models for small categories: they are polygraphs containing generators, with additional invertible cells for relations and higher-dimensional globular syzygies. We give a rewriting method to realise such a model by proving that a convergent presentation canonically extends to an acyclic track polygraph. For that, we introduce normalising strategies, defined as homotopically coherent ways to relate each cell of a track polygraph to its normal form, and we prove that acyclicity is equivalent to the existence of a normalisation strategy.
Fichier principal
Vignette du fichier
ktheory.pdf (1.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00531242 , version 1 (02-11-2010)
hal-00531242 , version 2 (13-06-2012)
hal-00531242 , version 3 (08-08-2012)

Identifiants

  • HAL Id : hal-00531242 , version 1

Citer

Yves Guiraud, Philippe Malbos. Higher-dimensional normalisation strategies for acyclicity. 2010. ⟨hal-00531242v1⟩

Collections

ICJ
701 Consultations
211 Téléchargements

Partager

Gmail Facebook X LinkedIn More