The Library
Order automatic mapping class groups
Tools
UNSPECIFIED (2000) Order automatic mapping class groups. PACIFIC JOURNAL OF MATHEMATICS, 194 (1). pp. 209-227. ISSN 0030-8730.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
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 | ||||
Official Date: | May 2000 | ||||
Dates: |
|
||||
Volume: | 194 | ||||
Number: | 1 | ||||
Number of Pages: | 19 | ||||
Page Range: | pp. 209-227 | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |