Two algorithms in Coxeter groups

Paul Moszkowski

IBP-EC 1995/02: Rapport de Recherche EC / EC research reports
6 pages - Février/February 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Two algorithms in Coxeter groups

Résumé : Nous définissons deux algorithmes simples pour réduire les mots dans les groupes de Coxeter et pour construire le graphe de l'ordre faible. Ces algorithmes apportent un éclairage nouveau sur quelques théorèmes classiques. Nous donnons également des preuves combinatoires simples de résultats utilisés dans l'article.

Abstract : We define two easy algorithms for reducing words in Coxeter groups and for constructing the graph of the weak order. The algorithms shed new light on some classical theorems. We also give short combinatorial proofs of results used in the paper.

Publications internes EC 1995 / EC research reports 1995