Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic
From MaRDI portal
Publication:2890212
DOI10.1007/978-3-642-28332-1_34zbMath1351.20019arXiv1108.2759MaRDI QIDQ2890212
Zoran Šunić, Alexei G. Myasnikov
Publication date: 8 June 2012
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1108.2759
isomorphism problem; conjugacy problem; automatic structure; Cayley graph automatic group; Cayley graph biautomatic group
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
Related Items
SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA, \(\mathcal C\)-graph automatic groups., Semiautomatic structures, An example of an automatic graph of intermediate growth, Isomorphisms of scattered automatic linear orders, Finitely Generated Semiautomatic Groups