×

Metrics on partially ordered sets - a survey. (English) Zbl 0463.46016


MSC:

46C99 Inner product spaces and their generalizations, Hilbert spaces
06A06 Partial orders, general
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Aigner, M., Combinatorial theory, (1979), Springer-Verlag New York · Zbl 0415.05001
[2] Arabie, P.; Boorman, S.A., Multidimensional scaling of measures of distance between partitions, J. math. physchol., 10, 148-203, (1973) · Zbl 0263.92003
[3] Barbut, M.; Barbut, M., Médiane, distributivité, eloignements, publications du centre de mathématique sociale, E.p.h.e., Math. sci. hum., 70, 5-31, (1980), 6e section · Zbl 0439.06007
[4] Barbut, M.; Monjardet, B., Ordre et classification, algèbre et combinatoire, () · Zbl 0267.06001
[5] Barthélemy, J.P., Remarques sur LES propriétés métriques des ensembles ordonnés, Math. sci. hum., 61, 39-60, (1978) · Zbl 0419.06001
[6] Barthélemy, J.P., Propriétés metriques des ensembles ordonnés. comparaison et agrégation des relations binaires, ()
[7] Barthélemy, J.P., Caractérisations axiomatiques de la distance de la différence symétrique entre des relations binaires, Math. sci. hum., 67, 85-113, (1979) · Zbl 0418.06003
[8] Barthélemy, J.P.; Monjardet, B., The Median procedure in cluster analysis and social choice theory, Math. social sciences, 1, 3, 235-268, (1981) · Zbl 0486.62057
[9] Belding, R., Path-connected partially ordered sets, Studies in applied mathematics, 60, 165-172, (1979) · Zbl 0409.06002
[10] Birkhoff, G., On the combination of subalgebras, Proceed. Cambridge philos. soc., 29, 4, 441-464, (1933) · Zbl 0007.39502
[11] Birkhoff, G., Lattice theory, (1967), Amer. Math. Soc. Coll Providence · Zbl 0126.03801
[12] Blumental, L.M., Theory and applications of distance geometry, (1953), Clarendon Press Oxford
[13] Blumenthal, L.M.; Menger, K., Studies in geometry, (1970), Freeman and Co San Francisco · Zbl 0204.53401
[14] Bogart, K.P., Preference structures I: distance between transitive preference relations, J. math. sociol., 3, 49-67, (1973) · Zbl 0303.92013
[15] Bogart, K.P., Preference structures II: distance between asymetric relations, SIAM J. appl. math., 29, 2, 254-262, (1975) · Zbl 0326.92018
[16] Boorman, S.A., Metric spaces of complex objects, (1970), Harvard College, unpublished senior honors thesis
[17] Boorman, S.A.; Arabie, P., Structural measures and the method of sorting, (), 225-249
[18] Boorman, S.A.; Oliver, D.C., Metrics on spaces of finite trees, J. math. psychol., 10, 26-59, (1973) · Zbl 0271.92011
[19] Bordes, G., Métriques bornées définies par des valuations sur un demi-treillis, Math. sci. hum., 56, 89-95, (1976) · Zbl 0367.06007
[20] Boyd, J.P., Information distance for discrete structures, (), 213-223
[21] Buneman, P., A note on the metric properties of trees, J. comb. theory (B), 17, 48-50, (1974) · Zbl 0286.05102
[22] Cailliez, F.; Pages, J.P., Introduction à l’analyse des données, (1976), Smash Paris
[23] Cohen, G.; Deza, M., Distances invariantes et L-cliques sur certains demi-groupes finis, Math. sci. hum., 67, 49-69, (1979) · Zbl 0418.94016
[24] Comyn, G.; van Dorpe, J.Cl., Valuation et semi-modularité dans LES demi-treillis, Math. sci. hum., 56, 63-73, (1976) · Zbl 0367.06009
[25] Duffus, O.; Rival, I., Path length in the covering graph of a lattice, Discr. math., 19, 139-158, (1977) · Zbl 0372.06005
[26] Flament, Cl., Applications of graph theory to group structure, (1963), Prentice Hall New York · Zbl 0141.36301
[27] Galanter, E., An axiomatic and experimental study of sensory order and measure, Psychological review, 63, 16-28, (1956)
[28] Glivenko, V., Géométrie des systèmes de choses normées, Amer. J. math., 58, 799-828, (1936) · JFM 62.0647.02
[29] Glivenko, V., Contributions à l’étude des systèmes de choses normées, Amer. J. math., 59, 941-956, (1937) · JFM 63.0546.05
[30] Glivenko, V., Théorie des structures, (1938), Gauthier-Villars Paris · JFM 64.1506.03
[31] Grimonprez, G.; van Dorpe, J.Cl., Distance définie par une application monotone sur un treillis, Math. sci. hum., 56, 47-62, (1976) · Zbl 0367.06008
[32] Haskins, L.; Gudder, S., Height on posets and graphs, Discr. math., 2, 357-382, (1972) · Zbl 0238.06002
[33] Kampe de Feriet, J., La théorie généralisée de l‘information et la mesure subjective de l‘information, () · Zbl 0299.94020
[34] Kelly, J.B., Hypermetric spaces and metric transforms, (), 149-158
[35] Kelly, J.B., Hypermetric spaces, (), 17-31, Lect. notes in Math. · Zbl 0325.52021
[36] Kemeny, J.G., Mathematics without numbers, Daedalus, 88, 577-591, (1959)
[37] Kotz, S., Recent results in information theory, J. appl. probability, 3, 1-93, (1966) · Zbl 0163.14302
[38] Leclerc, B., Semi-modularité des treillis d’ultramétriques, C.r.a.s., 288, 575-577, (1979), Paris · Zbl 0414.06008
[39] Losfeld, J., Information généralisée et relations d‘ordres, (), 49-61
[40] Marczewski, E.; Steinhaus, H., On a certain distance of sets and the corresponding distance of functions, Colloquium mathematicum, 6, (1958) · Zbl 0089.03502
[41] McDiarmid, C.J.H., (), 253-255
[42] Menger, K., New foundations of projective and affine geometry, Ann. math., 37, 456-482, (1936) · JFM 62.1399.02
[43] Mirkin, B.G., Qualitative factor analysis, Statistika, (1976), (in Russian). · Zbl 0371.62086
[44] Mirkin, B.G., Group choice, (1979), Winston and Sons Washington, (Russian edition 1974). · Zbl 0482.90004
[45] Mirkin, B.G.; Cherny, L.B., Measurement of distance between distinct partitions of a finite set of objects, Automatika i telemekanika, 31, 5, 786-792, (1970) · Zbl 0221.05029
[46] Monjardet, B., Caractérisation métrique des ensembles ordonnés semi-modulaires, Math. sci. hum., 56, 77-87, (1976) · Zbl 0367.06010
[47] Monjardet, B., Métriques et relations, Math. sci. hum., 67, 5-6, (1979), Foreword to a special issue
[48] Monjardet, B., Théorie et applications de la médiane dans LES treillis distributifs finis, Ann. discr. math., 9, 87-91, (1980) · Zbl 0451.06012
[49] Rajski, C., A metric space of discrete probability distributions, Information and control, 4, 371-377, (1961) · Zbl 0103.35805
[50] Restle, F., A metric and an ordering on sets, Psychometrika, 24, 207-220, (1959) · Zbl 0087.15903
[51] Schader, M., Distance minimale entre partitions et préordonnances dans un ensemble fini, Math. sci. hum., 67, 39-47, (1979) · Zbl 0419.04001
[52] Schader, M., Hierarchical analysis: classification with ordinal object dissimilarities, Metrika, 27, 127-132, (1980) · Zbl 0438.62046
[53] Tylkin, M.E., On Hamming geometry of unitary cubes (Russian), Doklady akad. nauk., SSSR 134, 5, 1037-1040, (1960)
[54] Wilcox, L.R.; Smiley, M.F., Metric lattices, Ann. math., 40, 2, 309-327, (1939) · Zbl 0021.10802
[55] Murti, S.M., Characterization of pseudometric lattices, Math. sem. notes Kobe univ., 6, 2, 341-344, (1978) · Zbl 0397.06006
[56] Leclerc, B., Description combinatoire des ultramétriques, Math. sci. hum., 73, 5-37, (1981) · Zbl 0476.05079
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.