Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2408.11385 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929467933327360 |
|---|---|
| author | Remešíková, Mariana Sarkociová Sarkoci, Peter Trnovská, Mária |
| author_facet | Remešíková, Mariana Sarkociová Sarkoci, Peter Trnovská, Mária |
| contents | In this paper, we introduce a specific type of Euclidean tree called LED (Leaves of Equal Depth) tree. LED trees can be used in computational phylogeny, since they are a natural representative of the time evolution of a set of species in a feature space. This work is focused on LED trees that are length minimizers for a given set of leaves (species) and a given isomorphism type (the hierarchical structure of ancestors). The underlying minimization problem can be seen as a variant of the classical Euclidean Steiner tree problem. Even though it has a convex objective function, it is rather non-trivial, since it has a non-convex feasible set. The main contribution of this paper is that we provide a uniqueness result for this problem. Moreover, we explore some geometrical and topological properties of the feasible set and we prove several geometrical characteristics of the length minimizers that are analogical to the properties of Steiner trees. At the end, we show a simple example of an application in historical linguistics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_11385 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Length-minimizing LED Trees Remešíková, Mariana Sarkociová Sarkoci, Peter Trnovská, Mária Optimization and Control Populations and Evolution 05C05, 05C90, 00A69, 90C26, 49K99 In this paper, we introduce a specific type of Euclidean tree called LED (Leaves of Equal Depth) tree. LED trees can be used in computational phylogeny, since they are a natural representative of the time evolution of a set of species in a feature space. This work is focused on LED trees that are length minimizers for a given set of leaves (species) and a given isomorphism type (the hierarchical structure of ancestors). The underlying minimization problem can be seen as a variant of the classical Euclidean Steiner tree problem. Even though it has a convex objective function, it is rather non-trivial, since it has a non-convex feasible set. The main contribution of this paper is that we provide a uniqueness result for this problem. Moreover, we explore some geometrical and topological properties of the feasible set and we prove several geometrical characteristics of the length minimizers that are analogical to the properties of Steiner trees. At the end, we show a simple example of an application in historical linguistics. |
| title | Length-minimizing LED Trees |
| topic | Optimization and Control Populations and Evolution 05C05, 05C90, 00A69, 90C26, 49K99 |
| url | https://arxiv.org/abs/2408.11385 |