arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.13425math.AT
收藏

有向图的离散莫尔斯理论

A Discrete Morse Theory for Digraphs

Chong Wang, Shiquan Ren

摘要:

有向图是图的推广,其中每条边被分配有一个方向或两个方向。本文定义了有向图上的离散Morse函数,证明了传递有向图的Morse复形的同调与路同调是同构的。我们还研究了由离散梯度向量场定义的坍缩。设$G$是有向图,$f$是离散Morse函数.假设$G$上$f$的任意零点的出度和入度都为1。证明了原有向图$G$及其$\mathcal{M}$ -折叠图$\tilde{G}$具有相同的路同调群.

英文摘要:

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 $\mathcal{M}$-collapse $\tilde{G}$ have the same path homology groups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑