English

A Divide-And-Conquer Method for computing the Betti numbers of Finite Topological Spaces

Algebraic Topology 2018-11-13 v2

Abstract

A divide-and-conquer algorithm for computing the Betti numbers of finite T0T_0-spaces is presented. It extensively uses the Mayer-Vietoris sequence for open coverings. In the end, the computational costs for a parallelisation of this method are given.

Keywords

Cite

@article{arxiv.1806.01144,
  title  = {A Divide-And-Conquer Method for computing the Betti numbers of Finite Topological Spaces},
  author = {Patrick Erik Bradley},
  journal= {arXiv preprint arXiv:1806.01144},
  year   = {2018}
}

Comments

Theorem 3.1 is probably incorrect