On the geometry of Cayley automatic groups

DOI10.1142/S0218196722500199OpenAlexW3137103077MaRDI QIDQ5075699

Jennifer Taback, Dmitry Berdinsky, Murray J. Elder

Publication date: 11 May 2022

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

wreath productautomatic groupDehn functionCayley distance functionCayley automatic group

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Geometric group theory (20F65) Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (2)

String compression in FA-presentable structures ⋮ Cayley polynomial-time computable groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\mathcal C\)-graph automatic groups.
• Wreath products and finitely presented groups
• Horocyclic products of trees
• Groups of intermediate growth: an introduction.
• The Dehn function of Stallings' group.
• Quadratic isometric functions of the Heisenberg groups. A combinatorial proof
• An isoperimetric inequality for the Heisenberg groups
• Measuring closeness between Cayley automatic groups and automatic groups
• Higher rank lamplighter groups are graph automatic
• Finite presentations of infinite structures: Automata and interpretations
• A short proof that a subquadratic isoperimetric inequality implies a linear one
• From automatic structures to automatic groups.
• The Dehn functions of Stallings-Bieri groups
• Cayley Automatic Representations of Wreath Products
• On Automatic Transitive Graphs
• HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
• Groups with undecidable word problem and almost quadratic Dehn function
• Conjugacy problem in groups with quadratic Dehn function
• BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS
• GROUPS WITH QUADRATIC-NON-QUADRATIC DEHN FUNCTIONS

This page was built for publication: On the geometry of Cayley automatic groups