A Discrete Morse Theory for Digraphs

arXiv2007.13425MaRDI QIDQ6345900FDOQ6345900

Authors: Chong Wang, Shiquan Ren 

Publication date: 27 July 2020

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.

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)

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)