Open Access
November 2024 The computational complexity of the solid torus core recognition problem
Yuya Nishimura
Author Affiliations +
Hiroshima Math. J. 54(3): 261-289 (November 2024). DOI: 10.32917/h2023004

Abstract

The solid torus core recognition problem is the problem that, given a knot in the solid tours, decides whether the knot is the core of the solid torus. This problem is in NP since the thickened torus recognition problem is in NP. We give an alternate proof of the fact and prove that the problem is in co-NP. It is also proved that the Hopf link recognition problem is in NP and co-NP as a corollary to our result.

Funding Statement

The author is supported by JST, the establishment of university fellowships towards the creation of science technology innovation, Grant Number JPMJFS2129.

Citation

Download Citation

Yuya Nishimura. "The computational complexity of the solid torus core recognition problem." Hiroshima Math. J. 54 (3) 261 - 289, November 2024. https://doi.org/10.32917/h2023004

Information

Received: 12 June 2023; Revised: 9 March 2024; Published: November 2024
First available in Project Euclid: 9 November 2024

MathSciNet: MR4821824
Digital Object Identifier: 10.32917/h2023004

Subjects:
Primary: 57K10 , 68Q17

Keywords: computational topology , knot theory , normal surface theory

Rights: Copyright © 2024 Hiroshima University, Mathematics Program

Vol.54 • No. 3 • November 2024
Back to Top