Copyright © 1990 Published by Elsevier Science B.V. All rights reserved.
Communication
Minimal superior ultrametrics under order constraint
Received 23 February 1990.
Communicated by C. Benzaken
Available online 28 March 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
It is well known that the pointwise minimum of all the ultrametrics which are greater than a given dissimilarity on a finite set S is this dissimilarity istelf. It is proved here that the minimum of all the ultrametrics which are greater than this dissimilarity and which are compatible with an order on S is the minimum Robinsonian dissimilarity on S for this order greater than the given dissimilarity.







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)




