Geometric construction of a coboundary of a cycle

Discrete and Computational Geometry

Volumn 25, Issue 1, 2001, Pages 125-140

  Allili, M ^a   Kaczynski, T ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035578993     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010072     Document Type: Article

References (20)

1. Allili, M., Une approche algorithmique pour le calcul de l'homologie de fonctions continues, Ph.D. thesis, Département de Mathématiques et d'Informatique, Université de Sherbrooke (January 1999).
2. Allili, M., and Kaczynski, T., An algorithmic approach to the construction of homomorphisms induced by maps in homology, Trans. Amer. Math. Soc., 352 (2000), 2261-2281.
3. Dao Trong Thi and Fomenko, A.T., Minimal Sufaces, Stratified Multivarifold and the Plateau Problem, Translations of Mathematical Monographs, Vol. 84, American Mathematical Society, Providence, RI, 1991.
4. Delfinado, C.J.A., and Edelsbrunner, H., An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Comput. Aided Geom. Design, 12 (1995), 771-784.
5. Dey, T.K., and Guha S., Algorithms for manifolds and simplicial complexes in Euclidean 3-space, Proc. 28th ACM Sympos. Theory Comput. (1996), pp. 398-407.
6. Dey, T.K., Edelsbrunner, H., and Guha, S., Computational topology, in Advances in Discrete and Computational Geometry (eds. B. Chazelle, J. E. Goodman, and R. Pollack), pp. 109-143, South Hadley, MA (1996). Contemporary Mathematics, AMS, Providence, RI (1998).
7. Ehrenborg, R., and Hetyei, G., Generalizations of Baxter's theorem and cubical homology, J. Combin. Theory Ser. A, 69 (1995), 233-287.
8. Illiopoulos, C.S., Worst case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and Hermite and Smith normal form of an integer matrix, SIAM J. Comput. 18 (1989), 658-669.
9. Kaczynski, T., Conley index for set-valued maps: from theory to computation, in Conley Index Theory (eds. K. Mischaikow, M. Mrozek, and P. Zgliczynski), pp. 57-65, Banach Center Publications, Vol. 47, Polish Academy of Science, Warsaw (1999).
10. Kaczynski, T., Mrozek, M., and Ślusarek, M., Homology computation by reduction of chain complexes, Comput. Math. Appl, 34(4) (1998), 59-70.
11. Kaczynski, T., Mischaikow, K., and Mrozek, M., Algebraic Topology: A Computational Approach (lecture notes), Preprint.
12. Kalies, D.W., Mischaikow, K., and Watson, G., Cubical approximation and computation of homology, in Conley Index Theory (eds. K. Mischaikow, M. Mrozek, and P. Zgliczynski), pp. 115-131, Banach Center Publications, Vol. 47, Polish Academy of Science, Warsaw (1999).
13. Kawauchi, A., A Survey of Knot Theory, Birkhaüser, Boston (1997).
14. Massey, W.S., A Basic Course in Algebraic Topology, Springer-Verlag, New York (1991)
15. Mazur, M., and Szybowski, J., On the Allili-Kaczynski algorithm for the construction of chain homomorphism induced by a multivalued map, Preprint.
16. Mrozek, M., An algorithmic approach to the Conley index theory, J. Dynam. Differential Equations, 11(4) (1999), 711-734.
17. Munkres, J.R., Elements of Algebraic Topology, Addison-Wesley, Reading, MA (1984).
18. Pilarczyk, P., Obliczanie Homologii Kompleksow Lańcuchowych i Zbiorów Kostkowych, M.Sc. Dissertation (in polish), Computer Science Institute, Jagellonian University, Krakow (1999).
19. Pilarczyk, P., Homology Computation - Software and Examples, http:/www.im.uj.edu.pl/-pilarczy/ homology.htm.
20. Sedgewick, R., Algorithms in C++, third edition, Addison-Wesley, Reading, MA (1998).