Regular geodesic languages and the falsification by fellow traveler property.

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

Authors Murray Elder 

Publication date 1 November 2005

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

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

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)

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.

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

Cites Work

• A non-Hopfian almost convex group.
• 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.

Cited In (13)

• 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 no real title available?)
• Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\).
• Counting subgraphs in fftp graphs with symmetry
• Extending the synchronous fellow traveler property
• 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
• Regular geodesic normal forms in virtually Abelian groups
• Shortlex automaticity and geodesic regularity in Artin groups.

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)