A characterisation of virtually free groups

Sarah Rees


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


published in Archiv der Math


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.