Study of plactic monoids by rewriting methods

Study of plactic monoids by rewriting methods

Cette thèse est consacrée à l’étude des monoïdes plaxiques par une nouvelle approche utilisant des méthodes issues de la réécriture. Ces méthodes sont appliquées à des présentations de monoïdes plaxiques décrites en termes de tableaux de Young, de bases cristallines de Kashiwara et de modèle des che...

Full description

Bibliographic Details
Main Author: Hage, Nohra
Other Authors: Lyon
Language:en
Published: 2016
Subjects:
Monoïdes plaxiques
Réécriture
Problème du mot
Problème des syzygies
Présentations convergentes
Présentations cohérentes
Complétion de Squier
Complétion de Knuth–Bendix
Tableaux de Young
Algorithmes d’insertion de Schensted
Algorithmes d’insertion de Lecouvey
Bases cristallines
Modèle des chemins de Littelmann
Plactic monoids
Rewriting theory
Word problem
Syzygies problem
Convergent presentations
Coherent presentations
Squier’s completion
Knuth–Bendix’s completion
Young tableaux
Schensted’s insertion algorithm
Lecouvey’s insetion algorithm
Crystal bases
Littelmann path model
Online Access:http://www.theses.fr/2016LYSES065/document

Internet

http://www.theses.fr/2016LYSES065/document

Similar Items