Incremental Computation of the Homology of Generalized Maps: An Application of Effective Homology Results

Sylvie Alayrangues 1 Laurent Fuchs 1 Pascal Lienhardt 1 Samuel Peltier 1
1 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
Abstract : This paper deals with the incremental computation of the homology of " cellular " combinatorial structures, namely combinatorial maps and incidence graphs. " Incremental " is related to the operations which are applied to construct such structures: basic operations, i.e. the creation of cells and the identification of cells, are considered in the paper. Such incremental computation is done by applying results of effective homology [RS06]: a correspondence between the chain complex associated with a given combinatorial structure is maintained with a " smaller " chain complex , from which the homology groups and homology generators can be more efficiently computed.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01142760
Contributeur : Pascal Lienhardt <>
Soumis le : jeudi 16 juin 2016 - 16:58:23
Dernière modification le : samedi 18 juin 2016 - 01:05:04

Identifiants

  • HAL Id : hal-01142760, version 2

Collections

Citation

Sylvie Alayrangues, Laurent Fuchs, Pascal Lienhardt, Samuel Peltier. Incremental Computation of the Homology of Generalized Maps: An Application of Effective Homology Results. 2015. 〈hal-01142760v2〉

Partager

Métriques

Consultations de la notice

206

Téléchargements de fichiers

100