Abstract
We present an efficient algorithm for the construction of a basis of via the Poincaré--Lefschetz duality theorem. Denoting by the first Betti number of the idea is to find, first different -boundaries of with supports contained in whose homology classes in form a basis of , and then to construct in a homological Seifert surface of each one of these -boundaries. The Poincaré--Lefschetz duality theorem ensures that the relative homology classes of these homological Seifert surfaces in modulo form a basis of . We devise a simply procedure for the construction of the required set of -boundaries of that, combined with a fast algorithm for the construction of homological Seifert surfaces, allows the efficient computation of a basis of via this very natural geometrical approach. Some numerical experiments show the efficiency of the method and its performance comparing with other algorithms.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.