Cayley automatic groups are not Cayley biautomatic
Abstract
We show that there are Cayley automatic groups that are not Cayley biautomatic. In addition, we show that there are Cayley automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the clas of Cayley automatic groups.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2011
- DOI:
- 10.48550/arXiv.1108.2759
- arXiv:
- arXiv:1108.2759
- Bibcode:
- 2011arXiv1108.2759M
- Keywords:
-
- Mathematics - Group Theory;
- 20F10