Tree Representations of Non-symmetric Group-Valued Proximities

Advances in Applied Mathematics

Volumn 23, Issue 3, 1999, Pages 300-321

  Semple, Charles ^a   Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Trees; groups; four point condition; symbolic ultrametric

Indexed keywords

EID: 0242719045     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1999.0662     Document Type: Article

References (16)

1. Aho A. V., Sagiv Y., Szymanski T. G., Ullman J. D. Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10:1981;405-421.
2. Baake E. What can and what cannot be inferred from pairwise sequence comparisons? Math. Biosci. 154:1998;1-21.
3. Bandelt H.-J., Dress A. Reconstructing the shape of a tree from observed dissimilarity data. Adv. in Appl. Math. 7:1986;309-343.
4. Bandelt H.-J., Steel M. A. Symmetric matrices representable by weighted trees over a cancellative abelian monoid. SIAM J. Discrete Math. 8:1995;517-525.
5. Böcker S., Dress A. W. M. Recovering symbolically dated, rooted trees from symbolic ultrametrics. Adv. in Math. 138:1998;105-125.
6. Bryant D., Steel M. Extension operations on sets of leaf-labelled trees. Adv. in Appl. Math. 16:1995;425-453.
7. Buneman P. A note on the metric property of trees. J. Combin. Theory Ser. B. 17:1974;48-50.
8. Chang J. Full reconstruction of Markov models on evolutionary tree. Math. Biosci. 137:1996;51-73.
9. Evans S., Speed T. Invariants of some probability models used in phylogenetic inference. Ann. Statist. 21:1993;355-377.
10. Farris J. S., Kluge A. G., Eckardt M. J. A numerical approach to phylogenetic systematics. Syst. Zoology. 19:1970;172-189.
11. Hakimi S. L., Patrinos A. N. The distance matrix of a graph and its tree realization. Quart. Appl. Math. 30:1972;255-269.
12. Lake J. A. Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances. Proc. Nat. Acad. Sci. U.S.A. 91:1994;1455-1459.
13. Ng M. P., Wormald N. C. Reconstruction of rooted trees from subtrees. Discrete Appl. Math. 69:1996;19-31.
14. Simões Pereira J. M. S. A note on the tree realizability of a distance matrix. J. Combin. Theory. 6:1969;303-310.
15. Steel M. A. Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7:1994;19-24.
16. Zaretskii K. A. Constructing trees from the set of distances between pendant vertices. Uspekhi Mat. Nauk. 20:1965;90-92.