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

valuationspartially orderedcovering graphmetrics on posetsminimum weighted paths

Mathematics Subject Classification ID

Partial orders, general (06A06) Inner product spaces and their generalizations, Hilbert spaces (46C99)

Related Items (33)

Medians for weight metrics in the covering graphs of semilattices ⋮ The median procedure in the semilattice of orders ⋮ Medians and majorities in semimodular posets ⋮ Two shortest path metrics on well-formed parentheses strings ⋮ Comparison of classifications using measures intermediate between metric dissimilarity and consensus similarity ⋮ Complexity reduction and approximation of multidomain systems of partially ordered data ⋮ The pruning-grafting lattice of binary trees ⋮ On Some Coupled Fixed Point Theorems with Rational Expressions in Partially Ordered Metric Spaces ⋮ On the use of ordered sets in problems of comparison and consensus of classifications ⋮ The \(t\)-median function on graphs ⋮ The phagocyte lattice of Dyck words ⋮ On the metrization of the infinite partition lattice ⋮ A distance metric on binary trees using lattice-theoretic measures ⋮ Quadruple fixed point theorems in partially ordered metric spaces depending on another function ⋮ Unnamed Item ⋮ A dimension-related metric on the lattice of knowledge spaces ⋮ Diversity as width ⋮ The median function on median graphs and semilattices ⋮ The median partition and submodularity ⋮ Lattice valuations, medians and majorities ⋮ Coupled fixed point theorems with rational expressions in partially ordered metric spaces ⋮ Valuations and closure operators on finite lattices ⋮ The role of complexity in comparing classifications ⋮ Right-arm rotation distance between binary trees ⋮ Centered partition processes: informative priors for clustering (with discussion) ⋮ A new metric splitting criterion for decision trees ⋮ Intersecting sets in midset spaces. I ⋮ Properties of Levenshtein metrics on sequences ⋮ A formalization of consensus index methods ⋮ The normal distribution derived from qualitative conditions. ⋮ Motzkin subposets and Motzkin geodesics in Tamari lattices. ⋮ A model in partial orders for comparing objects by dualistic measures ⋮ Musical Descriptions Based on Formal Concept Analysis and Mathematical Morphology

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

This page was built for publication: Metrics on partially ordered sets - a survey