Removal and contraction operations in nD generalized maps for efficient homology computation
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 gener...
| Autores: | , , |
|---|---|
| Tipo de documento: | artigo |
| Data de publicação: | 2014 |
| País: | España |
| Recursos: | Universidad de Sevilla (US) |
| Repositório: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/30919 |
| Acesso em linha: | http://hdl.handle.net/11441/30919 |
| Access Level: | Acceso aberto |
| Palavra-chave: | nD Generalized Maps Cellular Homology Homology Generators Contraction and Removal Operations |
| Resumo: | 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. |
|---|