151. Facets of a Balanced Minimum Evolution Network Polytope
- Author
-
Durell, Cassandra M.
- Subjects
- Mathematics, Phylogenetics, Polytope, Facets, Balanced Minimum Evolution, Cylic Order, Excluded Node, Split, Dimension Reducing Equalities, Species, Network, Graph, Symmetric Travelling Salesman, Comb, Comb Facets
- Abstract
The balanced minimum evolution (BME) polytope is a structure representative of a problem in biology, in particular in the study of phylogenetic trees. In this scope, the polytope is used to answer the question of how a set of species are related to one another. In this paper we explore generalized instances of the BME polytope for networks. For one of these generalized BME polytopes we focus on the discovery of new facets and their corresponding equations, while for the other we give the facets of the polytope and discuss the relationship that they have to another well known polytope outside of the field of biology. Furthermore, we also provide the dimension reducing equalities that were discovered which hold for every BME polytope and then prove their existence.
- Published
- 2019