Relations à «éloignement minimum» de relations binaires. Note bibliographique

B. Monjardet

Mathématiques et Sciences Humaines (1979)

  • Volume: 67, page 115-122
  • ISSN: 0987-6936

How to cite

top

Monjardet, B.. "Relations à «éloignement minimum» de relations binaires. Note bibliographique." Mathématiques et Sciences Humaines 67 (1979): 115-122. <http://eudml.org/doc/94228>.

@article{Monjardet1979,
author = {Monjardet, B.},
journal = {Mathématiques et Sciences Humaines},
keywords = {bibliography; binary relation; minimizing measure of distance; cluster analysis; social choice theory; sociometry},
language = {fre},
pages = {115-122},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Relations à «éloignement minimum» de relations binaires. Note bibliographique},
url = {http://eudml.org/doc/94228},
volume = {67},
year = {1979},
}

TY - JOUR
AU - Monjardet, B.
TI - Relations à «éloignement minimum» de relations binaires. Note bibliographique
JO - Mathématiques et Sciences Humaines
PY - 1979
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 67
SP - 115
EP - 122
LA - fre
KW - bibliography; binary relation; minimizing measure of distance; cluster analysis; social choice theory; sociometry
UR - http://eudml.org/doc/94228
ER -

References

top
  1. [1] Adelsman R., Whinston A., "The equivalence of three social decision functions", Revue d'Automatique, Informatique et Recherche Opérationnelle, 11, 3 (1977), 257-265. Zbl0364.90003MR449466
  2. [2] Anderson A.B., ''The Bogart préférence structures : applications ", J. Math. Sociol., 3 (1973), 69-83. Zbl0289.92030
  3. [3] Arrow K.J., Social choice and individual values, New York, J. Wiley & Sons, 1962, 2nd ed. Zbl0984.91513MR39976
  4. [4] Astie A., "Comparaisons par paires et problèmes de classement : Estimation et tests statistiques", Math. Sci. hum., 32 (1970), 17-44. Zbl0222.62026MR305527
  5. [5] Astie A., "Comparaisons par paires. Recherche d'un classement ou d'un ensemble de classements des objets comparés", Rev. Statist. appl., 3 (1973), 51-63. 
  6. [6] Astie A., "Comparaisons par paires. Estimation de relations d'ordres et tests ", Publ. Inst. Statist. Univ. Paris, (1973). Zbl0281.62074
  7. [7] Barbut M., Médiane, Distributivité, Eloignements, Publications du Centre de Mathématique Sociale, E.P.H.E., 6ème Section, 1961. 
  8. [8] Barbut M., "Note sur les ordres totaux à distance minimum d'une relation binaire donnée", Math. Sci. hum., 17 (1966), 47-48. 
  9. [9] Barbut M., Médianes, Condorcet et Kendall, note SEMA, Paris, 1967. 
  10. [10] Barbut M., Frey L., Techniques ordinales en analyse des données, Algèbre et Combinatoire, Paris, Hachette, 1971. Zbl0241.05001MR351841
  11. [11] Barbut M., Monjardet B., Ordre et Classification, Algèbre et Combinatoire, Tomes I et II, Paris, Hachette, 1970. Zbl0267.06001MR419311
  12. [12] Barthelemy J.P., "Sur les éloignements symétriques et le principe de Pareto", Math. Sci. hum., 56 (1976), 97-125. Zbl0379.90007MR443835
  13. [13] Barthelemy J.P., Propriétés métriques des ensembles ordonnés. Comparaison et agrégation de relations binaires, Thèse de doctorat d'état de Mathématiques, Université de Besançon, 1979. 
  14. [14] Barthelemy J.P., Monjardet B., "Ajustement et résumé de données relationnelles : les relations centrales", in Analyse des données et Informatique, IRIA, 1979. 
  15. [15] Berges J.C., Jacquet-Lagreze E., "Analyse des préférences du jury "Programme Architecture nouvelle" ", in Analyse des données et Informatique, IRIA, 1979, 51-61. 
  16. [16] Bermond J.C., "Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux", Math. Sci. hum., 37 (1972), 5-25. Zbl0239.05122MR300927
  17. [17] Bermond J.C., "The circuit hypergraph of a tournament", Infinite and finite sets, Proc. Coll. Math. Soc. Jänos Bolyai, Keszthely, Hongrie, 1973, North Holland, Amsterdam, vol. I, 1975, 165-180. Zbl0302.05110MR396319
  18. [18] Bermond J.C., Kodratoff Y., "Une heuristique pour le calcul de l'indice de transitivité d'un tournoi", Revue d'Automatique, Informatique et Recherche Opérationnelle, 10, 3 (1976), 83-92. MR416971
  19. [19] Birkhoff G., Lattice theory, 3rd ed., Providence, Amer. Math. Soc., 1967. Zbl0153.02501MR227053
  20. [20] Black D., "On the rationale of group decision making", J. Polit. Economy, 56 (1948), 23-34. 
  21. [21] Black D., "The decision of a committee using a special majority", Econometrica, 16 (1948), 245-261. Zbl0033.29304
  22. [22] Black D., The theory of Committees and Elections, Cambridge, Cambridge University Press, 1958. Zbl0091.15706
  23. [23] Blin J.M., "Préférence Aggregation and Statistical Estimation ", Theory and Decision, 4 (1973), 65-84. Zbl0284.90003MR441403
  24. [24] Blin J.M., "A linear formulation of the multiattribute decision problem", Revue d'Automatique, Informatique et Recherche Operationnelle, 10, 6 (1976), 21-32. Zbl0333.90030MR452475
  25. [25] Blin J.M., Whinston A.B., "A note on majority rule under transitivity constraints", Management Science, 20 (1974), 1439-1440. Zbl0363.90006
  26. [26] Blin J.M., Assignment models in voting theory, Discussion paper 237, The Center for Mathematical Studies, Northwestern University, 1976. 
  27. [27] Blin J.M., Whinston A.B., "Discriminant functions and majority voting", Management Science, 21, 5 (1975), 1029-1041. Zbl0318.62043MR408885
  28. [28] Bogart K.P., "Preference structures I : Distances between transitive preference relations", J. Math. Sociol., 3 (1973), 49-67. Zbl0303.92013MR395936
  29. [29] Bogart K.P., "Preference structures II : Distances between asymmetric relations", SIAM J. Appl. Math., 29, 2 (1975), 254-262. Zbl0326.92018MR395937
  30. [30] Bowman V.J., "Permutation polyhedra", SIAM J. Appl. Math., 22, 4(972), 580. Zbl0246.90030MR305800
  31. [31] Bowman V.J., Colantoni C.S., "Majority rule under transitivity constraints", Management Science, 19 (1973), 1029-1041. Zbl0285.90003MR339841
  32. [32] Bowman V.J., Colantoni C.S., "Further comments on majority rule under transitivity constraints", Management Science, 20 (1974), 1441. Zbl0363.90007
  33. [33] Chandon J.L., Lemaire J., "Agrégation typologique de quasi-ordres ; un nouvel algorithme", in Analyse des Données et Informatique, IRIA, 1977, 63-75. 
  34. [34] Condorcet, Marquis de, Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix, Paris, 1785 (reprint, Chelsea Publ. 6, New York, 1974). 
  35. [35] Cook W.D., Saipe A.L., "Committee approach to priority planning : the median ranking method", Cahiers du Centre d'Etudes et de Recherche Opérationnelle, 18, 3 (1976), 337-352. Zbl0348.90088MR439029
  36. [36] Coombs C.H., "Social choice and strenght of preference", in Decision Processes, New York, Wiley, 1954, 69-86. Zbl0058.13704
  37. [37] David H.A., The method of paired comparisons, London, Griffin, 1963. MR174105
  38. [38] Davidson R.R., Odeh R.E., "Some inconsistencies in judging problems", J. Comb. Theory, Vol.13 (1972), 162-169. Zbl0242.62014MR302453
  39. [39] Davis O.A., Degroot M.H., Hinich M.J., "Social préférence orderings and majority rule", Econometrica, 40 (1972), 147-157. Zbl0261.90006MR392038
  40. [40] De Cani J.S., "Maximum likelihood paired comparison ranking by linear programming", Biometrika, 56, 3 (1969), 537-545. Zbl0188.50101MR254968
  41. [41] De Cani J.S., "A branch and bound algorithm for maximum likelihood paired comparison ranking", Biometrika, 59, 1 (1972), 131-135. Zbl0245.62037MR319322
  42. [42] Degenne A., Techniques ordinales en analyse des données : Statistique, Paris, Hachette, 1972. Zbl0331.62037MR400554
  43. [43] Durand B., "A propos du problème du nombre minimum d'arcs à enlever pour supprimer les circuits d'un graphe", Math. Sci. hum., 20 (1967), 61-66. 
  44. [44] Erdos P., Moon J.W., "On sets of consistent arcs in a tournament", Canadian math. Bull., 8 (1965), 269-271. Zbl0137.43301MR182574
  45. [44bis] Feldman J., "Pôles, intermédiaires et centres dans un groupe d'opinion", Math. Sci. hum., 43 (1973), 39-54. Zbl0268.92016
  46. [45] Fishburn P.C., "Condorcet social choice functions", SIAM J. Appl. Math., 33, 3(1977), 469-489. Zbl0369.90002MR449470
  47. [46] Flueck J.A., Korsh J.F., "A branch search algorithm for maximum likelihood paired comparison ranking", Biometrika, 61, 3 (1974), 621-6. Zbl0295.62078MR681138
  48. [47] Goodman L.A., "On methods of amalgamation", in Decision Processes, New York, Wiley, 1954, 39-48. Zbl0058.13701
  49. [48] Grandmont J.M., "Intermediate préférences and the majority rule", Econometrica, 46, 2 (1978), 317-330. Zbl0387.90007MR484279
  50. [49] Grindberg E., Dambit Ya., "Some properties of graphs containing circuits", Latv. math. ezh., (1965), 65-70 (en russe). 
  51. [50] Guenoche A., "Un algorithme pour pallier l'effet Condorcet ", Revue d'Automatique, Informatique et Recherche Opérationnelle, 11, 1 (1977), 77-83. Zbl0356.90068
  52. [51] Guilbaud G.Th., "Les théories de l'intérêt général et le problème logique de l'agrégation", Economie appliquée, 15 (1952), repris dans Eléments de la théorie des jeux, Paris, Dunod, 1968. 
  53. [52] Guilbaud G.Th., Rosenstiehl P., "Analyse algébrique d'un scrutin", Math. Sci. hum., 4 (1963), 9-33. 
  54. [53] Hardouin Du Parc J., "Quelques résultats sur"l'indice de transitivité" de certains tournois", Math. Sci. hum., 51 (1975), 35-41. 
  55. [54] Heuchenne C., "Un algorithme général pour trouver un sous-ensemble d'un certain type à distance minimum d'une partie donnée", Math. Sci. hum., 30 (1970), 23-33. Zbl0219.05002MR276104
  56. [55] Hubert L., Schultz J., "Maximum likelihood paired-comparison ranking and quadratic assignment", Biometrika, 62, 3(1975), 655-659. Zbl0321.62080
  57. [56] Jacquet-Lagreze E., "L'agrégation des opinions individuelles", Informatique et Sciences humaines, 4 (1969), 1-21. 
  58. [57] Jacquet-Lagreze E., "Analyse d'opinions valuées et graphes de préférences", Math. Sci. hum., 33 (1971), 33-55. Zbl0224.92025MR300363
  59. [58] Jacquet-Lagreze E., La modélisation des préférences, préordres, quasi-ordres et relations floues, thèse doctorat de 3ème cycle, Paris-V, 1975. 
  60. [59] Jacquet-Lagreze E., "Représentation de quasi-ordres et de relations probabilistes transitives sous forme standard et méthodes d'approximation", Math. Sci. hum., 63 (1978), 5-24. Zbl0413.06001MR522222
  61. [60] Jung H.A., "On subgraphs without cycles in a tournament", Combinatorial theory and its applications II, Balatonfüred, P. Erdös, A. Renyi et V.T. Sös (eds), Amsterdam, North Holland, 1970, 675-677. Zbl0207.23002MR297635
  62. [61] Kemeny J.G., "Mathematics without numbers", Daedalus, 88 (1959), 577-591. 
  63. [62] Kemeny J.G., Snell J.C., Mathematical models in the Social Sciences, New York, Gin and Co, 1962. Zbl0256.92003MR140375
  64. [63] Kendall M.G., Rank correlation methods, 3e ed., New York, Hafner, 1962. Zbl0032.17602
  65. [64] Kendall M.G., Babington Smith B., "On the method of paired comparisons", Biometrika, 33 (1940), 239-251. Zbl66.0651.01MR2761
  66. [65] Leclere N., Peyroux C., Méthode de Jacquet-Lagrèze, Arcueil, C.I.R.O., Note de cours APO/NC3-3/72 (1972). 
  67. [66] Lemaire J., Agrégation typologique des préférences, thèse doctorat de 3e cycle, Université de Nice, 1976. Zbl0385.90006
  68. [67] Lemaire J., "Agrégation typologique de données de préférences", Math. Sci. hum., 58 (1977), 31-50. Zbl0385.90006MR459518
  69. [68] Lerman I.C., Les bases de la classification automatique, Paris, Gauthier-Villars, 1970. Zbl0199.51402MR349079
  70. [69] Levenglick A., "Fair and reasonable election systems", Behavioral Science, 20, 1 (1975), 34-46. 
  71. [70] Levenglick A., Characterizations of social decision functions, Ph. D Thesis, Graduate School of the City University of New York, New York, 1977. Zbl0372.92018
  72. [71] Marcotorchino J.F., Michaud P., Optimization in ordinal data analysis, Technical report, IBM, Paris, 1978. 
  73. [72] Marcotorchino J.F.,MICHAUD P., Optimisation en analyse ordinale des données, Paris, Masson, 1979. 
  74. [73] Marcotorchino J.F., Michaud P.,"Optimisation en analyse des données relationnelles" , in Analyse des données et Informatique, IRIA, 1979. Zbl0485.62002
  75. [74] Merchant D.K., Rao M.R., "Majority décisions and transitivity : some special cases", Management Science, 23, 2 (1976), 125-130. Zbl0349.90002MR439284
  76. [75] Mirkin B.G., "The problems of approximation in space of relations and qualitative data analysis", Automatika i Telemechanika, traduit dans Automation and Remote Control, 35, 9 (1974), 1424-1431. 
  77. [76] Mirkin B.G., "On the problem of reconciling partitions", in Quantitative Sociology, International Perspectives on Mathematical and Statistical Modeling, New York, Academic Press, 1975. MR444120
  78. [77] Mirkin B.G., "Geometrical conceptions in the analysis of qualitative variables", Quality and Quantity, 9 (1975), 317-322. 
  79. [78] Mirkin B.G., Analyse des variables qualitatives, Moscou, Editions "Statistika", 1976 (en russe). 
  80. [79] Mirkin B.G., CHERNYIL, "On measurement of distance between partitions of a finite set of units", Automatika i Telemechanika, traduit dans Automation and Remote Control, 31, 5 (1970), 786-792. Zbl0221.05029
  81. [80] Monjardet B., "Quelques problèmes relatifs à la méthode des comparaisons par paires", Math. Sci. hum., 37 (1972), 69-71. 
  82. [81] Monjardet B., "Tournois et ordres médians pour une opinion", Math. Sci. hum., 43 (1973), 55-70. Zbl0271.05114MR376451
  83. [82] Monjardet B., "An axiomatic theory of tournament aggregation", Math. Oper. Research, 3, 4 (1978), 334-351. Zbl0395.90002MR509669
  84. [83] Monjardet B., "Théorie et applications de la médiane dans les treillis distributifs finis", Colloque franco-canadien de Combinatoire, 1979. 
  85. [84] Moon J.W., "A note on approximating symmetric relations by equivalence relations", SIAM J. Appl. Math., 14, 2 (1966). Zbl0166.00802MR205865
  86. [85] Moon J.W.Topics on tournaments, New York, Holt, 1968. Zbl0191.22701MR256919
  87. [86] Moon J.W., "Four combinatorial problems", Combinatorial mathematics and its applications, Oxford, D.J.A. Welsh (ed.), London - New York, Academic Press, 1971. Zbl0215.33201MR277394
  88. [87] Peyroux C., Agrégation d'opinions individuelles, Thèse de 3e cycle, Université Paris-VI, 1972. 
  89. [88] Phillips J.P.N., "A procedure for determining SLATER's i and all nearest adjoining orders", Brit. J. Math. Statist. Psychol., 20 (1967), 217-225. 
  90. [89] Phillips J.P.N., "A further procedure for determining SLATER's i and all nearest adjoining orders", Brit. J. Math. Statist. Psychol., 22 (1969), 97-101. 
  91. [90] Regnier S., "Sur quelques aspects mathématiques des problèmes de classification automatique", I.C.C. Bulletin, 4, Rome, 1965. Zbl0548.62040
  92. [91] Regnier S., "Stabilité d'un opérateur de classification", Math. Sci. hum., 60 (1977), 21-30. Zbl0415.62039
  93. [92] Regnier S., De La Vega W., Préhension et interprétation de plusieurs classifications d'un même ensemble de données, Compte-rendu de contrat D.G.R.S.T., Paris, A.D.I.S.H., 1976. 
  94. [93] Reid K.B., "On set of arcs containing no cycles in tournaments", Canad. math. Bull., 12 (1969), 261-264. Zbl0181.51901MR250926
  95. [94] Reid K.B., Parker E.T., "Disproof of a conjecture of Erdös and Moser on tournaments", J. Comb. Theory, 9, 3 (1970), 225-238. Zbl0204.24605MR274328
  96. [95] Remage R., Thompson W.A., "Maximum likelihood paired comparison rankings", Biometrika, 53 (1966), 143-149. Zbl0138.13207MR196854
  97. [96] Ribeill G., "Equilibre, équivalence, ordre et préordre à distance minimum d'un graphe complet", Math. Sci. hum., 43 (1973), 71-106. Zbl0278.05107MR371726
  98. [97] Slater P., "Inconsistencies in a schedule of paired comparisons", Biometrika, 48 (1961), 303-312. 
  99. [98] Thomassen C., "Transversals of circuits in the lexicographic product of directed graphs", Math. Sci. hum., 51 (1975), 43-45. Zbl0315.05109MR392659
  100. [99] Thompson W.A., Remage R., "Rankings from paired comparisons", Ann. Math. Stat., 35 (1964), 739-747. Zbl0138.13206MR161419
  101. [100] Young H.P., Levenglick A., "A consistent extension of Condorcet's election principle", SIAM J. Appl. Math., 35, 2 (1978), 285-300. Zbl0385.90010MR504073
  102. [101] Vandorpe J.Cl., Information généralisée et valuation dans les treillis. Application à un problème de taxinomie numérique, thèse doctorat de 3e cycle, Lille, 1976. 
  103. [102] Vincke Ph., "Ordres et préordres totaux à distance minimum d'un quasi-ordre", Cahiers C.E.R.O., 20, 3-4 (1978), 453-461. Zbl0415.06001MR543189
  104. [103] Zahn C.T., "Approximating symmetric relations by equivalence relations", SIAM J. Appl. Math., 12 (1964) , 840. Zbl0129.16003MR172276
  105. [104] Barthelemy J.P., "A propos des partitions centrales sur un ensemble non nécessairement fini", Statistique et Analyse des données, 3 (1977), 54-62. 
  106. [105] Barthelemy J.P., "Comparaison et agrégation des partitions et des préordre totaux", C.R.A. S., t .285 (1977), 985-987. Zbl0399.05004MR498173
  107. [106] Barthelemy J.P., "Caractérisations axiomatiques de la distance de la différence symétrique entre des relations binaires", Math. Sci. hum., 67 (1979), 85-113. Zbl0418.06003
  108. [107] Michaud P., Marcotorchino J.F., "Modèles d'optimisation en analyse des données relationnelles", Math. Sci. hum., 67(1979), 7-38. Zbl0446.62058
  109. [108] Menuet J., "Quasi-ordres et modélisation des préférences", Note SEMA n°197 (1974), 1-77. 
  110. [109] Monjardet B., "Mathématiques et Sociologie. Un point de vue et une illustration : les modèles relationnels", in Proceedings of the first meeting of the contact group on mathematical models in human sciences, Bruxelles, U.L.B., 1979. 
  111. [110] Roberts F.S., Discrete mathematical models, Englewood Cliffs, Prentice Hall, 1976 (section 7-4). 
  112. [111] Schader M., "Hierarchical analysis : classification with ordinal object dissimilarities", Metrika, (1979) , à paraître. Zbl0438.62046MR577564
  113. [112] Schader M., "Distance minimale entre partitions et préordonnances dans un ensemble fini", Math. Sci. hum., 67 (1979), 39-47. Zbl0419.04001

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.