纽结性与 Thurston 范数的有效认证
几何拓扑
2021-04-13 v3
摘要
我们证明，判定三维球面中的纽结是否为非平凡纽结的问题属于 NP 类。这是以下更一般结果的一个推论。判定一个紧致可定向三维流形中第二个同调类的 Thurston 范数是否等于给定整数的问题属于 NP 类。作为一个推论，判定三维球面中纽结亏格的问题属于 NP 类。我们还证明，判定一个紧致可定向三维流形是否具有不可压缩边界的问题属于 NP 类。
引用
@article{arxiv.1604.00290,
title = {The efficient certification of knottedness and Thurston norm},
author = {Marc Lackenby},
journal= {arXiv preprint arXiv:1604.00290},
year = {2021}
}
备注
104 pages, 24 figures; v3 is the final version, to appear in Advances in Mathematics