A Discrete Morse Theory for Digraphs

MaRDI QIDQ6345900zbMATH OpenFDO

Authors Chong Wang, Shiquan Ren

Publication date 27 July 2020

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Abstract and axiomatic homotopy theory in algebraic topology (55U35) Chain complexes in algebraic topology (55U15)

Abstract: Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology are isomorphic for a transitive digraph. We also study the collapses defined by discrete gradient vector fields. Let $G$ be a digraph and $f$ a discrete Morse function. Assume the out-degree and in-degree of any zero-point of $f$ on $G$ are both 1. We prove that the original digraph $G$ and its $mathcalM$-collapse $ildeG$ have the same path homology groups.

This page was built for publication: A Discrete Morse Theory for Digraphs

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