Automorphismes du permutoèdre et votes de Condorcet

Claude Le Conte de Poly-Barbut

Mathématiques et Sciences Humaines (1990)

  • Volume: 111, page 73-82
  • ISSN: 0987-6936

Abstract

top
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 .

How to cite

top

Le Conte de Poly-Barbut, Claude. "Automorphismes du permutoèdre et votes de Condorcet." Mathématiques et Sciences Humaines 111 (1990): 73-82. <http://eudml.org/doc/94399>.

@article{LeContedePoly1990,
abstract = {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$.},
author = {Le Conte de Poly-Barbut, Claude},
journal = {Mathématiques et Sciences Humaines},
keywords = {symmetric group},
language = {fre},
pages = {73-82},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Automorphismes du permutoèdre et votes de Condorcet},
url = {http://eudml.org/doc/94399},
volume = {111},
year = {1990},
}

TY - JOUR
AU - Le Conte de Poly-Barbut, Claude
TI - Automorphismes du permutoèdre et votes de Condorcet
JO - Mathématiques et Sciences Humaines
PY - 1990
PB - Ecole des hautes-études en sciences sociales
VL - 111
SP - 73
EP - 82
AB - 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$.
LA - fre
KW - symmetric group
UR - http://eudml.org/doc/94399
ER -

References

top
  1. [1] Barbut, M., "Médiane, distributivité, éloignement", 1961. Repris dans Mathématiques, et Sciences humaines, 70, 1980, 131-142. Zbl0439.06007MR593433
  2. [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. Zbl0689.90003MR1020904
  3. [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. MR999565
  4. [4] Björner, A., "Ordering of Coxeter group", Comtemporary Mathematics, Vol.34, 1984, 175-195. Zbl0594.20029MR777701
  5. [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. Zbl0659.05007MR946427
  6. [6] Bourbaki, N., Groupes et algèbres de Lie, chapitres 4, 5 et 6, Paris, Hermann, 1968. Zbl0186.33001MR240238
  7. [7] Coxeter, H.S.M., Moser, W.O.J., Generators and relations for discrete groups, Berlin, Springer Verlag, 1965. Zbl0133.28002MR174618
  8. [8] Guilbaud, G. Th., Rosenstiehl, P., "Analyse algébrique d'un scrutin", Ordres totaux finis, Paris, Gauthier-Villars,1971, 71-100. MR376450
  9. [9] Kreweras, G., "Représentation polyédrique des préordres complets finis", Ordres totaux finis, Paris, Gauthier-Villars, 1971,101-114. MR376450
  10. [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. Zbl0723.01012MR1082274
  11. [11] Schützenberger, M., "Quelques remarques sur une construction de Schensted", Math. Scand., 12, 1963, 117-128. Zbl0216.30202MR190017
  12. [12] Wielandt, H., Finite Permutation Groups, New York, Academic Press, 1968. Zbl0138.02501MR183775

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.