Tropical complexes of submatrices of tree metrics ∗

Yaokun Wu,Zeying Xu
2017-01-01
Abstract:A zonotope is an affine projection of a hypercube and a zonotopal tiling is a subdivision of a polytope by zonotopes. Given any finite subset S in a tropical projective torus, Develin and Sturmfels defined a polyhedral complex from S and called it the tropical complex generated by S. Given a tree metric, we form a submatrix of it by removing some of its rows, then take all column vectors of that submatrix and project them into the tropical projective torus, and then move all of them by a fixed translation vector to get a set S. We show that the tropical complex generated by S, for any choice of the set of rows and the translation vector, gives a zonotopal tiling. Conversely, we prove that any zonotopal tiling realizable as a tropical complex must arise in this way. We also discuss some other old and new results about tree metrics from the point of view of tropical geometry.
What problem does this paper attempt to address?