A Tool for Integer Homology Computation: Lambda-At Model

Details A Tool for Integer Homology Computation: Lambda-At Model A Tool for Integer Homology Computation: Lambda-At Model

2011-05-23

arxiv.org/abs/1105.4480v1

Computer Science

Computer Vision and Pattern Recognition

Journal Image and Vision Computing, Volume 27 Issue 7, June, 2009

Scientific paper

10.1016/j.imavis.2008.10.001

In this paper, we formalize the notion of lambda-AT-model (where $\lambda$ 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.

Affiliated with

Also associated with

No associations

Rating

A Tool for Integer Homology Computation: Lambda-At Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Tool for Integer Homology Computation: Lambda-At Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Tool for Integer Homology Computation: Lambda-At Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-22515