Cayley automatic groups are not Cayley biautomatic
Group Theory
2011-08-16 v1
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.
Cite
@article{arxiv.1108.2759,
title = {Cayley automatic groups are not Cayley biautomatic},
author = {Alexei Miasnikov and Zoran Sunic},
journal= {arXiv preprint arXiv:1108.2759},
year = {2011}
}