arXiv subjects

Chao Chen

Publications and source records attributed to Chao Chen.

921 records · Page 52Linked to original sources

arXiv2008

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 n^3 \log^2 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.

cs.CG↗

arXiv2007

Quantifying Homology Classes II: Localization and Stability

In the companion paper, we measured homology classes and computed the optimal homology basis. This paper addresses two related problems, namely, localization and stability. We localize a class with the cycle minimizing a certain objective function. We explore three different objective functions, namely, volume, diameter and radius. We show that it is NP-hard to compute the smallest cycle using the former two. We also prove that the measurement defined in the companion paper is stable with regard to small changes of the geometry of the concerned space.

cs.CG↗

arXiv2007

Measuring and Localing Homology Classes

We develop a method for measuring and localizing homology classes. This involves two problems. First, we define relevant notions of size for both a homology class and a homology group basis, using ideas from relative homology. Second, we propose an algorithm to compute the optimal homology basis, using techniques from persistent homology and finite field algebra. Classes of the computed optimal basis are localized with cycles conveying their sizes. The algorithm runs in $O(β^4 n^3 \log^2 n)$ time, where $n$ is the size of the simplicial complex and $β$ is the Betti number of the homology group.

cs.CG↗