The rotating normal form of braids is regular - Archive ouverte HAL
Article Dans Une Revue Journal of Algebra Année : 2018

The rotating normal form of braids is regular

Résumé

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 σ-definite normal form defined on the whole braid group.
Fichier principal
Vignette du fichier
article.pdf (371.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01337636 , version 1 (27-06-2016)
hal-01337636 , version 2 (29-06-2016)
hal-01337636 , version 3 (20-02-2018)
hal-01337636 , version 4 (11-10-2024)

Identifiants

Citer

Jean Fromentin. The rotating normal form of braids is regular. Journal of Algebra, 2018, 501, pp.545-570. ⟨10.1016/j.jalgebra.2018.01.001⟩. ⟨hal-01337636v4⟩
141 Consultations
143 Téléchargements

Altmetric

Partager

More