|
Algorithms for Finding Proper Essential Surfaces in 3-Manifolds
E. A. Sbrodovaab a Chelyabinsk State University
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
In this paper, we present an algorithm which, for a given compact orientable irreducible boundary irreducible 3-manifold $M$, verifies whether $M$ contains an essential orientable surface (possibly, with boundary), whose genus is at most $N$. The algorithm is based on Haken's theory of normal surfaces, and on a trick suggested by Jaco and consisting in estimating the mean length of boundary curves in an unknown essential surface of a given genus in the given manifold.
Keywords:
irreducible 3-manifold, essential surface, boundary irreducible manifold, Euler characteristic, triangulation.
Received: 05.02.2007
Citation:
E. A. Sbrodova, “Algorithms for Finding Proper Essential Surfaces in 3-Manifolds”, Mat. Zametki, 82:4 (2007), 593–597; Math. Notes, 82:4 (2007), 531–534
Linking options:
https://www.mathnet.ru/eng/mzm4020https://doi.org/10.4213/mzm4020 https://www.mathnet.ru/eng/mzm/v82/i4/p593
|
Statistics & downloads: |
Abstract page: | 312 | Full-text PDF : | 189 | References: | 48 | First page: | 2 |
|