Partitioning the Sample Space on Five Taxa for the Neighbor Joining Algorithm

Simple item page
dc.creatorEickmeyer, Kord
dc.creatorYoshida, Ruriko
dc.date2007-03-03
dc.date.accessioned2026-07-07T07:50:09Z
dc.date.available2026-07-07T07:50:09Z
dc.descriptionIn this paper, we will analyze the behavior of the Neighbor Joining algorithm on five taxa and we will show that the partition of the sample (data) space for estimation of a tree topology with five taxa into subspaces, within each of which the Neighbor Joining algorithm returns the same tree topology. A key of our method to partition the sample space is the action of the symmetric group $S_5$ on the set of distance matrices by changing the labels of leaves. The method described in this paper can be generalized to trees with more than five taxa.
dc.description12 pages
dc.identifierhttps://arxiv.org/abs/math/0703081
dc.identifierhttp://arxiv.org/abs/math/0703081
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125074
dc.subjectCombinatorics
dc.subjectPopulations and Evolution
dc.titlePartitioning the Sample Space on Five Taxa for the Neighbor Joining Algorithm
dc.typetext

Files

Collections

arXiv