Ordering the braid groups

DOI10.2140/PJM.1999.191.49MaRDI QIDQ1568888zbMATH OpenOpenAlexFDO

Authors Bert Wiest, Roger Fenn, Michael T. Greene, Dale Rolfsen, Colin Rourke

Publication date 22 June 2000

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9809013

zbMATH Keywords

algorithmsbraid groupsDehornoy orderingsnormal formsright orderable groups

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Topological methods in group theory (57M07)

Abstract: We give an explicit geometric argument that Artin's braid group $B_n$ is right-orderable. The construction is elementary, natural, and leads to a new, effectively computable, canonical form for braids which we call left-consistent canonical form. The left-consistent form of a braid which is positive (respectively negative) in our order has consistently positive (respectively negative) exponent in the smallest braid generator which occurs. It follows that our ordering is identical to that of Dehornoy, constructed by very different means, and we recover Dehornoy's main theorem that any braid can be put into such a form using either positive or negative exponent in the smallest generator but not both. Our definition of order is strongly connected with Mosher's normal form and this leads to an algorithm to decide whether a given braid is positive, trivial, or negative which is quadratic in the length of the braid word.

Recommendations

• Ordering braids.
• On braid groups.
• scientific article; zbMATH DE number 1946843
• Strong positivity in right-invariant order on braid groups and quasipositivity

Cited in

(59)

• The wellordering on positive braids
• Dehornoy's ordering of the braid groups extends the subword ordering
• Computation of the ordinal of braids
• The fine structure of LD-equivalence
• Braid monodromy, orderings and transverse invariants
• The rotating normal form of braids is regular
• Orderable 3-manifold groups.
• New developments in the theory of Artin's braid groups
• Braid group actions on left distributive structures, and well orderings in the braid groups
• The rotation number integer quantization effect in braid groups
• On the minimal positive standardizer of a parabolic subgroup of an Artin-Tits group
• A kernel of a braid group representation yields a knot with trivial knot polynomials
• Braid ordering and the geometry of closed braid
• Entity authentication schemes using braid word reduction
• On independence of some pseudocharacters on braid groups.
• Canonical forms and infimum of positive braids.
• Braid order, sets, and knots.
• Curve diagrams, laminations, and the geometric complexity of braids
• The relaxation normal form of braids is regular
• Unprovability results involving braids
• On finite Thurston-type orderings of braid groups
• Nielsen-Thurston orders and the space of braid orderings
• THE MAPPING CLASS GROUP OF A DISK WITH INFINITELY MANY HOLES
• A NORMAL FORM FOR BRAIDS
• ORDERINGS ON ARTIN–TITS GROUPS
• Ordering braids.
• Palindromes and orderings in Artin groups.
• Finite group extensions and the Atiyah conjecture
• Actions of the Braid Group, and New Algebraic Proofs of Results of Dehornoy and Larue
• A simple algorithm for finding short sigma-definite representatives.
• ALGORITHMS FOR POSITIVE BRAIDS
• Local indicability in ordered groups: Braids and elementary amenable groups
• scientific article; zbMATH DE number 1946843 (Why is no real title available?)
• scientific article; zbMATH DE number 2010053 (Why is no real title available?)
• An Ordering for Groups of Pure Braids and Fibre-Type Hyperplane Arrangements
• DIAGRAM GROUPS, BRAID GROUPS, AND ORDERABILITY
• scientific article; zbMATH DE number 1747159 (Why is no real title available?)
• A new distinguished form for 3-braids
• Dehornoy’s ordering on the braid group and braid moves
• Left orderings and quotients of the braid groups
• Shrinking braids and left distributive monoid
• Braids, fibered knots, and concordance questions
• Ordering braids: in memory of Patrick Dehornoy
• Finite Thurston-type orderings on dual braid monoids.
• Categorified invariants and the braid group
• A Garside-theoretic analysis of the Burau representations
• DENSELY ORDERED BRAID SUBGROUPS
• Basic results on braid groups.
• A GATHERING PROCESS IN ARTIN BRAID GROUPS
• Book Review: Braid groups (With the graphical assistance of Olivier Dodane); Ordering braids
• Toward the group completion of the Burau representation
• On braid groups.
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups
• Every braid admits a short sigma-definite expression.
• How to read the length of a braid from its curve diagram.
• The amalgamation property for automorphisms of ordered abelian groups
• Dual Garside structure and reducibility of braids.
• Alternating normal forms for braids and locally Garside monoids.
• Still another approach to the braid ordering.

This page was built for publication: Ordering the braid groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1568888)