Discrete Morse theory for weighted simplicial complexes

DOI10.1016/J.TOPOL.2019.107038MaRDI QIDQ2291603zbMATH OpenOpenAlexWikidataFDO

Authors Chengyuan Wu, Shiquan Ren, Jie Wu, Kelin Xia

Publication date 31 January 2020

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.01716

zbMATH Keywords

discrete Morse theoryweighted homologyweighted simplicial complexes

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Simplicial sets and complexes in algebraic topology (55U10) Protein sequences, DNA sequences (92D20)

Abstract: In this paper, we study Forman's discrete Morse theory in the context of weighted homology. We develop weighted versions of classical theorems in discrete Morse theory. A key difference in the weighted case is that simplicial collapses do not necessarily preserve weighted homology. We work out some sufficient conditions for collapses to preserve weighted homology, as well as study the effect of elementary removals on weighted homology. An application to sequence analysis is included, where we study the weighted ordered complexes of sequences.

Review text

In this article the authors extend Forman's discrete Morse theory [\textit{R. Forman}, Adv. Math. 134, No. 1, 90--145 (1998; Zbl 0896.57023)] to weighted simplicial complexes [\textit{R. Dawson}, Cah. Topologie Géom. Différ. Catég. 31, No. 3, 229--243 (1990; Zbl 0735.18011); \textit{S. Ren} et al., Rocky Mt. J. Math. 48, No. 8, 2661--2687 (2018; Zbl 1411.55005)]. They obtain several results that are analogous to the classical results of Forman's theory, with proofs that are similar to the original ones. They also show that simplicial collapses do not always preserve weighted homology and give conditions under which a simplicial collapse induces isomorphisms in the weighted homology groups. In the last section of the article, the authors discuss applications of their results to the analysis of DNA and RNA sequences.

Recommendations

• Weighted persistent homology
• Weighted persistent homology
• scientific article; zbMATH DE number 8209
• A user's guide to discrete Morse theory
• On optimizing discrete Morse functions

Cites work

• A user's guide to discrete Morse theory
• Algorithms on Strings, Trees and Sequences
• Automorphisms of subword-posets
• Combinatorial methods for the twisted cohomology of Artin groups.
• Differential posets and Smith normal forms
• Discrete Morse theory and graph braid groups.
• scientific article; zbMATH DE number 4158687 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 8209 (Why is no real title available?)
• scientific article; zbMATH DE number 1961543 (Why is no real title available?)
• Minimal resolutions via algebraic discrete Morse theory
• Morse theory for cell complexes
• Morse theory from an algebraic viewpoint
• Persistent homology of collaboration networks
• Poset topology: tools and applications
• Statistical topological data analysis using persistence landscapes
• TADD: a computational framework for data analysis using discrete Morse theory
• The Möbius function of a composition poset
• The Möbius function of generalized subword order
• The structure of scientific collaboration networks
• Topological data analysis
• Weighted persistent homology
• Weighted sheaves and homology of Artin groups

Cited in

(11)

• Political structures and the topology of simplicial complexes
• Simplicial collapsibility, discrete Morse theory, and the geometry of nonpositively curved simplicial complexes
• Persistent homology for hypergraphs and computational tools — A survey for users
• On the homotopy and strong homotopy type of complexes of discrete Morse functions
• Weighted persistent homology
• Weighted persistent homology
• Discrete differential calculus on simplicial complexes and constrained homology
• A computational framework for weighted simplicial homology
• Differential calculus for free algebra and constrained homology
• Weighted product of point clouds and simplicial complexes
• The stability of persistent homology of hypergraphs

Describes a project that uses

Uses Software

• TADD
• Homology
• JStatCom

This page was built for publication: Discrete Morse theory for weighted simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291603)