Automorphismes du permutoèdre et votes de Condorcet
Mathématiques informatique et sciences humaines, Tome 111 (1990), pp. 73-82.

Renverser des ordres totaux sur n éléments, les transformer par une même permutation, voilà des transformations qui ne changent «presque rien» à l’analyse d’un scrutin de type Condorcet. On démontre que ces transformations simples engendrent le groupe des automorphismes du permutoèdre. Ce groupe est isomorphe au produit direct du groupe à deux éléments par le groupe symétrique S n .

To reverse total orders on n elements or transform them by a permutation, these are transformations that change “almost nothing” to the analysis of a Condorcet’s voting procedure. We demonstrate that these transformations generate the automorphisms group of the permutohedron. This group is isomorphic to the direct product of the two elements group by the symmetric group S n .

@article{MSH_1990__111__73_0,
     author = {Le Conte de Poly-Barbut, Claude},
     title = {Automorphismes du permuto\`edre et votes de {Condorcet}},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {73--82},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {111},
     year = {1990},
     mrnumber = {1082275},
     zbl = {0721.01005},
     language = {fr},
     url = {http://www.numdam.org/item/MSH_1990__111__73_0/}
}
TY  - JOUR
AU  - Le Conte de Poly-Barbut, Claude
TI  - Automorphismes du permutoèdre et votes de Condorcet
JO  - Mathématiques informatique et sciences humaines
PY  - 1990
SP  - 73
EP  - 82
VL  - 111
PB  - Ecole des hautes-études en sciences sociales
UR  - http://www.numdam.org/item/MSH_1990__111__73_0/
LA  - fr
ID  - MSH_1990__111__73_0
ER  - 
%0 Journal Article
%A Le Conte de Poly-Barbut, Claude
%T Automorphismes du permutoèdre et votes de Condorcet
%J Mathématiques informatique et sciences humaines
%D 1990
%P 73-82
%V 111
%I Ecole des hautes-études en sciences sociales
%U http://www.numdam.org/item/MSH_1990__111__73_0/
%G fr
%F MSH_1990__111__73_0
Le Conte de Poly-Barbut, Claude. Automorphismes du permutoèdre et votes de Condorcet. Mathématiques informatique et sciences humaines, Tome 111 (1990), pp. 73-82. http://www.numdam.org/item/MSH_1990__111__73_0/

[1] Barbut, M., "Médiane, distributivité, éloignement", 1961. Repris dans Mathématiques, et Sciences humaines, 70, 1980, 131-142. | Numdam | MR | Zbl

[2] Barthélemy, J.P., Guénoche, A., Hudry, O., "Median linear orders : Heuristics and a branch and bound algorithm", European Journal of Operational Research, 42, 1989, 313-325. | MR | Zbl

[3] Barthélemy, J.P., Monjardet, B., "The median procedure in data analysis : new results and open problems", Classification and Related Methods of Data Analysis, H.H. Bock Editor, Elsevier Science Publisher B.V., North-Holland, 1988, 309-316. | MR

[4] Björner, A., "Ordering of Coxeter group", Comtemporary Mathematics, Vol.34, 1984, 175-195. | MR | Zbl

[5] Björner, A., Wachs, M.L., "Generalized quotients in Coxeter groups ", Transactions of the A.M.S., Vol.308, 1, July 1988, 1-37. | MR | Zbl

[6] Bourbaki, N., Groupes et algèbres de Lie, chapitres 4, 5 et 6, Paris, Hermann, 1968. | MR

[7] Coxeter, H.S.M., Moser, W.O.J., Generators and relations for discrete groups, Berlin, Springer Verlag, 1965. | MR | Zbl

[8] Guilbaud, G. Th., Rosenstiehl, P., "Analyse algébrique d'un scrutin", Ordres totaux finis, Paris, Gauthier-Villars,1971, 71-100. | MR

[9] Kreweras, G., "Représentation polyédrique des préordres complets finis", Ordres totaux finis, Paris, Gauthier-Villars, 1971,101-114. | MR

[10] Monjardet, B., "Sur diverses formes de la "Règle de Condorcet" d'agrégation des préférences", Math., Inf. et Sci. hum., n°111, 1990,61-71. | Numdam | MR | Zbl

[11] Schützenberger, M., "Quelques remarques sur une construction de Schensted", Math. Scand., 12, 1963, 117-128. | MR | Zbl

[12] Wielandt, H., Finite Permutation Groups, New York, Academic Press, 1968. | MR | Zbl