Pré-Publication, Document De Travail Année : 2017

Multifraction reduction I: The 3-Ore case and Artin-Tits groups of type FC

Résumé

We describe a new approach to the Word Problem for Artin-Tits groups and, more generally, for the enveloping group U(M) of a monoid M in which any two elements admit a greatest common divisor. The method relies on a rewrite system R(M) that extends free reduction for free groups. Here we show that, if M satisfies what we call the 3-Ore condition about common multiples, what corresponds to type FC in the case of Artin-Tits monoids, then the system R(M) is convergent. Under this assumption, we obtain a unique representation result for the elements of U(M), extending Ore's theorem for groups of fractions and leading to a solution of the Word Problem of a new type. We also show that there exist universal shapes for the van Kampen diagrams of the words representing 1.
Fichier principal
Vignette du fichier
Dit.pdf (418.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01338094 , version 1 (27-06-2016)
hal-01338094 , version 2 (30-06-2016)
hal-01338094 , version 3 (30-01-2017)

Identifiants

Citer

Patrick Dehornoy. Multifraction reduction I: The 3-Ore case and Artin-Tits groups of type FC. 2017. ⟨hal-01338094v3⟩
115 Consultations
171 Téléchargements

Altmetric

Partager

More