COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Junior Algebra/Logic/Number Theory seminar > Conditional decision problems in group theory

## Conditional decision problems in group theoryAdd to your list(s) Download to your calendar using vCal - Maurice Chiodo (University of Melbourne)
- Monday 19 January 2009, 16:00-17:00
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Anton Evseev. 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. The most interesting such example is the following (open) question: Given a finite presentation of a non-trivial group, can one algorithmically construct a non-trivial element? This talk is part of the Junior Algebra/Logic/Number Theory seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Interested Talks
- Junior Algebra/Logic/Number Theory seminar
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- School of Physical Sciences
- bld31
- ndb35's list
Note that ex-directory lists are not shown. |
## Other listsMiseq Seminar IfM Seminars 9th Cambridge Immunology Forum - Visions of Immunology## Other talksThe Age of the Applied Economist: The Transformation of Economics Since the 1970s Plastics in the Ocean: Challenges and Solutions Aromatic foldamers: mastering molecular shape TODAY Foster Talk - "Paraspeckles, TDP-43 & alternative polyadenylation: how regulation of a membraneless compartment guides cell fate" Parkinson's Rehabilitation using interactive Dance Technology Genes against beans: favism, malaria and nationalism in the Middle East |