Sur les treillis de Coxeter finis

C. Le Conte de Poly-Barbut

Mathématiques et Sciences Humaines (1994)

  • Volume: 125, page 41-57
  • ISSN: 0987-6936

Abstract

top
On finite Coxeter lattices. Björner (1984) has pointed out that the weak Bruhat order of a finite Coxeter group (Bourbaki, 1969) is a lattice. In the case of the symmetric group Sn, this result (permutohedron lattice) was proved by Guilbaud-Rosenstiehl (1963). In this paper we show that several known properties of the permutohedron lattices hold for any Coxeter lattice. Especially we will show that Coxeter lattices are pseudo complemented, so that any Coxeter lattice has a congruence whose quotient is a boolean algebra. Solomon's result (1976) on a subalgebra of the group algebra concerns the same congruence. In the case of the permutohedron the equivalence “same first Young's tableau” is a subequivalence of that equivalence associated with the congruence Using the pseudo complementation and an isomorphism property of intervals we will show that Coxeter lattices are semi distributive. Properties that hold for every Coxeter lattice are especially interesting in the permutohedron case.

How to cite

top

Le Conte de Poly-Barbut, C.. "Sur les treillis de Coxeter finis." Mathématiques et Sciences Humaines 125 (1994): 41-57. <http://eudml.org/doc/94452>.

@article{LeContedePoly1994,
abstract = {Björner (1984) a montré que l’ordre faible de Bruhat défini sur un groupe de Coxeter fini (Bourbaki 1969) est un treillis. Dans le cas du groupe symétrique $Sn$ ce résultat (treillis permutoèdre) a été prouvé par Guilbaud-Rosenstiehl (1963). Dans ce papier nous montrons que des propriétés connues des treillis permutoèdres peuvent s’étendre à tous les treillis de Coxeter finis et qu’inversement des propriétés démontrées sur tous les Coxeter finis ont des retombées intéressantes sur les permutoèdres. En particulier, les Coxeter finis sont tous pseudo-complémentés et ont une congruence dont le quotient est une algèbre de Boole. Le résultat de Solomon sur une sous-algèbre de l’algèbre de groupe concerne cette même congruence. Dans le cas du permutoèdre l’équivalence «même premier tableau de Young» est une sous-équivalence de celle associée à la congruence. Nous montrons également que les treillis de Coxeter sont semi-distributifs.},
author = {Le Conte de Poly-Barbut, C.},
journal = {Mathématiques et Sciences Humaines},
keywords = {permutohedron lattice; Coxeter lattice; congruence; quotient; pseudocomplementation; semidistributive},
language = {fre},
pages = {41-57},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Sur les treillis de Coxeter finis},
url = {http://eudml.org/doc/94452},
volume = {125},
year = {1994},
}

TY - JOUR
AU - Le Conte de Poly-Barbut, C.
TI - Sur les treillis de Coxeter finis
JO - Mathématiques et Sciences Humaines
PY - 1994
PB - Ecole des hautes-études en sciences sociales
VL - 125
SP - 41
EP - 57
AB - Björner (1984) a montré que l’ordre faible de Bruhat défini sur un groupe de Coxeter fini (Bourbaki 1969) est un treillis. Dans le cas du groupe symétrique $Sn$ ce résultat (treillis permutoèdre) a été prouvé par Guilbaud-Rosenstiehl (1963). Dans ce papier nous montrons que des propriétés connues des treillis permutoèdres peuvent s’étendre à tous les treillis de Coxeter finis et qu’inversement des propriétés démontrées sur tous les Coxeter finis ont des retombées intéressantes sur les permutoèdres. En particulier, les Coxeter finis sont tous pseudo-complémentés et ont une congruence dont le quotient est une algèbre de Boole. Le résultat de Solomon sur une sous-algèbre de l’algèbre de groupe concerne cette même congruence. Dans le cas du permutoèdre l’équivalence «même premier tableau de Young» est une sous-équivalence de celle associée à la congruence. Nous montrons également que les treillis de Coxeter sont semi-distributifs.
LA - fre
KW - permutohedron lattice; Coxeter lattice; congruence; quotient; pseudocomplementation; semidistributive
UR - http://eudml.org/doc/94452
ER -

References

top
  1. [1] Bennett M.K. et Birkhoff G., "Two families of Newman lattices", preprint,1991. MR790901
  2. [2] Birkhoff G., Lattice theory, 3e éd., Amer. Math. Soc., Providence, R.I., 1967. Zbl0153.02501MR227053
  3. [3] Björner A., "Orderings of Coxeter groups", Contemp. Math., vol.34, Amer. Math. Soc., Providence, R.I., 1984, 175-195. Zbl0594.20029MR777701
  4. [4] Björner A. and Wachs M., Generalized quotients in Coxeter groups, trans. of the Amer. Math. Soc., 308, 1, juillet 1988. Zbl0659.05007MR946427
  5. [5] Bourbaki N., Groupes et algèbres de Lie, chap. 4,5,6, éléments de mathématiques, fasc. 34, Hermann, Paris, 1968. MR240238
  6. [6] Chameni-Nembua C. et Monjardet B., "Les treillis pseudo-complémentés finis", European Journal of Combinatorics, vol. 13, n°2, 1992, 89-107. Zbl0759.06010MR1158803
  7. [7] Duquenne V. and Cherfouh A., On the permutation lattice, preprint du C.A.M.S., n° P077, décembre 1991. 
  8. [8] Guilbaud G.Th. et Rosenstiehl P., "Analyse algébrique d'un scrutin", Math. Sci. hum., 4, 1963, 9-33. 
  9. [9] Heydemann M.C., Réseaux modélisés par des graphes de Cayley, Notes de cours LRI UA 410 CNRS, Université Paris-SudOrsay, 1991. 
  10. [10] Knuth D.E., "Sorting and searching", The Art of Computer Programming, vol.3, Reading Mass., Addison Wesley, 1973. Zbl0302.68010MR445948
  11. [11] Le Conte de Poly-Barbut C., "Automorphismes du permutoèdre et votes de Condorcet", Math. Inf. Sci. hum., 111, 1990, 73-82. Zbl0721.01005MR1082275
  12. [12] 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. 
  13. [13] Moszkowski P., "Généralisation d'une formule de Solomon relative à l'anneau de groupe d'un groupe de Coxeter", C.R. Acad. Sci., 309, série I, Paris, 1989, 539-541. Zbl0713.20006MR1053273
  14. [14] Stanley R.P., "Weyl group, the hard Lefschetz theorem and the Spemer property", J. Algebraic and Discrete Methods, 1, SIAM, 1981, 168-184. Zbl0502.05004MR578321
  15. [15] Solomon L., "A Mackey formula in the group ring of a Coxeter group", Journal of Algebra, 41, 1976, 255-264. Zbl0355.20007MR444756
  16. [16] Yanagimoto T. et Okamoto M., "Partial orderings of permutations and monotonicity of a rank correlation statistic", Ann. Inst. Statist. Math., 21, 1969, 489-506. Zbl0208.44704MR258209

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.