A tool for integer homology computation: lambda-AT- model
In this paper, we formalize the notion of lambda-AT-model (where λ is a non-null integer) for a given chain complex, which allows the computation of homological information in the integer domain avoiding using the Smith Normal Form of the boundary matrices. We present an algorithm for computing such...
| Authors: | , , , |
|---|---|
| Format: | article |
| Publication Date: | 2011 |
| Country: | España |
| Institution: | Universidad de Sevilla (US) |
| Repository: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/30668 |
| Online Access: | http://hdl.handle.net/11441/30668 https://doi.org/10.1016/j.imavis.2008.10.001 |
| Access Level: | Open access |
| Keyword: | Algebraic topological model nD digital image integer homology chain complex |
| Summary: | In this paper, we formalize the notion of lambda-AT-model (where λ is a non-null integer) for a given chain complex, which allows the computation of homological information in the integer domain avoiding using the Smith Normal Form of the boundary matrices. We present an algorithm for computing such a model, obtaining Betti numbers, the prime numbers p involved in the invariant factors of the torsion subgroup of homology, the amount of invariant factors that are a power of p and a set of representative cycles of generators of homology mod p, for each p. Moreover, we establish the minimum valid lambda for such a construction, what cuts down the computational costs related to the torsion subgroup. The tools described here are useful to determine topological information of nD structured objects such as simplicial, cubical or simploidal complexes and are applicable to extract such an information from digital pictures. |
|---|