Regular geodesic languages and the falsification by fellow traveler property.

DOI10.2140/AGT.2005.5.129zbMATH Open1076.20030arXivmath/0411168OpenAlexW1994325485MaRDI QIDQ2571341FDOQ2571341

Authors: Murray Elder 

Publication date: 1 November 2005

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Abstract: 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.

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

Recommendations

• Garside groups have the falsification by fellow-traveller property.
• STAR-FREE GEODESIC LANGUAGES FOR GROUPS
• Shortlex automaticity and geodesic regularity in Artin groups.
• The language of geodesics for Garside groups
• Regular geodesic normal forms in virtually Abelian groups

zbMATH Keywords

Cayley graphsgeodesicsregular languagesfinite generating setsfalsification by fellow traveler property

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• Finiteness and the falsification by fellow traveler property.
• PATTERNS THEORY AND GEODESIC AUTOMATIC STRUCTURE FOR A CLASS OF GROUPS
• The loop shortening property and almost convexity.
• A non-Hopfian almost convex group.

Cited In (10)

• On groups whose geodesic growth is polynomial.
• STAR-FREE GEODESIC LANGUAGES FOR GROUPS
• Garside groups have the falsification by fellow-traveller property.
• Geodesic growth in virtually abelian groups
• Title not available (Why is that?)
• Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\).
• Counting subgraphs in fftp graphs with symmetry
• Regular languages for contracting geodesics
• Injective hulls of certain discrete metric spaces and groups.
• A Cayley graph for F2 × F2 which is not minimally almost convex

This page was built for publication: Regular geodesic languages and the falsification by fellow traveler property.

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