Quantifying Homology Classes

We develop a method for measuring homology classes. This involves three problems. First, we define the size of a homology class, using ideas from relative homology. Second, we define an optimal basis of a homology group to be the basis whose elements' size have the minimal sum. We provide a greedy algorithm to compute the optimal basis and measure classes in it. The algorithm runs in O(4 n3 log2 n) time, where n is the size of the simplicial complex and is the Betti number of the homology group. Third, we discuss different ways of localizing homology classes and prove some hardness results.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Chao Chen, Daniel Freedman
• Keywords: CORR 2008, Education, Homology Classes, Homology Group, Optimal Basis