Séminaire Lotharingien de Combinatoire, 82B.68 (2019), 12 pp.

Satyan L. Devadoss, Cassandra Durell, and Stefan Forcey

Split network polytopes and network spaces

Abstract. Phylogenetics begins with reconstructing biological family trees from genetic data. Since Nature is not limited to tree-like histories, we use networks to organize our data, and have discovered new polytopes, metric spaces, and simplicial complexes that help us do so. Moreover, we show that the space of phylogenetic trees dually embeds into the Balanced Minimal Evolution polytope, and use this result to find a complex of faces within the subtour-elimination facets of the Symmetric Traveling Salesman polytope, which is shown to be dual to a quotient complex in network space.

Received: November 15, 2018. Accepted: February 17, 2019. Final version: April 1, 2019.

The following versions are available: