dbfb8c6b3cc9bb77.tex
1: \begin{abstract}
2: We study languages of geodesics in lamplighter groups and Thompson's
3: group $F$.  We show that the lamplighter groups $L_n$ have infinitely
4: many cone types, have no regular geodesic languages, and have 1-counter,
5: context-free and counter geodesic languages with respect to certain generating
6: sets.  We show that the full language of geodesics with respect to
7: one generating set for the lamplighter group is not counter but is context-free,
8: while with respect to another generating set the full language of geodesics is counter
9: and context-free.  In Thompson's group $F$  with respect to the standard finite
10: generating set, we show there are infinitely many cone types and that there is
11: no regular language of geodesics.  We show that the existence of families of ``seesaw'' elements
12: with respect to a given generating set in a finitely generated
13: infinite group precludes a regular language of geodesics and
14: guarantees infinitely many cone types with respect to that generating
15: set.
16: \end{abstract}
17: