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.
Phylogenetics in a Warm Place: Computational Aspects of the Tropical Grassmannian. // Journal of Heuristics. – 2026. – DOI: 10.1007/s11538-026-01773-6. – URL: https://link.springer.com/article/10.1007/s11538-026-01773-6
(2026). Phylogenetics in a Warm Place: Computational Aspects of the Tropical Grassmannian. Journal of Heuristics. https://doi.org/10.1007/s11538-026-01773-6
“Phylogenetics in a Warm Place: Computational Aspects of the Tropical Grassmannian.” Journal of Heuristics, 2026. doi:10.1007/s11538-026-01773-6.
@article{article34321,
title = {Phylogenetics in a Warm Place: Computational Aspects of the Tropical Grassmannian},
journal = {Journal of Heuristics},
year = {2026},
doi = {10.1007/s11538-026-01773-6},
url = {https://link.springer.com/article/10.1007/s11538-026-01773-6}
}
We consider the problem of non-local models of collective cell migration on growing domains. Gerisch (BMB 2026) developed the first viable computational framework for one-dimensional domains, with a focus on spatially homogeneous...
Complete deconvolution is a class of unsupervised methods that aim to estimate both cell-type proportions and cell-type–specific gene expression profiles (GEPs) from bulk RNA-seq data, without requiring prior reference profiles. Hence,...
In a series of recent papers the authors have faced the problem of eventual eradication and possible control of an outbreak of the Olive Quick Decline Syndrome (OQDS), motivated by the occurrence of such event in Southern Italy since...
Phenotypic plasticity in breast cancer involves stochastic transitions among gene-expression states, but the dynamical determinants of their probability and timing cannot, in general, be reduced to a unique potential landscape in...
Examining the impact of oral contraceptive (OC) dosing is important to understand how hormonal contraceptives influence ovulation, the menstrual cycle, and critically, the contraceptive state. In this paper, we develop a mechanistic...