Perfect Phylogenetic Networks: A New Methodology for Reconstructing the Evolutionary History of Natural Languages

In this article we extend the model of language evolution exemplified in Ringe et al. 2002, which recovers phylogenetic trees optimized according to a criterion of weighted maximum compatibility, to include cases in which languages remain in contact and trade linguistic material as they evolve. We describe our analysis of an Indo-European (IE) dataset (originally assembled by Ringe and Taylor) based on this new model. Our study shows that this new model fits the IE family well and suggests that the early evolution of IE involved only limited contact between distinct lineages. Furthermore, the candidate histories we obtain appear to be consistent with archaeological findings, which suggests that this method may be of practical use. The case at hand provides no opportunity to explore the problem of conflict between network optimization criteria; that problem must be left to future research.

[1]  F. Sommer.,et al.  Handbuch der lateinischen Laut- und Formenlehre , 1905 .

[2]  A. Meillet,et al.  La méthode comparative en linguistique historique , 1925 .

[3]  Carl Darling Buck.  A dictionary of selected synonyms in the principal Indo-European languages , 1949 .

[4]  Handbuch der lateinischen Laut- und Formenlehre , 1952 .

[5]  Henry M. Hoenigswald.  Language Change and Linguistic Reconstruction , 1960 .

[6]  Warren Cowgill.  Greek ou and Armenian oc , 1960 .

[7]  Fred W. Householder,et al.  Validity of Glottochronology , 1964, Current Anthropology.

[8]  J. Kuryłowicz,et al.  Symbolae linguisticae in honorem Georgii Kuryłowicz , 1965 .

[9]  G. Cardona.  The Indo-European thematic aorists , 1966 .

[10]  Henning Andersen,et al.  IE *s after i, u, r, k in Baltic and Slavic , 1968 .

[11]  C. Stang.  Vergleichende Grammatik der baltischen Sprachen , 1968 .

[12]  J. R. Rayfield,et al.  The languages of a bilingual community , 1970 .

[13]  W. Fitch.  Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology , 1971 .

[14]  A. Dobson.  Unrooted trees for numerical taxonomy , 1974, Journal of Applied Probability.

[15]  H. Pedersen.  Vergleichende Grammatik der keltischen Sprachen , 1976 .

[16]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[17]  室 章治郎.  Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979 , 1980 .

[18]  James F. O'Connell,et al.  A prehistory of Australia, New Guinea, and Sahul , 1982 .

[19]  The Fate of the Numeral "4" in Germanic (1) , 1985 .

[20]  P. Stiles.  The fate of the Numeral "4" in Germanic (2) , 1986 .

[21]  H. H. Hock.  Principles of historical linguistics , 1986 .

[22]  Sheila Embleton,et al.  Statistics in historical linguistics , 1986 .

[23]  H. Hoenigswald,et al.  Biological metaphor and cladistic classification : an interdisciplinary perspective , 1987 .

[24]  10 Reconstructing Genetic and Linguistic Trees: Phenetic and Cladistic Approaches , 1987 .

[25]  14 Language Family Trees, Topological and Metrical , 1987 .

[26]  Jay H. Jasanoff.  Language Contact, Creolization, and Genetic Linguistics , 1988 .

[27]  J. Mallory,et al.  In Search of the Indo-Europeans , 1989 .

[28]  Rhys Jones,et al.  Thermoluminescence dating of a 50,000-year-old human occupation site in northern Australia , 1990, Nature.

[29]  Jadranka Gvozdanovic,et al.  Indo-European Numerals , 1992 .

[30]  Andrew Garrett,et al.  The Hittite Mediopassive Endings in -ri , 1993 .

[31]  W. Labov.  Principles Of Linguistic Change , 1994 .

[32]  W. Labov.  Principles of Linguistic Change: Internal Factors , 1994 .

[33]  J. Alroy.  Continuous Track Analysis: A New Phylogenetic and Biogeographic Method , 1995 .

[34]  Sampath Kannan,et al.  A fast algorithm for the computation and enumeration of perfect phylogenies when the number of character states is fixed , 1995, SODA '95.

[35]  Cynthia A. Phillips,et al.  Constructing evolutionary trees in the presence of polymorphic characters , 1996, STOC '96.

[36]  Tandy J. Warnow,et al.  Reconstructing the evolutionary history of natural languages , 1996, SODA '96.

[37]  M. Mous.  Was there ever a Southern Cushitic Language (Pre-)Ma'a? , 1996 .

[38]  Helen de Hoop,et al.  Linguistics in the Netherlands, 1997 , 1997 .

[39]  Festschrift for Eric P. Hamp , 1997 .

[40]  The e/a alternation in Mbugu: the limits of allomorphy. , 1997 .

[41]  R. Blench,et al.  Archaeology and Language I : Theoretical and Methodological Orientations , 1997 .

[42]  Werner Winter.  Lexical archaisms in the Tocharian languages , 1997 .

[43]  Book Reviews,et al.  The Bronze Age and Early Iron Age Peoples of Eastern Central Asia , 1998 .

[44]  D. Q. Adams.  On the chronology of sound changes in Tocharian. Volume I: From Proto-Indo-European to Proto-Tocharian by Don Ringe, Jr. (review) , 2015 .

[45]  Lothar von Falkenhausen,et al.  The Bronze Age and Early Iron Age Peoples of Eastern Central Asia: Volume II: Genetics and Physical Anthropology, Metallurgy, Textiles, Geography and Climatology, History, and Mythology and Ethnology , 1999 .

[46]  Don Ringe,et al.  How hard is it to match CVC-roots? , 1999 .

[47]  Cynthia A. Phillips,et al.  Constructing Evolutionary Trees in the Presence of Polymorphic Characters , 1999, SIAM J. Comput..

[48]  Susan Pintzuk,et al.  Bilingual Code-Switching and the Open/Closed Class Distinction , 2000 .

[49]  'To drink' in Anatolian, Tocharian, and Proto-Indo-European , 2000 .

[50]  Ruth King,et al.  The Lexical Basis of Grammatical Borrowing: A Prince Edward Island French case study , 2000 .

[51]  M. P. Cummings,et al.  PAUP* Phylogenetic analysis using parsimony (*and other methods) Version 4 , 2000 .

[52]  Tandy Warnow,et al.  Indo‐European and Computational Cladistics , 2002 .

[53]  D. Swofford.  PAUP*: Phylogenetic analysis using parsimony (*and other methods), Version 4.0b10 , 2002 .

[54]  C. Holden,et al.  Bantu language trees reflect the spread of farming across sub-Saharan Africa: a maximum-parsimony analysis , 2002, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[55]  Malcolm Ross,et al.  Social networks and kinds of speech-community event , 2003 .

[56]  D. Ringe,et al.  Recent Work in Computational Linguistic Phylogeny , 2004 .

[57]  T. Warnow,et al.  INFERENCE OF DIVERGENCE TIMES AS A STATISTICAL INVERSE PROBLEM , 2004 .

[58]  Michael Balter,et al.  Search for the Indo-Europeans , 2004, Science.

[59]  T. Warnow,et al.  A STOCHASTIC MODEL OF LANGUAGE EVOLUTION THAT INCORPORATES HOMOPLASY AND BORROWING , 2005 .

[60]  P. Forster,et al.  Phylogenetic Methods and the Prehistory of Languages , 2006 .

[61]  Pieter Muysken,et al.  Language Contact and Bilingualism , 2006 .