Repositorio de producción científica de la Universidad de Sevilla

Removal and contraction operations in nD generalized maps for efficient homology computation

 

Advanced Search
 
Opened Access Removal and contraction operations in nD generalized maps for efficient homology computation
Cites
Show item statistics
Icon
Export to
Author: Damiand, Guillaume
González Díaz, Rocío
Peltier, Samuel
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I
Date: 2014
Published in: The Computing Research Repository (CoRR) /1403.3683 (2014)
Document type: Article
Abstract: In this paper, we show that contraction operations preserve the homology of nD generalized maps, under some conditions. Removal and contraction operations are used to propose an efficient algorithm that compute homology generators of nD generalized maps. Its principle consists in simplifying a generalized map as much as possible by using removal and contraction operations. We obtain a generalized map having the same homology than the initial one, while the number of cells decreased significantly.
Size: 351.4Kb
Format: PDF

URI: http://hdl.handle.net/11441/30919

This work is under a Creative Commons License: 
Atribución-NoComercial-CompartirIgual 4.0 Internacional

This item appears in the following Collection(s)