Towards quantitative classification of Cayley automatic groups

MaRDI QIDQ5231128zbMATH OpenFDO

Authors D. A. Berdinskij, Phongpitak Trakuldit

Publication date 23 August 2019

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

zbMATH Keywords

automatic groupCayley automatic groupDehn functionfundamental groupgrowth functionnilpotent groupnumerical characteristic

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)

Abstract: In this paper we address the problem of quantitative classification of Cayley automatic groups in terms of a certain numerical characteristic which we earlier introduced for this class of groups. For this numerical characteristic we formulate and prove a fellow traveler property, show its relationship with the Dehn function and prove its invariance with respect to taking finite extension, direct product and free product. We study this characteristic for nilpotent groups with a particular accent on the Heisenberg group, the fundamental groups of torus bundles over the circle and groups of exponential growth.

Recommendations

• On the geometry of Cayley automatic groups
• Measuring closeness between Cayley automatic groups and automatic groups
• Automorphism groups of Cayley evolution algebras
• scientific article; zbMATH DE number 1558125
• On the automorphism groups of a special class of quasigroups
• Automorphism groups of Cayley maps
• scientific article; zbMATH DE number 1221772
• Automorphism groups of a class of infinite Černikov p-groups
• scientific article; zbMATH DE number 16850

Cited in

(8)

• Measuring closeness between Cayley automatic groups and automatic groups
• Cayley polynomial-time computable groups
• On classifying objects with specified groups of automorphisms, friendly subgroups, and Sylow tower groups
• String compression in FA-presentable structures
• Cayley automatic groups and numerical characteristics of Turing transducers
• On the geometry of Cayley automatic groups
• Extending the synchronous fellow traveler property
• Nonstandard Cayley automatic representations for fundamental groups of torus bundles over the circle

This page was built for publication: Towards quantitative classification of Cayley automatic groups

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