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
    0 references
    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

    Identifiers