Treillis de Cayley des groupes de Coxeter finis. Constructions par récurrence et décompositions sur des quotients
Mathématiques informatique et sciences humaines, Tome 140 (1997), pp. 11-33.

Cet article, offert à André Lentin lors du colloque du 23 février 1996 organisé en son honneur, a pour objet de montrer que le treillis étiqueté obtenu à partir de l’ordre faible sur un Coxeter fini (W,S), et le groupe lui-même, peuvent être construits à partir d’un sous-groupe parabolique quelconque W J , du quotient associé W J et d’une fonction de W J ×J dans S. Cette méthode permet en particulier la construction par récurrence des groupes et treillis des quatre familles infinies de Coxeter finis irréductibles et la procédure inverse, la réduction de toute décomposition des éléments du groupe.

This article, dedicated to André Lentin on the occasion of the meeting (23.02.96) organized in his honor, aims to show that the labelled lattice obtained from the weak order on a finite Coxeter system (W,S) as well as the group itself can be constructed starting from an arbitrary parabolic subgroup W J , the associated quotient W J and a function from W J ×J to S. This method permits the recursive construction of groups and lattices in the four infinite families of irreducible finite Coxeter groups ; the reverse procedure leads to a reduction algorithm for expressions of elements of the group as products of generators.

@article{MSH_1997__140__11_0,
     author = {Le Conte de Poly-Barbut, Claude},
     title = {Treillis de {Cayley} des groupes de {Coxeter} finis. {Constructions} par r\'ecurrence et d\'ecompositions sur des quotients},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {11--33},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {140},
     year = {1997},
     mrnumber = {1627567},
     zbl = {0980.20029},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1997__140__11_0/}
}
TY  - JOUR
AU  - Le Conte de Poly-Barbut, Claude
TI  - Treillis de Cayley des groupes de Coxeter finis. Constructions par récurrence et décompositions sur des quotients
JO  - Mathématiques informatique et sciences humaines
PY  - 1997
SP  - 11
EP  - 33
VL  - 140
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1997__140__11_0/
LA  - fr
ID  - MSH_1997__140__11_0
ER  - 
%0 Journal Article
%A Le Conte de Poly-Barbut, Claude
%T Treillis de Cayley des groupes de Coxeter finis. Constructions par récurrence et décompositions sur des quotients
%J Mathématiques informatique et sciences humaines
%D 1997
%P 11-33
%V 140
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1997__140__11_0/
%G fr
%F MSH_1997__140__11_0
Le Conte de Poly-Barbut, Claude. Treillis de Cayley des groupes de Coxeter finis. Constructions par récurrence et décompositions sur des quotients. Mathématiques informatique et sciences humaines, Tome 140 (1997), pp. 11-33. http://archive.numdam.org/item/MSH_1997__140__11_0/

[1] Björner, A., "Orderings of Coxeter groups", Contemp. Math., vol.34, Amer. Math. Soc., Providence, R.I., 1984, 175-195. | MR | Zbl

[2] Björner, A. and Wachs M., Generalized quotients in Coxeter groups, trans. of the Amer. Math. Soc., 308, 1, juillet 1988. | MR | Zbl

[3] Bourbaki, N., Groupes et algèbres de Lie, chap. 4,5,6, éléments de mathématiques, fasc. 34, Hermann, Paris, 1968. | MR

[4] Cloux Fokko(Du) , A transducer approach to Coxeter group, Lyon, Institut de Mathématiques et Informatique, Université de Lyon I, Preprint. | MR

[5] Coxeter, H.S.M., Regular polytopes, 3e édition, Dover, New-York, 1973. | MR

[6] Deodhar, V., "A splitting criterion for the Bruhat orderings on Coxeter group", Communications in algebra, 15(9), 1889- 1894, 1987. | MR | Zbl

[7] Guilbaud, G.Th. et Rosenstiehl, P., "Analyse algébrique d'un scrutin", Math. Sci. hum., 4, 1963, 9-33. | Numdam

[8] Humphreys, J.E., Reflection groups and Coxeter groups, Cambridge University Press, Cambridge, 1990. | MR | Zbl

[9] Le Conte De Poly-Barbut, C., "Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux", Math. Inf. Sci. hum., 112, 1990, 49-53. | Numdam

[10] Le Conte De Poly-Barbut, C., "Sur les treillis de Coxeter finis", Math. Inf. Sci. hum., 125, 1994, p. 41-57. | Numdam | MR