Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux
Mathématiques informatique et sciences humaines, Tome 112 (1990), pp. 49-53.

Deux codages sont utilisés sur l’ensemble des permutations ou ordres totaux sur un ensemble fini à n éléments et à chacun de ces codages est associé un produit direct d’ordres totaux. On démontre que le diagramme du treillis permutoèdre (ou ordre de Bruhat faible sur le groupe symétrique S n ) est intersection des diagrammes des deux produits directs de n-1 ordres totaux à 2,3,...,n éléments.

Two codes are used on the set of permutations or linear orders on a n-elements set. To each of them is associated a direct product of total orders of 2,3,...,n elements. It is shown that the diagram of the permutohedron lattice (or weak Bruhat order on the symmetric group S n ) is the intersection of the diagrams of the two direct products of n-1 linear orders.

@article{MSH_1990__112__49_0,
     author = {Le Conte de Poly-Barbut, Claude},
     title = {Le diagramme du treillis permuto\`edre est intersection des diagrammes de deux produits directs d'ordres totaux},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {49--53},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {112},
     year = {1990},
     zbl = {0788.06002},
     language = {fr},
     url = {http://www.numdam.org/item/MSH_1990__112__49_0/}
}
TY  - JOUR
AU  - Le Conte de Poly-Barbut, Claude
TI  - Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux
JO  - Mathématiques informatique et sciences humaines
PY  - 1990
SP  - 49
EP  - 53
VL  - 112
PB  - Ecole des hautes-études en sciences sociales
UR  - http://www.numdam.org/item/MSH_1990__112__49_0/
LA  - fr
ID  - MSH_1990__112__49_0
ER  - 
%0 Journal Article
%A Le Conte de Poly-Barbut, Claude
%T Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux
%J Mathématiques informatique et sciences humaines
%D 1990
%P 49-53
%V 112
%I Ecole des hautes-études en sciences sociales
%U http://www.numdam.org/item/MSH_1990__112__49_0/
%G fr
%F MSH_1990__112__49_0
Le Conte de Poly-Barbut, Claude. Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux. Mathématiques informatique et sciences humaines, Tome 112 (1990), pp. 49-53. http://www.numdam.org/item/MSH_1990__112__49_0/

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

[2] Hall M., Proc. Symp. Applied Math. 6, American Math. Society,1956, 203.

[3] Knuth D.E., The Art of Computer Programming, vol. III, Addison Wesley,1973,12. | MR | Zbl

[4] Leclerc B., Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdre, Math. Inf. Sci. hum. 112, 1990, 37-48. | Numdam | MR | Zbl