The moduli space of n tropically collinear points in R^d

TL;DR

This paper studies the geometric structure of n points on tropical lines in d-dimensional space, with applications to phylogenetics and optimization, proving shellability for certain cases and exploring related matrix rank complexes.

Contribution

It establishes shellability of the tropical line configuration complex for d=3 and analyzes its homology, also examining Barvinok rank two matrices in this context.

Findings

Shellability proven for d=3 case

Homology computed for the complex in d=3

Complete description of Barvinok rank two matrices for d=3

Abstract

The tropical semiring (R, min, +) has enjoyed a recent renaissance, owing to its connections to mathematical biology as well as optimization and algebraic geometry. In this paper, we investigate the space of labeled n-point configurations lying on a tropical line in d-space, which is interpretable as the space of n-species phylogenetic trees. This is equivalent to the space of d by n matrices of tropical rank two, a simplicial complex. We prove that this simplicial complex is shellable for dimension d=3 and compute its homology in this case, conjecturing that this complex is shellable in general. We also investigate the space of d by n matrices of Barvinok rank two, a subcomplex directly related to optimization, giving a complete description of this subcomplex in the case d=3.