Operads and phylogenetic trees
We construct an operad Phyl whose operations are the edge-labelled trees used in phylogenetics. This operad is the coproduct of Com, the operad for commutative semigroups, and $[0,\infty)$, the operad with unary operations corresponding to nonnegative real numbers, where composition is addition. We...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
Mount Allison University
2017
|
| _version_ | 1797105059107962880 |
|---|---|
| author | Baez, JC Otter, N |
| author_facet | Baez, JC Otter, N |
| author_sort | Baez, JC |
| collection | OXFORD |
| description | We construct an operad Phyl whose operations are the edge-labelled trees used in phylogenetics. This operad is the coproduct of Com, the operad for commutative semigroups, and $[0,\infty)$, the operad with unary operations corresponding to nonnegative real numbers, where composition is addition. We show that there is a homeomorphism between the space of n-ary operations of Phyl and $\T_n\times [0,\infty)^{n+1}$, where $\T_n$ is the space of metric n-trees introduced by Billera, Holmes and Vogtmann. Furthermore, we show that the Markov models used to reconstruct phylogenetic trees from genome data give coalgebras of Phyl. These always extend to coalgebras of the larger operad Com + $[0,\infty]$, since Markov processes on finite sets converge to an equilibrium as time approaches infinity. We show that for any operad O, its coproduct with $[0,\infty]$ contains the operad W(O) constructed by Boardman and Vogt. To prove these results, we explicitly describe the coproduct of operads in terms of labelled trees. |
| first_indexed | 2024-03-07T06:42:09Z |
| format | Journal article |
| id | oxford-uuid:f9a99559-567a-494e-872d-3ebee50b5cbe |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:42:09Z |
| publishDate | 2017 |
| publisher | Mount Allison University |
| record_format | dspace |
| spelling | oxford-uuid:f9a99559-567a-494e-872d-3ebee50b5cbe2022-03-27T12:59:32ZOperads and phylogenetic treesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:f9a99559-567a-494e-872d-3ebee50b5cbeSymplectic Elements at OxfordMount Allison University2017Baez, JCOtter, NWe construct an operad Phyl whose operations are the edge-labelled trees used in phylogenetics. This operad is the coproduct of Com, the operad for commutative semigroups, and $[0,\infty)$, the operad with unary operations corresponding to nonnegative real numbers, where composition is addition. We show that there is a homeomorphism between the space of n-ary operations of Phyl and $\T_n\times [0,\infty)^{n+1}$, where $\T_n$ is the space of metric n-trees introduced by Billera, Holmes and Vogtmann. Furthermore, we show that the Markov models used to reconstruct phylogenetic trees from genome data give coalgebras of Phyl. These always extend to coalgebras of the larger operad Com + $[0,\infty]$, since Markov processes on finite sets converge to an equilibrium as time approaches infinity. We show that for any operad O, its coproduct with $[0,\infty]$ contains the operad W(O) constructed by Boardman and Vogt. To prove these results, we explicitly describe the coproduct of operads in terms of labelled trees. |
| spellingShingle | Baez, JC Otter, N Operads and phylogenetic trees |
| title | Operads and phylogenetic trees |
| title_full | Operads and phylogenetic trees |
| title_fullStr | Operads and phylogenetic trees |
| title_full_unstemmed | Operads and phylogenetic trees |
| title_short | Operads and phylogenetic trees |
| title_sort | operads and phylogenetic trees |
| work_keys_str_mv | AT baezjc operadsandphylogenetictrees AT ottern operadsandphylogenetictrees |