Metrics on partially ordered sets - a survey

DOI10.1016/0012-365X(81)90206-5zbMath0463.46016MaRDI QIDQ1153517

Bernard Monjardet

Publication date: 1981

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

valuations; partially ordered; covering graph; metrics on posets; minimum weighted paths

Mathematics Subject Classification ID

06A06: Partial orders, general

46C99: Inner product spaces and their generalizations, Hilbert spaces

Related Items

A new metric splitting criterion for decision trees, The role of complexity in comparing classifications, Lattice valuations, medians and majorities, Properties of Levenshtein metrics on sequences, The \(t\)-median function on graphs, The phagocyte lattice of Dyck words, A distance metric on binary trees using lattice-theoretic measures, Right-arm rotation distance between binary trees, A formalization of consensus index methods, A model in partial orders for comparing objects by dualistic measures, Comparison of classifications using measures intermediate between metric dissimilarity and consensus similarity, On the use of ordered sets in problems of comparison and consensus of classifications, Medians for weight metrics in the covering graphs of semilattices, The normal distribution derived from qualitative conditions., Intersecting sets in midset spaces. I, The median procedure in the semilattice of orders, Medians and majorities in semimodular posets, A dimension-related metric on the lattice of knowledge spaces, The median function on median graphs and semilattices, The pruning-grafting lattice of binary trees

Cites Work

• Metrics on spaces of finite trees
• A metric and an ordering on sets
• Hierarchical analysis: Classification with ordinal object dissimilarities
• Federations and transitive group choice
• The median procedure in cluster analysis and social choice theory
• Bi-submodular functions, distributive valuations, and distance functions in lattices
• Path length in the covering graph of a lattice
• A note on the metric properties of trees
• Measurement of the distance between distinct partitions of a finite set of objects
• Height on posets and graphs
• Multidimensional scaling of measures of distance between partitions
• Metric lattices
• On a certain distance of sets and the corresponding distance of functions
• A metric space of discrete probability distributions
• Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications
• Preference structures I: Distances between transitive preference relations†
• Preference Structures. II: Distances Between Asymmetric Relations
• Path-Connected Partially Ordered Sets
• Recent results in information theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item