The rotating normal form of braids is regular

DOI10.1016/J.JALGEBRA.2018.01.001MaRDI QIDQ1703234zbMATH OpenOpenAlexFDO

Authors Jean Fromentin

Publication date 1 March 2018

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

regular languageautomatadual braid monoidrotating normal form

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Semigroups in automata theory, linguistics, etc. (20M35)

Abstract: Defined on Birman-Ko-Lee monoids, the rotating normal form has strong connections with the Dehornoy's braid ordering. It can be seen as a process for selecting between all the representative words of a Birman-Ko-Lee braid a particular one, called rotating word. In this paper we construct, for all n 2, a finite-state automaton which recognizes rotating words on n strands, proving that the rotating normal form is regular. As a consequence we obtain the regularity of a $sigma$-definite normal form defined on the whole braid group.

Recommendations

• The relaxation normal form of braids is regular
• A NORMAL FORM FOR BRAIDS
• Every braid admits a short sigma-definite expression.
• Ordering the braid groups
• Combinatorics of normal sequences of braids

Cites work

• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• A new approach to the word and conjugacy problems in the braid groups
• A simple algorithm for finding short sigma-definite representatives.
• A well-ordering of dual braid monoids.
• Alternating normal forms for braids and locally Garside monoids.
• Automatic semigroups
• Braid Groups and Left Distributive Operations
• Every braid admits a short sigma-definite expression.
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• Groups with a complemented presentation
• Ordering braids.
• The dual braid monoid
• The wellordering on positive braids

Cited in

(3)

• The relaxation normal form of braids is regular
• Corrigendum to: ``The rotating normal form of braids is regular.
• Combinatorics of normal sequences of braids

This page was built for publication: The rotating normal form of braids is regular

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