Mathematical approaches to comparative linguistics
- 24 June 1997
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 94 (13) , 6585-6590
- https://doi.org/10.1073/pnas.94.13.6585
Abstract
The inference of the evolutionary history of a set of languages is a complex problem. Although some languages are known to be related through descent from common ancestral languages, for other languages determining whether such a relationship holds is itself a difficult problem. In this paper we report on new methods, developed by linguists Johanna Nichols (University of California, Berkeley), Donald Ringe and Ann Taylor (University of Pennsylvania, Philadelphia), and me, for answering some of the most difficult questions in this domain. These methods and the results of the analyses based on these methods were presented in November 1995 at the Symposium on the Frontiers of Science held by the National Academy of Sciences.Keywords
This publication has 14 references indexed in Scilit:
- SIMPLE ALGORITHMS FOR PERFECT PHYLOGENY AND TRIANGULATING COLORED GRAPHSInternational Journal of Foundations of Computer Science, 1996
- A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is FixedSIAM Journal on Computing, 1994
- Inferring Evolutionary History From DNA SequencesSIAM Journal on Computing, 1994
- Triangulating Vertex-Colored GraphsSIAM Journal on Discrete Mathematics, 1994
- Constructing phylogenetic trees efficiently using compatibility criteriaNew Zealand Journal of Botany, 1993
- On Calculating the Factor of Chance in Language ComparisonTransactions of the American Philosophical Society, 1992
- Linguistic Diversity and the First Settlement of the New WorldLanguage, 1990
- Computational Complexity of Inferring Phylogenies by CompatibilitySystematic Zoology, 1986
- Numerical Methods for Inferring Evolutionary TreesThe Quarterly Review of Biology, 1982
- A characterisation of rigid circuit graphsDiscrete Mathematics, 1974