arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.04767cs.CG
收藏

PL的临界集与离散Morse理论的对应

Critical Sets of PL and Discrete Morse Theory: a Correspondence

Ulderico Fugacci, Claudia Landi, Hanife Varlı

摘要:

分段线性Morse理论和离散Morse理论被用于形状分析任务,以研究离散空间的拓扑特征。尽管他们的共同起源顺利莫尔斯理论,各种概念的临界点已在文献中给出的离散设置,使一个清晰的理解它们之间发生的关系并不明显。本文旨在给出两种离散Morse理论临界点的等价性结果。首先,我们证明了现有的PL临界点的概念的等价性。接下来,在一个最优性条件下,称为相对完美,我们展示了PL临界点集和离散临界单纯形的组合方法之间的维度不可知对应。最后,我们展示了如何一个相对完美的离散梯度向量场可以算法建立到3维。通过这种方式,我们保证了PL和离散理论中的临界集之间的形式和操作连接。

英文摘要:

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in shape analysis tasks to investigate the topological features of discretized spaces. In spite of their common origin in smooth Morse theory, various notions of critical points have been given in the literature for the discrete setting, making a clear understanding of the relationships occurring between them not obvious. This paper aims at providing equivalence results about critical points of the two discretized Morse theories. First of all, we prove the equivalence of the existing notions of PL critical points. Next, under an optimality condition called relative perfectness, we show a dimension agnostic correspondence between the set of PL critical points and that of discrete critical simplices of the combinatorial approach. Finally, we show how a relatively perfect discrete gradient vector field can be algorithmically built up to dimension 3. This way, we guarantee a formal and operative connection between critical sets in the PL and discrete theories.

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

↑