Six Points Suffice: How to Check for Metric Consistency
✍ Scribed by A. Dress; K.T. Huber; J.H. Koolen; V. Moulton
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 223 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
In many areas of data analysis, it is desirable to have tools at hand for analyzing the structure of distance tables-or, in more mathematical terms, of finite metric spaces. One such tool, known as split decomposition theory has proven particularly useful in this respect. The class of so-called totally decomposable metrics forms a cornerstone for this theory, and much work has been devoted to their study. Recently, it has become apparent that a particular subclass of these metrics, the consistent metrics, are also of fundamental importance. In this paper, we give a six-point characterization of consistent metrics amongst the totally decomposable ones.