Cyclic permutations and evolutionary trees

Advances in Applied Mathematics

Volumn 32, Issue 4, 2004, Pages 669-680

  Semple, Charles ^a   Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Circular ordering; Cyclic permutation; Dissimilarity map; Phylogenetic tree; Tree metric

Indexed keywords

EID: 2442636143     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(03)00098-8     Document Type: Article

References (17)

1. K. Atteson, The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251-278.
2. P. Buneman, The recovery of trees from measures of dissimilarity, in: Mathematics in the Archaeological and Historical Sciences, Edinburgh Univ. Press, 1971.
3. P. Buneman, A note on the metric property of trees, J. Combin. Theory Ser. B 17 (1974) 48-50.
4. P.L. Erdos, L.A. Székely, M. Steel, T. Warnow, A few logs suffice to build (almost) all trees (II), Theoret. Comput. Sci. 221 (1999) 77-118.
5. S.L. Hakimi, A.N. Patrinos, The distance matrix of a graph and its tree realization, Quart. Appl. Math. 30 (1972) 255-269.
6. M.D. Hendy, Minimality of trees constructed from dissimilarity data, Ars Combin. 17 (1984) 203-222.
7. C. Korostensky, G.H. Gonnet, Using traveling salesman problem algorithms for evolutionary tree construction, Bioinformatics 16 (2000) 619-627.
8. V. Makarenkov, B. Leclerc, Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees, in: Mathematical Hierarchies and Biology, in: DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 37, Amer. Math. Society, 1997.
9. V. Moulton, M. Steel, Retractions of finite distance functions onto tree metrics, Discrete Appl. Math. 91 (1999) 215-233.
10. Y. Pauplin, Direct calculation of a tree length using a distance matrix, J. Mol. Evol. 51 (2000) 41-47.
11. E. Schröder, Vier combinatorische Probleme, Z. Math. Physik 15 (1870) 361-376.
12. C. Semple, M. Steel, Phylogenetics, Oxford Univ. Press, Oxford, 2003.
13. J.M.S. Simões-Pereira, A note on the tree realizability of a distance matrix, J. Combin. Theory 6 (1969) 303-310.
14. D.L. Swofford, G.J. Olsen, P.J. Waddell, D.M. Hillis, Phylogenetic inference, in: Molecular Systematics, 2nd ed., Sinauer, Sunderland, USA, 1996.
15. M.S. Waterman, T.F. Smith, M. Singh, W.A. Beyer, Additive evolutionary trees, J. Theoret. Biol. 64 (1977) 199-213.
16. S.V. Yushmanov, Construction of a tree with p leaves from 2p - 3 elements of its distance matrix, Mat. Zametki 35 (1984) 877-887 (in Russian).
17. K.A. Zaretskii, Constructing trees from the set of distances between pendant vertices, Uspekhi Mat. Nauk 20 (1965) 90-92.