School Seminars and Colloquia

Conditional decision problems in group theory

School Seminar

by Maurice Chiodo


Institution: The University of Melbourne
Date: Fri 21st November 2008
Time: 2:15 PM
Location: Room 107, Richard Berry Building, The University of Melbourne

Abstract: Decision problems in group theory have been a topic of much interest for some time. The standard formulation for such problems goes along the lines of "Given a finite group presentation P, does there exist an algorithm to determine 'some property' of the group described by P?"
For many such questions, the answer is no. However, in certain cases, if the collection of groups being considered is restricted to satisfying some condition (say, being abelian, hyperbolic, etc), then many of these decision problems can be answered.
In this talk I will give examples of such decision problems that are undecidable in general, but can be decided when we impose further conditions. In addition to this, I will outline other conditional decision problems whose decidability is (to the best of my knowledge), still unknown.

For More Information: Maurice Chiodo, M.Chiodo@ms.unimelb.edu.au