TY - JOUR
AU - Murtagh, Fionn
AB - The triangular inequality is a defining property of a metric space, while the
stronger ultrametric inequality is a defining property of an ultrametric space. Ultrametric
distance is defined from p-adic valuation. It is known that ultrametricity is a natural
property of spaces in the sparse limit. The implications of this are discussed in this article.
Experimental results are presented which quantify how ultrametric a given metric space
is. We explore the practical meaningfulness of this property of a space being ultrametric.
In particular, we examine the computational implications of widely prevalent and perhaps
ubiquitous ultrametricity.
TI - On Ultrametricity, Data Coding, and Computation
JF - Journal of Classification
DO - 10.1007/s00357-004-0015-y
DA - 2004-01-01
UR - https://www.deepdyve.com/lp/springer-journals/on-ultrametricity-data-coding-and-computation-F0hswoPDRS
SP - 167
EP - 184
VL - 21
IS - 2
DP - DeepDyve
ER -