Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915253866987520 |
|---|---|
| author | Agranat-Tamir, Lily Fuchs, Michael Gittenberger, Bernhard Rosenberg, Noah A. |
| author_facet | Agranat-Tamir, Lily Fuchs, Michael Gittenberger, Bernhard Rosenberg, Noah A. |
| contents | In mathematical phylogenetics, the time-consistent galled trees provide a simple class of rooted binary network structures that can be used to represent a variety of different biological phenomena. We study the enumerative combinatorics of unlabeled and labeled time-consistent galled trees. We present a new derivation via the symbolic method of the number of unlabeled time-consistent galled trees with a fixed number of leaves and a fixed number of galls. We also derive new generating functions and asymptotics for labeled time-consistent galled trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_16302 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enumerative combinatorics of unlabeled and labeled time-consistent galled trees Agranat-Tamir, Lily Fuchs, Michael Gittenberger, Bernhard Rosenberg, Noah A. Combinatorics Populations and Evolution In mathematical phylogenetics, the time-consistent galled trees provide a simple class of rooted binary network structures that can be used to represent a variety of different biological phenomena. We study the enumerative combinatorics of unlabeled and labeled time-consistent galled trees. We present a new derivation via the symbolic method of the number of unlabeled time-consistent galled trees with a fixed number of leaves and a fixed number of galls. We also derive new generating functions and asymptotics for labeled time-consistent galled trees. |
| title | Enumerative combinatorics of unlabeled and labeled time-consistent galled trees |
| topic | Combinatorics Populations and Evolution |
| url | https://arxiv.org/abs/2504.16302 |