zbMATH — the first resource for mathematics

Regular geodesic languages and the falsification by fellow traveler property. (English) Zbl 1076.20030
Summary: We furnish an example of a finite generating set for a group that does not enjoy the falsification by fellow traveler property, while the full language of geodesics is regular.

20F65 Geometric group theory
20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20F05 Generators, relations, and presentations of groups
68Q70 Algebraic theory of languages and automata
Full Text: DOI EMIS EuDML arXiv
[1] M J Elder, Finiteness and the falsification by fellow traveler property (2002) 103 · Zbl 1045.20033
[2] M J Elder, The loop shortening property and almost convexity, Geom. Dedicata 102 (2003) 1 · Zbl 1038.20027
[3] M J Elder, Patterns theory and geodesic automatic structure for a class of groups, Internat. J. Algebra Comput. 13 (2003) 203 · Zbl 1059.20038
[4] M J Elder, A non-Hopfian almost convex group, J. Algebra 271 (2004) 11 · Zbl 1042.20011
[5] W D Neumann, M Shapiro, Automatic structures, rational growth, and geometrically finite hyperbolic groups, Invent. Math. 120 (1995) 259 · Zbl 0831.20041
[6] D Rebbechi, Algorithmic Properties of Relatively Hyperbolic Groups, PhD thesis, Rutgers University (2003)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.