%0 Journal Article %1 Thierer08 %A Thierer, Tobias %A Bryant, David %A Steel, Mike %D 2008 %J Ann. Comb. %K binary_character from:davidjamesbryant generating_function phylogenetic_tree transition %N 1 %P 123-132 %T Counting ancestral reconstructions in a fixed phylogeny %U http://www.springerlink.com/content/d27m74r38q415qh1/ %V 12 %X We give formulas for calculating in polynomial time the number of ancestral reconstructions for a tree with binary leaf- and root labels for each number of 0 → 1 and 1 → 0 arcs. For trees of fixed degree, the corresponding numbers of 0 → 0 and 1 → 1 arcs can be deduced. We calculate intervals for the relative cost of 0 → 1 and 1 → 0 transitions over which the same labelings remain the cheapest.

@article{Thierer08, abstract = {We give formulas for calculating in polynomial time the number of ancestral reconstructions for a tree with binary leaf- and root labels for each number of 0 → 1 and 1 → 0 arcs. For trees of fixed degree, the corresponding numbers of 0 → 0 and 1 → 1 arcs can be deduced. We calculate intervals for the relative cost of 0 → 1 and 1 → 0 transitions over which the same labelings remain the cheapest.}, added-at = {2009-05-14T23:10:15.000+0200}, author = {Thierer, Tobias and Bryant, David and Steel, Mike}, biburl = {https://www.bibsonomy.org/bibtex/2c8a7b5096c10fcc4cc056af2b4daadf4/compevol}, date-modified = {2009-01-28 13:04:38 +1300}, fjournal = {Annals of Combinatorics}, interhash = {3e6409aed88f8c38638e21a05afa42fc}, intrahash = {c8a7b5096c10fcc4cc056af2b4daadf4}, issn = {0218-0006}, journal = {Ann. Comb.}, keywords = {binary_character from:davidjamesbryant generating_function phylogenetic_tree transition}, month = Apr, mrclass = {05C05 (05C30)}, mrnumber = {MR2401141}, number = 1, pages = {123-132}, timestamp = {2009-05-14T23:10:15.000+0200}, title = {Counting ancestral reconstructions in a fixed phylogeny}, url = {http://www.springerlink.com/content/d27m74r38q415qh1/}, volume = 12, year = 2008 }