Haken will develop an improved version of the theory of normal-surfaces, making use of his recently proved splitting theorem and the polynomially bounded time demand of the Whitehead-Zieschang algorithms for simplifying meridian systems in handlebodies. This is expected to yield fast algorithms for determining distinguished cell-partitions for all those compact 3-manifolds whose first Betti number is greater than zero and which are known to be irreducible. In particular, it is expected to yield a fast algorithm of which it can be proved that it recognizes every trivial knot which is given in an arbitrary ambient 3-manifold. He will also continue his search for interesting examples of Heegaard diagrams of 3-manifolds.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
8801676
Program Officer
Ralph M. Krause
Project Start
Project End
Budget Start
1988-05-15
Budget End
1991-10-31
Support Year
Fiscal Year
1988
Total Cost
$96,700
Indirect Cost
Name
University of Illinois Urbana-Champaign
Department
Type
DUNS #
City
Champaign
State
IL
Country
United States
Zip Code
61820