On the geometry of Cayley automatic groups

DOI10.1142/S0218196722500199MaRDI QIDQ5075699zbMATH OpenOpenAlexFDO

Authors D. A. Berdinskij, Jennifer Taback, Murray 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

automatic groupCayley automatic groupCayley distance functionDehn functionwreath product

Mathematics Subject Classification ID

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

Recommendations

• From automatic structures to automatic groups.
• Towards quantitative classification of Cayley automatic groups
• Cayley graph automatic groups are not necessarily Cayley graph biautomatic
• Cayley automatic groups and numerical characteristics of Turing transducers
• Measuring closeness between Cayley automatic groups and automatic groups

Cites work

• C-graph automatic groups.
• A short proof that a subquadratic isoperimetric inequality implies a linear one
• An isoperimetric inequality for the Heisenberg groups
• BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS
• Cayley automatic representations of wreath products
• Conjugacy problem in groups with quadratic Dehn function
• Finite presentations of infinite structures: Automata and interpretations
• From automatic structures to automatic groups.
• Groups of intermediate growth: an introduction.
• GROUPS WITH QUADRATIC-NON-QUADRATIC DEHN FUNCTIONS
• Groups with undecidable word problem and almost quadratic Dehn function. (With an appendix written by M. V. Sapir)
• Higher rank lamplighter groups are graph automatic
• Horocyclic products of trees
• scientific article; zbMATH DE number 437296 (Why is no real title available?)
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1284208 (Why is no real title available?)
• HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
• Measuring closeness between Cayley automatic groups and automatic groups
• On automatic transitive graphs
• Quadratic isometric functions of the Heisenberg groups. A combinatorial proof
• The Dehn function of Stallings' group.
• The Dehn functions of Stallings-Bieri groups
• Wreath products and finitely presented groups

Cited in

(4)

• Cayley polynomial-time computable groups
• String compression in FA-presentable structures
• Towards quantitative classification of Cayley automatic groups
• Extending the synchronous fellow traveler property

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075699)