Hereditary properties of finite ultrametric spaces

Abstract

A characterization of finite homogeneous ultrametric spaces and finite ultrametric spaces generated by unrooted labeled trees is found in terms of representing trees. A characterization of finite ultrametric spaces having perfect strictly $n$-ary trees is found in terms of special graphs connected with the space. Further, we give a detailed survey of some special classes of finite ultrametric spaces, which were considered in the last ten years, and study their hereditary properties. More precisely, we are interested in the following question. Let $X$ be an arbitrary finite ultrametric space from some given class. Does every subspace of $X$ also belong to this class?