Simplicial Perturbation Techniques and Effective Homology
- 440 Downloads
In this paper, we deal with the problem of the computation of the homology of a finite simplicial complex after an “elementary simplicial perturbation” process such as the inclusion or elimination of a maximal simplex or an edge contraction. To this aim we compute an algebraic topological model that is a special chain homotopy equivalence connecting the simplicial complex with its homology (working with a field as the ground ring).
KeywordsSimplicial Complex Chain Complex Betti Number Incremental Algorithm Ground Ring
- 4.Gonzalez-Diaz, R., Medrano, B., Real, P., Sánchez-Peláez, J.: Algebraic topological analysis of time-sequence of digital images. Lecture Notes in Computer Science, vol. 139, pp. 208–219 (2005)Google Scholar
- 7.MacLane, S.: Homology. Classic in Math. Springer, Berlin (1995)Google Scholar