21734 articles – 15570 Notices  [english version]

hal-00442274, version 1

The subword reversing method

Patrick Dehornoy () 1

Résumé : We summarize the main known results involving subword reversing, a method of semigroup theory for constructing van Kampen diagrams by referring to a preferred direction. In good cases, the method provides a powerful tool for investigating presented (semi)groups. In particular, it leads to cancellativity and embeddability criteria for monoids and to efficient solutions for the word problem of monoids and groups of fractions.

  • 1 :  Laboratoire de Mathématiques Nicolas Oresme (LMNO)
  • CNRS : UMR6139 – Université de Caen Basse-Normandie
  • Domaine : Mathématiques/Théorie des groupes
  • Mots-clés : semigroup presentation – van Kampen diagram – rewrite system – cancellativity – word problem – Garside monoid – group of fractions – monoid embeddability
 
  • hal-00442274, version 1
  • http://hal.archives-ouvertes.fr/hal-00442274
  • oai:hal.archives-ouvertes.fr:hal-00442274
  • Contributeur : Patrick Dehornoy <>
  • Soumis le : Vendredi 18 Décembre 2009, 22:29:22
  • Dernière modification le : Lundi 21 Décembre 2009, 22:13:02