A characterisation of virtually free groups

Sarah Rees

Keywords

groups, virtually-free, context-free, regular languages, geodesics

Status

published in Archiv der Math

Abstract

We prove that a finitely generated group $G$ is virtually free if and only if there exists a generating set for $G$ and $k > 0$ such that all $k$-locally geodesic words with respect to that generating set are geodesic. \


The preprint is available as gzipped dvi (1 kB), postscript (1 kB) and pdf files.

Alternatively, you can request a copy by e-mailing me.