\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Katharina T. Huber, Jacobus Koolen, Vincent Moulton and Andreas Spillner}
%
%
\medskip
\noindent
%
%
{\bf Characterizing Cell-Decomposable Metrics}
%
%
\vskip 5mm
\noindent
%
%
%
%
To a finite metric space $(X,d)$ one can associate the so called {\em
tight-span} $T(d)$ of $d$, that is, a canonical metric space
$(T(d),d_\infty)$ into which $(X,d)$ isometrically embeds and which may be
thought of as the abstract convex hull of $(X,d)$.  Amongst other
applications, the tight-span of a finite metric space has been used to
decompose and classify finite metrics, to solve instances of the
server and multicommodity flow problems, and to perform evolutionary
analyses of molecular data.  To better understand the structure of
$(T(d),d_\infty)$ the concept of a {\em cell-decomposable} metric was
recently introduced, a metric whose associated tight-span can be
decomposed into simpler tight-spans. Here we show that
cell-decomposable metrics and {\em totally split-decomposable metrics}
--- a class of metrics commonly applied within phylogenetic analysis
--- are one and the same thing, and also provide some additional
characterizations of such metrics.

\bye

.
