English

Algorithms for Deforming and Contracting Simply Connected Discrete Closed Manifolds (II)

General Topology 2017-07-17 v1

Abstract

In an exploration paper, {\it L. Chen, Algorithms for Deforming and Contracting Simply Connected Discrete Closed Manifolds (I)}, we designed algorithms for deforming and contracting a simply connected discrete closed manifold to a discrete sphere. However, the algorithms could not guarantee to be applicable to every case. This paper will be the continuation of the exploration. This paper contains two main procedures: (1) A shrinking procedure to contract a simply connected closed manifold. Unlike ones in the previous paper, we added a tree structure to support the process. (2) A more direct procedure for mapping a component from a separated simply connected closed manifold to a disk. We also discuss the practical use of these algorithms in topological data analysis. We think that we have an algorithmic solution, but careful detailed analysis should be done next.

Keywords

Cite

@article{arxiv.1707.04389,
  title  = {Algorithms for Deforming and Contracting Simply Connected Discrete Closed Manifolds (II)},
  author = {Li Chen},
  journal= {arXiv preprint arXiv:1707.04389},
  year   = {2017}
}

Comments

12 page, 3 figures