PATTERNS THEORY AND GEODESIC AUTOMATIC STRUCTURE FOR A CLASS OF GROUPS

DOI10.1142/S0218196703001274zbMath1059.20038arXivmath/0611876OpenAlexW3124698452MaRDI QIDQ3043623

Murray J. Elder

Publication date: 6 August 2004

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

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

zbMATH Keywords

Cayley graphsautomatic groupsCAT(0) metricsiterated HNN extensionsnumbers of geodesicsalmost convex groupsquadratic isoperimetric inequalitiesgeodesic wordsregular languages of geodesics

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (2)

A non-Hopfian almost convex group. ⋮ Regular geodesic languages and the falsification by fellow traveler property.

Cites Work

• Almost convex groups
• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• A non-Hopfian automatic group

This page was built for publication: PATTERNS THEORY AND GEODESIC AUTOMATIC STRUCTURE FOR A CLASS OF GROUPS