Phylogenetics in a Warm Place: Computational Aspects of the Tropical Grassmannian

Journal of Heuristics · Springer Nature · 2026-11-05 · DOI: 10.1007/s11538-026-01773-6

Аннотация

Phylogenetic trees provide a fundamental representation of evolutionary relationships, yet the combinatorial explosion of possible tree topologies renders inference computationally challenging. Classical approaches to characterizing tree space, such as the Billera–Holmes–Vogtmann (BHV) space, offer elegant geometric structure but suffer from statistical and computational limitations. An alternative perspective arises from tropical geometry: the tropical Grassmannian ($${{\,\textrm{tropGr}\,}}(2,n)$$), which Speyer and Sturmfels showed coincides with the space of phylogenetic trees. In this paper, we review the structure of the tropical Grassmannian and present algorithmic methods for its computational study, including procedures for sampling from the tropical Grassmannian. Our aim is to provide a computational perspective on these ideas for readers interested in phylogenetic tree space, and to motivate new research at the interface of tropical geometry and phylogenetic inference.

Читать у издателя →

Похожие статьи