Metrics on partially ordered sets - a survey

DOI10.1016/0012-365X(81)90206-5MaRDI QIDQ1153517zbMATH OpenFDO

Authors Bernard Monjardet

Publication date 1981

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(81)90206-5

zbMATH Keywords

covering graphmetrics on posetsminimum weighted pathspartially orderedvaluations

Mathematics Subject Classification ID

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

Cites work

• A metric and an ordering on sets
• A metric space of discrete probability distributions
• A note on the metric properties of trees
• Bi-submodular functions, distributive valuations, and distance functions in lattices
• Federations and transitive group choice
• Height on posets and graphs
• Hierarchical analysis: Classification with ordinal object dissimilarities
• scientific article; zbMATH DE number 3643317 (Why is no real title available?)
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3650616 (Why is no real title available?)
• scientific article; zbMATH DE number 3652250 (Why is no real title available?)
• scientific article; zbMATH DE number 3652340 (Why is no real title available?)
• scientific article; zbMATH DE number 3652393 (Why is no real title available?)
• scientific article; zbMATH DE number 3685543 (Why is no real title available?)
• scientific article; zbMATH DE number 3747198 (Why is no real title available?)
• scientific article; zbMATH DE number 3461056 (Why is no real title available?)
• scientific article; zbMATH DE number 3465205 (Why is no real title available?)
• scientific article; zbMATH DE number 3470288 (Why is no real title available?)
• scientific article; zbMATH DE number 3509353 (Why is no real title available?)
• scientific article; zbMATH DE number 3572225 (Why is no real title available?)
• scientific article; zbMATH DE number 3572226 (Why is no real title available?)
• scientific article; zbMATH DE number 3572227 (Why is no real title available?)
• scientific article; zbMATH DE number 3572228 (Why is no real title available?)
• scientific article; zbMATH DE number 3578227 (Why is no real title available?)
• scientific article; zbMATH DE number 3616491 (Why is no real title available?)
• scientific article; zbMATH DE number 3010765 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 3228308 (Why is no real title available?)
• scientific article; zbMATH DE number 3325399 (Why is no real title available?)
• scientific article; zbMATH DE number 3420808 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Measurement of the distance between distinct partitions of a finite set of objects
• Metric lattices
• Metrics on spaces of finite trees
• Multidimensional scaling of measures of distance between partitions
• On a certain distance of sets and the corresponding distance of functions
• Path length in the covering graph of a lattice
• Path-Connected Partially Ordered Sets
• Preference structures I: Distances between transitive preference relations†
• Preference Structures. II: Distances Between Asymmetric Relations
• Recent results in information theory
• The median procedure in cluster analysis and social choice theory
• Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications

Cited in

(37)

• 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
• Quadruple fixed point theorems in partially ordered metric spaces depending on another function
• A dimension-related metric on the lattice of knowledge spaces
• The median function on median graphs and semilattices
• Coupled fixed point theorems with rational expressions in partially ordered metric spaces
• Centered partition processes: informative priors for clustering (with discussion)
• Complexity reduction and approximation of multidomain systems of partially ordered data
• The median partition and submodularity
• Motzkin subposets and Motzkin geodesics in Tamari lattices.
• The pruning-grafting lattice of binary trees
• Diversity as width
• Two shortest path metrics on well-formed parentheses strings
• On some coupled fixed point theorems with rational expressions in partially ordered metric spaces
• A new metric splitting criterion for decision trees
• Valuations and closure operators on finite lattices
• The role of complexity in comparing classifications
• Musical Descriptions Based on Formal Concept Analysis and Mathematical Morphology
• Strength of dynamic technique to rational type contraction in partially ordered metric spaces and extension of out comes of coupled fixed point
• On the metrization of the infinite partition lattice
• Partial metrics and normed inverse semigroups
• On the threshold representation of partial orderings
• Lattice valuations, medians and majorities
• On some unique fixed point theorems with rational expressions in partially ordered metric spaces
• Reflected entropy in random tensor networks. III: Triway cuts
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1153517)