Unknown

Dataset Information

0

An algorithm for calculating top-dimensional bounding chains.


ABSTRACT: We describe the Coefficient-Flow algorithm for calculating the bounding chain of an $(n-1)$-boundary on an $n$-manifold-like simplicial complex $S$. We prove its correctness and show that it has a computational time complexity of O(|S (n-1)|) (where S (n-1) is the set of $(n-1)$-faces of $S$). We estimate the big- $O$ coefficient which depends on the dimension of $S$ and the implementation. We present an implementation, experimentally evaluate the complexity of our algorithm, and compare its performance with that of solving the underlying linear system.

SUBMITTER: Carvalho JF 

PROVIDER: S-EPMC7924431 | biostudies-literature |

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC8936456 | biostudies-literature
| S-EPMC5722410 | biostudies-literature
| S-EPMC10547843 | biostudies-literature
| S-EPMC3607619 | biostudies-literature
| S-EPMC9805457 | biostudies-literature
| S-EPMC3953541 | biostudies-literature
| S-EPMC18030 | biostudies-literature
| S-EPMC3792580 | biostudies-literature
| S-EPMC9087208 | biostudies-literature
| S-EPMC7384191 | biostudies-literature