We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Tree Topologies along a Tropical Line Segment

Abstract: Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces have some nice properties. One of the challenges in applications of tropical geometry to tree spaces is the difficulty to interpret outcomes of statistical models with the tropical metric. This paper focuses on combinatorics of tree topologies along a tropical line segment, an intrinsic geodesic with the tropical metric, between two phylogenetic trees over the tree space and we show some properties of a tropical line segment between two trees. Especially we show that a probability of a tropical line segment of randomly chosen two trees going thorough the origin (the star tree) is zero and we also show that if two given trees differ only one nearest neighbor interchange (NNI) move, then the tree topology of a tree in the tropical line segment between them is the same tree topology of one of these given two trees with possible zero branch lengths.
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
Cite as: arXiv:2104.09022 [math.CO]
  (or arXiv:2104.09022v1 [math.CO] for this version)

Submission history

From: Ruriko Yoshida [view email]
[v1] Mon, 19 Apr 2021 02:39:28 GMT (665kb,D)

Link back to: arXiv, form interface, contact.