Answers are grounded in this paper and cite their sources.
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. Introduction.This paper is a sequel to [5] and contains the proof of the linear time algorithm which was announced in [5, Remark 5.2].In addition to giving the full proofs, this paper extends the results of [5] to a considerably larger class of mapping class groups.Let S be a compact surface, not necessarily orientable, with boundary ∂S and a finite number of distinguished points in its interior, called the punctures.The mapping class group MCG(S) is defined to be the group of homeomorphisms of S mapping ∂S identically and permuting the punctures, up to isotopies fixing ∂S and the punctures.The group multiplication is given by composition and written algebraically, i.e., given Φ, Ψ ∈ MCG(S) define ΦΨ := Ψ • Φ : S → S. For instance, if S is a disk with n punctures then MCG(S) is isomorphic to B n , the braid group on n strings [1].In [2, 3] P. Dehornoy defined a total ordering on the braid group B n which is right invariant, i.e., for β, γ, δ ∈ B n , β > γ implies βδ > γδ.This ordering was reinterpreted in [5] in more geometrical terms.Right invariant orderings are important because of a long-standing conjecture in group theory: That the group ring of a torsion-free group has no zero divisors.The conjecture is true for the smaller class of right-orderable groups (groups admitting a right invariant order).For more detail see [8, Chapter 2].
No takes yet. Share an insight, caveat, or question.
Rourke et al. (2000) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: