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

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 has some nice properties such as convexity in terms of the tropical metric. One of the challenges in applications of tropical geometry to tree spaces is the difficulty interpreting 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. Specifically we show that a probability of a tropical line segment of two randomly chosen trees going through the origin (the star tree) is zero if the number of leave is greater than four, 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.09022v5 [math.CO] for this version)

Submission history

From: Ruriko Yoshida [view email]
[v1] Mon, 19 Apr 2021 02:39:28 GMT (665kb,D)
[v2] Tue, 1 Jun 2021 19:01:41 GMT (635kb,D)
[v3] Thu, 29 Jul 2021 03:02:21 GMT (4504kb,D)
[v4] Fri, 6 Aug 2021 21:32:04 GMT (668kb,D)
[v5] Sat, 30 Oct 2021 22:46:57 GMT (2971kb,D)

Link back to: arXiv, form interface, contact.