Convexity in Tree Spaces
MetadataShow full item record
We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all ultrametrics. The CAT(0) metric of Billera–Holmes–Vogtman arises from the theory of orthant spaces. While its geodesics can be computed by the Owen–Provan algorithm, geodesic triangles are complicated. We show that the dimension of such a triangle can be arbitrarily high. Tropical convexity and the tropical metric exhibit properties that are desirable for geometric statistics, such as geodesics of small depth.
The article of record as published may be found at http://dx.doi.org/10.1137/16M1079841
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Taylor, James G. (Monterey, California. Naval Postgraduate School, 1977); NPS 55-77-2This paper shows that one can determine whether or not it is beneficial for the victor to initially commit as many forces as possible to battle in Lanchester-type combat between two homogeneous forces by considering ...
Rhoden, Christopher A. (Monterey, California. Naval Postgraduate School, 1994-06);The Simplex algorithm, developed by George B. Dantzig in 1947 represents a quantum leap in the ability of applied scientists to solve complicated linear optimization problems. Subsequently, its utility in solving finite ...
Harmon, Charles F. (Monterey, California. Naval Postgraduate School, 2011-09);Analysis techniques are developed to automatically extract roads and trails under thick forest canopy. LiDAR data were taken over the Swanton Pacific Ranch in the Santa Cruz Mountains from an airborne laser mapping system, ...