Document Type
Article
Publication Date
11-1-2015
Abstract
The definition of graph automatic groups by Kharlampovich, Khoussainov and Miasnikov and its extension to C-graph automatic by Elder and the first author raise the question of whether Thompson's group F is graph automatic. We define a language of normal forms based on the combinatorial "caret types", which arise when elements of F are considered as pairs of finite rooted binary trees. The language is accepted by a finite state machine with two counters, and forms the basis of a 3-counter graph automatic structure for the group.
Recommended Citation
Taback, Jennifer and Younes, Sharif, "Tree-based language complexity of Thompson's group F" (2015). Mathematics Faculty Publications. 48.
https://digitalcommons.bowdoin.edu/mathematics-faculty-publications/48