Orbit Decidability and the Conjugacy Problem in Groups

25 February 2014
We define the notion of orbit decidability in a general context, and descend to the case of groups to recognise it into several classical algorithmic problems. Then we shall go into the realm of free groups and shall analise this notion there, where it is related to the Whitehead problem (with many variations). After this, we shall enter the negative side finding interesting subgroups which are orbit undecidable. Finally, we shall prove a theorem connecting orbit decidability with the conjugacy problem for extensions of groups, and will derive several (positive and negative) applications to the conjugacy problem for groups.