On the combinatorics of rooted binary phylogenetic trees (Q1430529)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the combinatorics of rooted binary phylogenetic trees |
scientific article; zbMATH DE number 2067288
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the combinatorics of rooted binary phylogenetic trees |
scientific article; zbMATH DE number 2067288 |
Statements
On the combinatorics of rooted binary phylogenetic trees (English)
0 references
27 May 2004
0 references
This paper studies the subtree pruning and regrafting (SPR) operation on rooted phylogenetic trees: a subtree is pruned by deleting an edge and it is regrafted by inserting it into another edge. In unrooted trees the size of SPR-related neighborhood is dependent on the topology of the tree, and it was determined by \textit{B. Allen} and \textit{M. Steel} [Ann. Comb. 5, No. 1, 1--15 (2001; Zbl 0978.05023)]. However, in the rooted case this size independents upon the topology. This paper gives an efficient algorithm to determine this size. It gives also sharp bounds on this size, which in turn may allow to investigate the diameter of the tree-space.
0 references
rooted phylogenetic tree
0 references
evolutionary tree
0 references
\(X\)-tree
0 references
subtree pruning and regrafting
0 references
unit-neighborhood
0 references
