The Library
Order automatic mapping class groups
Tools
Tools
Tools
UNSPECIFIED (2000) Order automatic mapping class groups. PACIFIC JOURNAL OF MATHEMATICS, 194 (1). pp. 209-227. ISSN 0030-8730
Full text not available from this repository.Abstract
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 |
| ISSN: | 0030-8730 |
| Date: | May 2000 |
| Volume: | 194 |
| Number: | 1 |
| Number of Pages: | 19 |
| Page Range: | pp. 209-227 |
| Publication Status: | Published |
| URI: | http://wrap.warwick.ac.uk/id/eprint/13414 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
