Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux
Claude Le Conte de Poly-Barbut
Mathématiques et Sciences Humaines (1990)
- Volume: 112, page 49-53
- ISSN: 0987-6936
Access Full Article
topAbstract
topHow to cite
topLe Conte de Poly-Barbut, Claude. "Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux." Mathématiques et Sciences Humaines 112 (1990): 49-53. <http://eudml.org/doc/94403>.
@article{LeContedePoly1990,
abstract = {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.},
author = {Le Conte de Poly-Barbut, Claude},
journal = {Mathématiques et Sciences Humaines},
keywords = {permutations; linear orders; direct product of total orders; permutohedron lattice; weak Bruhat order on the symmetric group; diagrams},
language = {fre},
pages = {49-53},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux},
url = {http://eudml.org/doc/94403},
volume = {112},
year = {1990},
}
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 et Sciences Humaines
PY - 1990
PB - Ecole des hautes-études en sciences sociales
VL - 112
SP - 49
EP - 53
AB - 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.
LA - fre
KW - permutations; linear orders; direct product of total orders; permutohedron lattice; weak Bruhat order on the symmetric group; diagrams
UR - http://eudml.org/doc/94403
ER -
References
top- [1] Guilbaud G.Th., Rosenstiehl P., "Analyse algébrique d'un scrutin", Math. Sci. hum.4, 1963, 9-33.
- [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. Zbl0302.68010MR378456
- [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. Zbl0787.06001MR1096919
Citations in EuDML Documents
top- C. Le Conte de Poly-Barbut, Sur les treillis de Coxeter finis
- Claude Le Conte de Poly-Barbut, Treillis de Cayley des groupes de Coxeter finis. Constructions par récurrence et décompositions sur des quotients
- Bruno Leclerc, Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.