Measuring closeness between Cayley automatic groups and automatic groups

DOI10.1007/978-3-319-77313-1_19zbMath1436.20060arXiv1804.02548OpenAlexW2793218707MaRDI QIDQ1647707

Phongpitak Trakuldit, Dmitry Berdinsky

Publication date: 26 June 2018

Full work available at URL: https://arxiv.org/abs/1804.02548

zbMATH Keywords

Heisenberg grouplamplighter groupBaumslag-Solitar groupsautomatic groupsautomatic structuresCayley automatic groupsnumerical characteristics of groups

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (3)

On the geometry of Cayley automatic groups ⋮ String compression in FA-presentable structures ⋮ Cayley polynomial-time computable groups

This page was built for publication: Measuring closeness between Cayley automatic groups and automatic groups