CONVEXITY IN TREE SPACES

被引：27

作者：

Lin, Bo ^{[1
]}

Sturmfels, Bernd ^{[1
]}

Tang, Xiaoxian ^{[2
]}

Yoshida, Ruriko ^{[3
]}

机构：

[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA

[2] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA

[3] Naval Postgrad Sch, Dept Operat Res, Monterey, CA 93940 USA

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2017年 / 31卷 / 03期

基金：

美国国家科学基金会;

关键词：

Billera-Holmes-Vogtman metric; ultrametric; CAT(0) space; geodesic triangle; phylogenetic tree; polytope; tropical convexity; GEOMETRY; APPROXIMATION; ALGORITHM;

D O I：

10.1137/16M1079841

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：2015 / 2038

页数：24

共 50 条

[1] CONVEXITY IN PRODUCT SPACES
MOREMAN, D
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (03): : A332 - A332
[2] Weakly Convexity and Local Convexity of Orlicz Spaces
王廷辅
陈述涛
王玉文
数学进展, 1985, (03) : 283 - 284
[3] STARSHAPEDNESS IN CONVEXITY SPACES
KOLODZIEJCZYK, K
COMPOSITIO MATHEMATICA, 1985, 56 (03) : 361 - 367
[4] CONVEXITY OF FUNCTION SPACES
MAVINKUR.MD
AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (1P1): : 93 - &
[5] TOPOLOGICAL CONVEXITY SPACES
BRYANT, V
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1974, 19 (SEP) : 125 - 132
[6] Discrete convexity:: convexity for functions defined on discrete spaces
Yüceer, Ü
DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 297 - 304
[7] Generalization of strong convexity and very convexity in Banach spaces
Luo, Huiming
Zhong, Wenyong
Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 77 - 78
[8] CONVEXITY IN NORMED HYPERVECTOR SPACES
Raja, P.
Vaezpour, S. M.
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2011, (28): : 7 - 16
[9] On convexity of fuzzy syntopogenous spaces
Mo, ZW
FUZZY SETS AND SYSTEMS, 2002, 125 (02) : 185 - 190
[10] On moduli of convexity in Banach spaces
Jiří Reif
Journal of Inequalities and Applications, 2005

← 1 2 3 4 5 →