OFFSET
4,1
COMMENTS
The balanced minimum evolution (BME) polytope of order n is the convex hull of the BME vectors of all phylogenetic trees on n species. The BME polytope of order n has dimension binomial(n, 2) - n.
LINKS
Maria Angelica Cueto and Frederick A. Matsen, Polyhedral geometry of phylogenetic rogue taxa, Bull. Math. Biol., 73 (2011), 1202-1226.
K. Eickmeyer, P. Huggins, L. Pachter, and R. Yoshida, On the optimality of the neighbor-joining algorithm, Algorithms Mol Biol. 3 (2008), Article number 5.
Stefan Forcey, Balanced Minimum Evolution Polytope, Encyclopedia of Combinatorial Polytope Sequences (Hedra Zoo).
EXAMPLE
Table begins:
3, 3, 1;
15, 105, 250, 210, 52, 1;
105, 5460, 105945, 635265, 1715455, 2373345, 1742445, 640140, 90262, 1;
CROSSREFS
KEYWORD
nonn,tabf,more
AUTHOR
Harry Richman, Jul 26 2023
STATUS
approved