pith. sign in

arxiv: 1501.04313 · v1 · pith:UCGVLWCMnew · submitted 2015-01-18 · 🧮 math.GR · cs.FL

Thompson's group F is 1-counter graph automatic

classification 🧮 math.GR cs.FL
keywords automaticgraphgroupc-graphcounterformlanguagenormal
0
0 comments X
read the original abstract

It is not known whether Thompson's group F is automatic. With the recent extensions of the notion of an automatic group to graph automatic by Kharlampovich, Khoussainov and Miasnikov and then to C-graph automatic by the authors, a compelling question is whether F is graph automatic or C-graph automatic for an appropriate language class C. The extended definitions allow the use of a symbol alphabet for the normal form language, replacing the dependence on generating set. In this paper we construct a 1-counter graph automatic structure for F based on the standard infinite normal form for group elements.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.