Measuring and computing natural generators for homology groups (Q1037782)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Measuring and computing natural generators for homology groups |
scientific article |
Statements
Measuring and computing natural generators for homology groups (English)
0 references
16 November 2009
0 references
This paper deals mainly with two problems: measuring the size of a homology class, and choosing a basis for a homology group. For that purpose, they introduce notions for the size of homology classes as well as for optimal homology basis. In addition, they provide an algorithm to compute an optimal basis and for measuring classes in it. Complexity dominant class for the algorithm is given in terms of the size of the simplicial complex and the Betti number of the homology group. The authors devote a subsection of the introduction to related works.
0 references
computational topology
0 references
computational geometry
0 references
homology
0 references
persistent homology
0 references
homology basis
0 references
stability
0 references
finite field linear algebra
0 references