Alternating normal forms for braids and locally Garside monoids.
From MaRDI portal
Abstract: We describe new types of normal forms for braid monoids, Artin-Tits monoids, and, more generally, for all monoids in which divisibility has some convenient lattice properties (``locally Garside monoids). We show that, in the case of braids, one of these normal forms coincides with the normal form introduced by Burckel and deduce that the latter can be computed easily. This approach leads to a new, simple description for the standard ordering (``Dehornoy order) of Bn in terms of that of B(n-1), and to a quadratic upper bound for the complexity of this ordering.
Recommendations
Cites work
- A new approach to the word and conjugacy problems in the braid groups
- A note on words in braid monoids
- ALGORITHMS FOR POSITIVE BRAIDS
- Artin groups of finite type are biautomatic
- Artin-Gruppen und Coxeter-Gruppen
- Automatic Structures for Torus Link Groups
- Bestvina's normal form complex and the homology of Garside groups.
- Braid group actions on left distributive structures, and well orderings in the braid groups
- Braid Groups
- Braid Groups and Left Distributive Operations
- Complete positive group presentations.
- Computation of the ordinal of braids
- Fragments of the word \(\Delta\) in a braid group
- Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
- Groupes de Garside
- scientific article; zbMATH DE number 53661 (Why is no real title available?)
- Ordering braids.
- Random walks on free products of cyclic groups
- Random walks on groups and monoids with a Markovian harmonic measure
- Random walks on three-strand braids and on related hyperbolic groups
- Randomly growing braid on three strands and the Manta Ray
- Statistical properties of locally free groups with applications to braid groups and growth of random heaps
- THE BRAID GROUP AND OTHER GROUPS
- The center of thin Gaussian groups
- The language of geodesics for Garside groups
- The wellordering on positive braids
- Unprovability results involving braids
Cited in
(28)- Efficient solutions to the braid isotopy problem.
- A note on words in braid monoids
- The rotating normal form of braids is regular
- Asymptotic combinatorics of Artin-Tits monoids and of some other monoids
- Transverse properties of parabolic subgroups of Garside groups
- Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)
- Dual Garside structure of braids and free cumulants of products.
- A kernel of a braid group representation yields a knot with trivial knot polynomials
- The 2-braid group and Garside normal form
- Quadratic normalization in monoids
- A half-factorial locally right Garside monoid and the inverse monoid of cofinite monotone partial bijections on \(\mathbb N^\ast\)
- PreGarside monoids and groups, parabolicity, amalgamation, and FC property.
- Garside and quadratic normalisation: a survey
- A NORMAL FORM FOR BRAIDS
- The well-ordering of dual braid monoid.
- GRAPH PRODUCTS OF RIGHT CANCELLATIVE MONOIDS
- A simple algorithm for finding short sigma-definite representatives.
- The Bressaud normal form of braids through word rewrite systems.
- Uniform measures on braid monoids and dual braid monoids
- Finite Thurston-type orderings on dual braid monoids.
- Ordering Garside groups
- Garside Structure for Singular Braid Monoid in Birman, Ko, Lee Generators
- Laver's results and low-dimensional topology
- Generalization of the Dehornoy-Lafont order complex to categories: application to exceptional braid groups
- Every braid admits a short sigma-definite expression.
- The alternating normal form of braids and its minimal automaton
- Combinatorics of normal sequences of braids
- A well-ordering of dual braid monoids.
This page was built for publication: Alternating normal forms for braids and locally Garside monoids.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q942197)
