Simply Connected离散闭流形的变形与收缩算法(I)
Algorithms for Deforming and Contracting Simply Connected Discrete Closed Manifolds (I)
摘要:
在这篇探索论文中,我们设计了变形和收缩一个单连通离散闭流形到一个离散球面的算法。这种收缩是一种缩小或减少的过程。在我们的算法中,我们需要为离散流形假设一个环境空间,这个环境空间也是高维单连通的离散空间。我们的算法适用于大多数情况。对于一些特殊的情况,我们将在下一篇论文中进行详细的分析。换句话说,本文没有为每一种情况提供完整的证明。本文设计的算法是多项式时间的。
英文摘要:
In this exploration paper, we design algorithms for deforming and contracting a simply connected discrete closed manifold to a discrete sphere. Such a contraction is a kind of shrinking or reducing process. In our algorithms, we need to assume an ambient space for the discrete manifold, and this ambient space also a simply connected discrete space in higher dimensions. Our algorithm would work for most of cases. For some special cases, we will make detailed analysis in the next paper. In other words, this paper has not provided a complete proof for each case. The algorithm designed in this paper is in polynomial time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。