11 citations
- Laboratoire de Mathématiques Blaise PascalFR36 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Institut de recherche mathématique de RennesFR2 papers
- City College of New YorkUS1 paper
- Czech Academy of Sciences, Institute of MathematicsCZ1 paper
- Institut de Mathématiques de BordeauxFR1 paper
- Institut de Mathématiques de BourgogneFR1 paper
- Institut de Mathématiques de Jussieu-Paris Rive GaucheFR1 paper
- Institute of Mathematics and InformaticsBG1 paper
- Istituto Nazionale di Alta Matematica Francesco SeveriIT1 paper
- Laboratoire Bordelais de Recherche en InformatiqueFR1 paper
- Nagoya UniversityJP1 paper
12 papers · 1 filter
Every braid admits a short sigma-definite representative
Jean Fromentin
A result by Dehornoy (1992) says that every nontrivial braid admits a sigma-definite word representative, defined as a braid word in which the generator sigma_i with maximal index…
The conjugacy problem in right-angled Artin groups and their subgroups
John Crisp, Eddy Godelle, Bert Wiest
We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of…
Comparing Gröbner bases and word reversing
Marc Autord
Gröbner bases, in their noncommutative version, and word reversing are methods for solving the word problem of a presented monoid, and both rely on iteratively completing the initi…
Alternating normal forms for braids and locally Garside monoids
Patrick Dehornoy
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 (``lo…
Free augmented LD-systems
Patrick Dehornoy
Define an augmented LD-system, or ALD-system, to be a set equipped with two binary operations, one satisfying the left self-distributivity law and…
Still another approach to the braid ordering
Patrick Dehornoy
We develop a new approach to the linear ordering of the braid group , based on investigating its restriction to the set $\Div(Δ\_n^d)$ of all divisors of in the mono…