Automorphismes du permutoèdre et votes de Condorcet
Le Conte de Poly-Barbut, Claude
Mathématiques et Sciences humaines, Tome 112 (1990), p. 73-82 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

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 et Sciences humaines},
     volume = {112},
     year = {1990},
     pages = {73-82},
     mrnumber = {1082275},
     zbl = {0721.01005},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1990__111__73_0}
}

Le Conte de Poly-Barbut, Claude. Automorphismes du permutoèdre et votes de Condorcet. Mathématiques et Sciences humaines, Tome 112 (1990) pp. 73-82. http://gdmltest.u-ga.fr/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 593433 | Zbl 0439.06007

[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 1020904 | Zbl 0689.90003

[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 999565

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

[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 946427 | Zbl 0659.05007

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

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

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

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

[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 1082274 | Zbl 0723.01012

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

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