中文

通过$O(n^2)$算法实现的 3-流形框架链表示,II:有色复形及其复杂度界

几何拓扑 2013-02-21 v3

摘要

这是一篇三部分系列文章的第二部分,我们提供了一种O(n2)O(n^2)算法,用于生成由带有解消的 gem 所诱导的 3-流形的手术表示。在本部分中,我们生成了一系列有色单纯 2-复形,它们是第一部分中生成的 gem 序列的逆和对偶。反复出现的 DPL-面的细化是幂等的:DPL-面的第二次细化同构于其第一次细化。这一事实抑制了指数增长性。

关键词

引用

@article{arxiv.1212.0826,
  title  = {Framed link presentations of 3-manifolds by an $O(n^2)$ algorithm, II: colored complexes and boundings in their complexity},
  author = {Sóstenes Lins and Ricardo Machado},
  journal= {arXiv preprint arXiv:1212.0826},
  year   = {2013}
}

备注

Revision of part 2 with 9 pages, 13 figures of 3 part article