DISTRIBUTED COMPUTATION OF LOW-DIMENSIONAL CUP PRODUCTS

作者:Alokbi Nisreen*; Ellis Graham
来源:Homology, Homotopy and Applications, 2018, 20(2): 41-59.
DOI:10.4310/HHA.2018.v20.n2.a3

摘要

We describe a distributed algorithm for computing the cup product boolean OR : H-1(X, Z) x H-1(X, Z) -> H-2(X, Z) on the cohomology of a finite regular CW-space. A serial implementation of the algorithm is illustrated in two applied topological settings: (i) 3-dimensional digital images; (ii) topological data analysis of a finite sample of points from a metric space. For the second of these illustrations we introduce a cohomological enrichment of the Mapper clustering procedure which may be of independent interest.

  • 出版日期2018