Algorithms for Seifert fibered spaces

Abstract: Given two mathematical objects, the most basic question is whether they are the same. We will discuss this question for triangulations of three-manifolds. In practice there is fast software to answer this question and theoretically the problem is known to be decidable. However, our understanding is limited and known theoretical algorithms could have extremely long run-times. I will describe a programme to show that the three-manifold homeomorphism problem is in the complexity class NP, and discuss the important sub-case of Seifert fibered spaces.

algebraic topologydifferential geometrydynamical systemsgroup theorygeometric topologysymplectic geometry

Audience: researchers in the topic

( paper )

---

Geometry and topology online

Series comments: You can also find up-to-date information on the seminar homepage - warwick.ac.uk/fac/sci/maths/research/events/seminars/areas/geomtop/

The talks start at 13:30. Talks are typically fifty minutes long, with ten minutes for questions.

---