36 research outputs found

    Discrete Morse Theory for free chain complexes

    Get PDF
    We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse complex. Even stronger, the main result states that, if CC_* is a free chain complex, and \cm an acyclic matching, then C_*=C_*^\cm\oplus T_*, where C_*^\cm is the Morse complex generated by the critical elements, and TT_* is an acyclic complex

    Discrete Morse theory for free chain complexes

    Get PDF

    Discrete Morse theory for computing cellular sheaf cohomology

    Full text link
    Sheaves and sheaf cohomology are powerful tools in computational topology, greatly generalizing persistent homology. We develop an algorithm for simplifying the computation of cellular sheaf cohomology via (discrete) Morse-theoretic techniques. As a consequence, we derive efficient techniques for distributed computation of (ordinary) cohomology of a cell complex.Comment: 19 pages, 1 Figure. Added Section 5.

    Algebraic Morse theory and homological perturbation theory

    Get PDF
    We show that the main result of algebraic Morse theory can be obtained as a consequence of the perturbation lemma of Brown and Gugenheim
    corecore