Conversion between chains of maps and chains of surfaces; application to the computation of incidence graphs homology

Sylvie Alayrangues 1 Pascal Lienhardt 1 Samuel Peltier 1
1 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
Abstract : Many combinatorial cellular structures have been defined in order to represent the topology of subdivided geometric objects. Two main classes can be distinguished. According to the terminology of [8], one is related to incidence graphs and the other to ordered models. Both classes have their own specificities and their use is relevant in different contexts. It is thus important to create bridges between them. So we define here chains of surfaces (a subclass of incidence graphs) and chains of maps without multi-incidence (a subclass of ordered models), which are able to represent the topology of subdivided objects, whose cells have " manifold-like " properties. We show their equivalence by providing conversion operations. As a consequence, it is hence possible to directly apply on each model results obtained on the other. We extend here classical results related to homology computation obtained for incidence graphs corresponding to regular CW −complexes and recent results about combinatorial cell complexes where cells are not necessarily homeomorphic to balls.
Type de document :
Rapport
[Research Report] Université de Poitiers. 2015
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01130543
Contributeur : Sylvie Alayrangues <>
Soumis le : mercredi 11 mars 2015 - 22:02:11
Dernière modification le : vendredi 16 septembre 2016 - 15:21:52
Document(s) archivé(s) le : lundi 17 avril 2017 - 11:06:01

Fichier

RR-2014-11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01130543, version 1

Collections

Citation

Sylvie Alayrangues, Pascal Lienhardt, Samuel Peltier. Conversion between chains of maps and chains of surfaces; application to the computation of incidence graphs homology. [Research Report] Université de Poitiers. 2015. <hal-01130543>

Partager

Métriques

Consultations de
la notice

164

Téléchargements du document

68