Showing 1–2 of 2 results for author: Keefe, L

Split-facets for Balanced Minimal Evolution Polytopes and the Permutoassociahedron

Authors: Stefan Forcey, Logan Keefe, William Sands

Abstract: Understanding the face structure of the balanced minimal evolution (BME) polytope, especially its top-dimensional facets, is crucially important to phylogenetic applications. We show that BME polytope has a sub-lattice of its poset of faces which is isomorphic to a quotient of the well-studied permutoassociahedron. This sub-lattice corresponds to compatible sets of splits displayed by phylogenetic… ▽ More Understanding the face structure of the balanced minimal evolution (BME) polytope, especially its top-dimensional facets, is crucially important to phylogenetic applications. We show that BME polytope has a sub-lattice of its poset of faces which is isomorphic to a quotient of the well-studied permutoassociahedron. This sub-lattice corresponds to compatible sets of splits displayed by phylogenetic trees, and extends the lattice of faces of the BME polytope found by Hodge, Haws, and Yoshida. Each of the maximal elements in our new poset of faces corresponds to a single split of the leaves. Nearly all of these turn out to actually be facets of the BME polytope, a collection of facets which grows exponentially. △ Less

Submitted 7 April, 2021; v1 submitted 4 August, 2016; originally announced August 2016.

MSC Class: 90C05; 52B11; 92D15

Facets of the Balanced Minimal Evolution Polytope

Authors: Stefan Forcey, Logan Keefe, William Sands

Abstract: A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of creating phylogenetic trees can be formulated as a linear programming problem, minimizing an inner product over the vertices of the BME polytope. In this paper… ▽ More A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of creating phylogenetic trees can be formulated as a linear programming problem, minimizing an inner product over the vertices of the BME polytope. In this paper we undertake the first steps of describing the facets of this polytope. △ Less

Submitted 4 August, 2016; v1 submitted 22 January, 2015; originally announced January 2015.

Comments: 11 figures

MSC Class: 90C05; 52B11; 92D15