Order automatic mapping class groups
UNSPECIFIED. (2000) Order automatic mapping class groups. PACIFIC JOURNAL OF MATHEMATICS, 194 (1). pp. 209-227. ISSN 0030-8730Full text not available from this repository.
We prove that the mapping class group of a compact surface with a finite number of punctures and non-empty boundary is order automatic. More precisely, the group is right-orderable, has an automatic structure as described by Mosher, and there exists a finite state automaton that decides, given the Mosher normal forms of two elements of the group, which of them represents the larger element of the group. Moreover, the decision takes linear time in the length of the normal forms.
|Item Type:||Journal Article|
|Subjects:||Q Science > QA Mathematics|
|Journal or Publication Title:||PACIFIC JOURNAL OF MATHEMATICS|
|Publisher:||PACIFIC JOURNAL MATHEMATICS|
|Official Date:||May 2000|
|Number of Pages:||19|
|Page Range:||pp. 209-227|
Actions (login required)