Continent-Wide Decoupling of Y-Chromosomal Genetic Variation from Language and Geography in Native South Americans

Numerous studies of human populations in Europe and Asia have revealed a concordance between their extant genetic structure and the prevailing regional pattern of geography and language. For native South Americans, however, such evidence has been lacking so far. Therefore, we examined the relationship between Y-chromosomal genotype on the one hand, and male geographic origin and linguistic affiliation on the other, in the largest study of South American natives to date in terms of sampled individuals and populations. A total of 1,011 individuals, representing 50 tribal populations from 81 settlements, were genotyped for up to 17 short tandem repeat (STR) markers and 16 single nucleotide polymorphisms (Y-SNPs), the latter resolving phylogenetic lineages Q and C. Virtually no structure became apparent for the extant Y-chromosomal genetic variation of South American males that could sensibly be related to their inter-tribal geographic and linguistic relationships. This continent-wide decoupling is consistent with a rapid peopling of the continent followed by long periods of isolation in small groups. Furthermore, for the first time, we identified a distinct geographical cluster of Y-SNP lineages C-M217 (C3*) in South America. Such haplotypes are virtually absent from North and Central America, but occur at high frequency in Asia. Together with the locally confined Y-STR autocorrelation observed in our study as a whole, the available data therefore suggest a late introduction of C3* into South America no more than 6,000 years ago, perhaps via coastal or trans-Pacific routes. Extensive simulations revealed that the observed lack of haplogroup C3* among extant North and Central American natives is only compatible with low levels of migration between the ancestor populations of C3* carriers and non-carriers. In summary, our data highlight the fact that a pronounced correlation between genetic and geographic/cultural structure can only be expected under very specific conditions, most of which are likely not to have been met by the ancestors of native South Americans.


Introduction
The way a certain habitat is first colonized by humans creates a primordial pattern of genetic variation that is subsequently attenuated by various demographic processes, including migration, population bottlenecks, fissions and fusions.A popular ramification of this paradigm is that most changes of the original genetic 'make-up' of a particular region follow trajectories established by geography and language [1] because, in addition to climatic conditions, the latter are the main conductors of gene flow.As a consequence, the type and degree of correlation observed between the genetic structure of an extant population on the one hand, and its linguistic and geographical structure on the other, should provide valuable information about the history of that population.Dissenting processes such as the adoption of a new language without substantial gene flow into the adopting population, for example, by 'elite dominance' are usually conceived as exceptions to the rule [2].Following this line of arguments, any concordance between genetic, linguistic and geographic data should be indicative of steady settlement, isolation by distance and constant population growth whereas discordances suggest abrupt demographic changes such as major contractions or relocations [3].
A plethora of culture anthropologic and population genetic studies have corroborated the above viewpoint for various geographical regions, with Europe providing a most illustrative example.Thus, genetic markers of different time depths, including rapidly mutating short tandem repeats (STRs) and slowly mutating single nucleotide polymorphisms (SNPs), have been employed to trace the settlement of Europe over the last 40,000 years, from the Middle Paleolithic through the Neolithic into historical times [4][5][6][7][8].Studies of Y-chromosomal markers, in particular, revealed a substantial correlation between genetic and geographic as well as linguistic patterns for parts of Europe and Asia that did not however become similarly apparent with mitochondrial or autosomal markers [5,7,[9][10][11][12][13].Hence, an analysis of molecular variance (AMOVA) of Y-STRs identified clearly distinguishable sub-clusters of western and eastern European Y chromosomes that were largely congruent with the Slavic and Romance language domains [7,9,11], and Y-chromosomal genetic discontinuities throughout the continent were found to coincide with linguistic boundaries [7,[14][15][16].Other in-depth studies in Asia [17][18][19][20], Africa [21,22], Melanesia [23][24][25][26][27] and globally [28,29] also suggested that paternal (i.e.Y-chromosomal) but not maternal (i.e.mtDNA) lineage formation was strongly related to language dispersal [30].These findings notwithstanding, it must be noted that at least some instances of male-mediated gene flow over major linguistic barriers have been inferred as well, for example, in Iberia [31] and in the Balkans [32].Therefore, the correlation between genetics, language and geography may vary, particularly across a highly differentiated region such as Europe, depending upon the local effective population size and the time-depth of the DNA markers used.
South America was the last continent colonized permanently by modern humans.The popular ''Out of Beringia'' model [33] purports that, after the initial peopling of Beringia by North Asians .16,000 years ago, this proto-American population expanded, migrated southward along the coast and through an ice-free interior corridor, and differentiated either into a few large groups corresponding to the Eskimo-Aleut, Na-Dene and Amerindian linguistic families [34] or, in the view of many scholars, into hundreds of independent Paleo-Indian groups.On their way south, human populations may have experienced their first notable expansion in Central America [35].However, the narrow Isthmus of Panama is a likely bottleneck that should have allowed only a comparatively small number of nomadic hunters, fishermen and gatherers to enter the northern Andean region via the Cauca and Magdalena rivers [36].Another major population expansion is thought to have occurred in the Amazon basin from which the diverse habitats of the continent were then rapidly colonized [35].As yet, this scenario could not be confirmed by any archeological evidence but is instead based mainly upon geographic reasoning as well as linguistic and molecular genetic data.
Today, most researchers agree that the initial human settlement of the Americas was a relatively swift process, a view spawned mainly by the dating of archeological findings from Paleo-Indian populations in North and South America.In particular, the Manis site in North America [37] has an estimated age of 13,860-13,765 calendar years before present (YBP) while the Monte Verde site in Chile dates back to an estimated 14,220-13,980 YBP [38].Additional South American excavation sites in the north (Taima-Taima, Falcon, Venezuela), east (Lagoa Santa, Minas Gerais, Brazil), west (Pikimachay, Ayacucho Valley, Peru) and south (Los Toldos, Santa Cruz, Argentina) as well as in Amazonia (Pedra Pintada, Para ´, Brazil) also indicate that human populations of high technological standard were scattered all over the continent by 12,000 YBP and were contemporary with the North American Clovis culture [39,40].As an alternative to terrestrial expansion, it has been suggested that some early settlers entered South America by sea [41].Such a scenario would point towards trans-Pacific links with Polynesia [42] and the ancient Jo ¯mon culture of Kyushu (Japan) [43], but no genetic evidence for a large-scale pre-Columbian immigration into the south other than via Central America has been found so far.In summary, it thus appears as if no consistent model for the peopling of South America has been established yet.
Greenberg's influential tripartite classification of the American language phyla [34,44], in which the Amerind group reflects a single wave of colonization and ties together all extant native American languages, is no longer considered adequate [45][46][47].Many historical linguists even doubt whether a credible relationship can be established at all between the long-diverged Amerind languages [48].Moreover, Hunley and coworkers [49] highlighted an apparent incongruence between the American mtDNA pool and popular linguistic classifications.In general, molecular genetic data (i.e.blood groups, HLA, mtDNA, Y-chromosomal and autosomal STRs and SNPs) poorly fit the available linguistic, archeological and paleo-anthropological data from South America, and different types of genetic markers even gave contradictory results [50].Undoubtedly, the hegemony of the pre-Columbian Inca empire in the 15 th Century and the contact with Europeans soon thereafter erased much of the previous relationship between genes, geography and culture through the elimination of some South American populations, and through the reduction of genetic diversity in others [39,51].
Most population genetic studies so far have confirmed an Asian origin of all native American populations and provided clues as to the timing of the colonization and subsequent differentiation processes [52][53][54].Reduced genetic diversity and strong differentiation prevail among South American natives, and do so more markedly in the east than in the west of the continent [50,55,56].Strong genetic drift must have accompanied the dispersal process.However, while most researchers assume that, before the arrival of the Europeans, most communities in South America were rather small [50,57], new evidence suggests that not only the Andes but also the Amazon region were home to large integrated populations between 1250 and 1600 AD, and that the small and isolated contemporary groups are only remnants of these [58].
Y-chromosomal studies of the peopling of South America are abundant because South American natives possess a founder Y chromosome defined by Y-SNP M3, a haplogroup commonly classified as Q1a3a [57,[59][60][61].Some carriers of Q1a3a have also been found in Siberia, probably reflecting reverse gene flow from Alaska into Asia.On the other hand, sub-lineages downstream of Q1a3a and different members of upstream paragroup Q1a3* (defined by Y-SNP M346) have seldom been observed in South America [62][63][64][65].In addition to haplogroup Q, only Asian haplogroup C is known also to occur in American natives where its presence is however restricted to sub-clades C3b and C3*.Lineage C3b, defined by Y-SNP P39, is apparently confined to North America [65][66][67].In contrast, more ancient lineage C3* has only been detected unquestionably in four chromosomes from the northwest of South America as yet [68] and, more recently, also in a Tlingit individual from Southeast Alaska of self-reported indigenous ancestry [67].No C haplogroups have been found in Central American natives as yet [66,69].
In the present study, we examined whether the view that human genetic variation predominantly follows geographic and linguistic trajectories also holds for South America.To this end, we initiated the largest population genetic study of Y-chromosomal genetic variation in South American natives to date.We also report upon the discovery of a distinct cluster of C3* carriers in different albeit closely neighboring tribal and linguistic groups from Ecuador.At the same time as supporting our conclusion that the extant genetic structure of South American native populations, if any, is largely decoupled from the continent-wide linguistic and geographic relationships, this finding lends credit to the possibility of coastal or trans-Pacific migration that left no traces in North and Central America.

Sample characteristics
A total of 1011 DNA samples from native South American males, ascertained at 81 different sites, were available for analysis.The sample size per site ranged from 1 to 57, with a median of 8 and an interquartile range (IQR) of 2 to 17. Sampling sites were located between 278.18u and 246.17u longitude, and between 246.08u and 12.07u latitude.Places of origin ranged from the Guajira peninsula of Venezuela in the north and the Maranha ˜o province of Brazil in the east to the Chubut province in Argentina in the south and the Pastaza province in Ecuador in the west (Figure 1).Additional information including the haplogroup, ethnic and linguistic assignment of each sample as well as sitespecific measures of Y-STR haplotype variation is provided in Table S1.

Y-chromosomal SNP haplogroups
Five different Y-SNP haplogroups were present in the sample (Figure 1), with the large majority (n = 927; 92%) being Q-M3 (Q1a3a).This haplogroup was found throughout South America.Another 58 samples (6%) carried Q-M346 (Q1a3), a haplogroup previously reported from Argentina, Chile and Bolivia, and sporadically from North America [62] and Siberia [70].Q1a3 carriers in our study originated from the north of South America and from Central Bolivia.The only sublineage of Q1a3a present in our study was Q-M19 (Q1a3a1), which was observed in six samples from the Argentinian Chaco province [71].This sublineage has only been reported before from the Ticuna (Upper Amazon) and the Wayuu (Caribbean coast) [57,72].Another six samples from a single Gaviao village belonged to a Q1a3a-del haplogroup.This haplotype is characterized by a large deletion at the proximal azoospermia factor (AZFa) region that is responsible for the failure to amplify five of the STRs included in the YFiler kit, namely DYS389 I and II, DYS437, DYS439 and DYS635.However, other markers from distal AZFa could be analyzed in these samples, namely DYS438, M194, M242 and M199.Since both the USP9Y gene and the DBY gene are also located in the distal portion of AZFa [73], the deletion is not expected to affect fertility, which would be compatible with a spread of Q1a3a-del in South America.We did not observe other sublineages downstream

Author Summary
In the largest population genetic study of South Americans to date, we analyzed the Y-chromosomal makeup of more than 1,000 male natives.We found that the male-specific genetic variation of Native Americans lacks any clear structure that could sensibly be related to their geographic and/or linguistic relationships.This finding is consistent with a rapid initial peopling of South America, followed by long periods of isolation in small tribal groups.The observed continent-wide decoupling of geography, spoken language, and genetics contrasts strikingly with previous reports of such correlation from many parts of Europe and Asia.Moreover, we identified a cluster of Native American founding lineages of Y chromosomes, called C-M217 (C3*), within a restricted area of Ecuador in North-Western South America.The same haplogroup occurs at high frequency in Central, East, and North East Asia, but is virtually absent from North (except Alaska) and Central America.Possible scenarios for the introduction of C-M217 (C3*) into Ecuador may thus include a coastal or trans-Pacific route, an idea also supported by occasional archeological evidence and the recent coalescence of the C3* haplotypes, estimated from our data to have occurred some 6,000 years ago.
of Q1a3a, such as Q-M194 (Q1a3a2) or Q-M199 (Q1a3a3) [65].We did not test for the presence of recently published branch Q-SA01 (Q1a3a4) which had been detected before in Peru and Bolivia [64].Notably, we found 14 individuals, all from Ecuadorian ethnic groups, who carried a C3*(xC3a-f) haplogroup.While three of these were Waorani and belonged to the Wao-Tiriro language isolate, the other 11 males belonged to the Kichwa speakers from the Pastaza province and lived close to the Waorani settlements.No carriers of C-P39 (C3b) were detected, a Y-SNP haplogroup that is apparently confined to North America [66,74].

Geographic distribution of Y-STR haplotype variation
We analyzed two sets of Y-STRs, namely a small set (DYS19, DYS389I, DYS389II, DYS390, DYS391, DYS392 and DYS393) and a large set (additionally including DYS437, DYS438, DYS439, DYS448, DYS456, DYS458, DYS635 and YGATAH4).Since both sets yielded similar results, we will only report upon the small marker set unless indicated otherwise.The haplotype diversity for the small marker set ranged from 0.0 to 1.0 per site, with a median of 0.88 and an IQR of 0.24 to 0.98, but these calculations were partially based upon small sample sizes and should therefore be considered with some caution.Bearing in mind the uneven and sometimes sparse distribution of sampling sites, we refrained from performing any geographical interpolation of haplotype diversity.
In an analysis of molecular variance (AMOVA), variation between sampling sites was found to account for 21% of the total Y-STR genetic variation with the large marker set, and for 28% with the small marker set.These figures increased to 26% and 32%, respectively, when only Q1a3a carriers were analyzed.Next, sampling sites were combined into geographic clusters and analyzed jointly (Figure S2, Table S1).Clusters were defined manually taking altitude (high versus low), barriers (e.g.north versus south of the Amazon River) and distance between sites into account.We considered two types of geographic clusters.Fine clustering (A) assigned each sampling site to one of six clusters, namely A1 ('Patagonia'; 6% of samples), A2 ('Central South America'; 33%), A3 ('El Beni/Rondonia'; 9%), A4 ('Northwest South America'; 24%), A5 ('Northern Amazon'; 8%) and A6 ('Southern Amazon'; 20%).Coarse clustering (B) resulted in three clusters, namely B1 ('Highland'; 12%), B2 ('North Lowland'; 57%) and B3 ('South Lowland'; 31%).Only a minor fraction of the total Y-STR variation of the small marker set was explained by differences between type A clusters (4% in a one-factor model and 1% in a two-factor model also including sampling site) or between type B clusters (3% and 1%, respectively).Virtually no systematic inter-cluster Y-STR variation was observed with the large marker set.Restricting the analysis to Q1a3a samples increased the above figures to 9% and 6% for type A clusters, respectively, and left them virtually unchanged for type B clusters.Multidimensional scaling (MDS) analysis of pair-wise R ST between sampling sites also gave no indication of systematic population differences (Figure 2A and 2B).The first two MDS components (C1 and C2) explained 9.2% and 6.7% of the R ST -defined genetic variation, respectively, for type A clustering, and 8.4% and 7.0% for type B clustering, respectively.
Next, sampling sites were grouped for AMOVA and MDS according to their local Y-SNP haplogroups.The 18 sites harboring more than one Y-SNP haplogroup were split into homogeneous haplogroup-defined subgroups.As was to be expected, grouping by Y-SNP haplogroup explained a large proportion (,85%) of the total Y-STR variation in the AMOVA.However, R ST -based MDS (Figure 2C) indicated only a modest separation between sites of C3*, Q1a3a1 and Q1a3a-del carriers, but not between sites of Q1a3 and Q1a3a carriers.The first two MDS components explained 6.8% and 5.3% of the R ST -defined genetic variation, respectively.One possible explanation for these apparently discrepant results may be that .90% of chromosomes belonged to haplogroup Q1a3a.Thus, the bulk of genetic variation occurred within one group and was therefore well explicable by group affiliation in an AMOVA but cannot, as a matter of principle, exhibit much structure in a sampling site-wise MDS.
To forestall concerns that the observed lack of genetic structure among native South American males was due to our sampling scheme, we performed an AMOVA of 100 random subsamples taken from the European portion of the Y Chromosome Haplotype Reference Database (YHRD), adopting the same number of sampling sites and the same distribution of sample size per site as in the South American data (see Materials and Methods).Over the 100 subsamples, geographic cluster affiliation (Figure S8) was found to account for 5.5% to 12.8% of the genetic variation in a two-factor analysis, with a median of 8.8% and an IQR of 8.0% to 9.6%.These figures were very similar to the proportion explained when all 214 European sampling sites were taken into consideration (mean: 8.9%, standard error: 0.2%; see Materials and Methods for details of the estimation procedure).
Spatial autocorrelation analysis (SAA) revealed a substantial positive correlation between Y-STR haplotypes only for sites that were at most a few hundred kilometers apart (Figure 3).With the exception of A1 cluster 'Patagonia', SAA confined to geographically defined clusters revealed a similar pattern, most convincingly for clusters B2 'North Lowland', A6 'Southern Amazon' and A4 'Northwest South America' (Figure S3).When the SAA was confined to Q1a3a carriers, however, no significant autocorrelation of Y-STR haplotypes was observed apart from a modest correlation within sites, i.e. at zero distance (Figure 3).

Y-STR network analysis
After removing samples that carried at least one deletion or duplication, median-joining network analyses were performed for chromosomes with haplogroup Q or C3*.The resulting haplogroup Q network was characterized by star-like offshoots and little structure.No correlation was observed between any of the linguistic or geographic classifications and Y-STR haplotypes belonging to haplogroup Q (Figures S4, S5, S5, S7).The C3* network structure will be alluded to in more detail below.

Haplotype variation and language
We also assessed the degree to which Y-STR variation correlated with spoken language.To this end, we considered two types of linguistic categories, namely the 26 narrowly defined language groups and the four more broadly defined language classes of Ruhlen [44] (Andean, Chibchan-Paezan, Equatorial-Tucanoan and Ge-Pano-Carib) plus a language isolate for 40 Waorani samples (Table S1).A highly significant association was observed between haplogroup and both language class (Cramer's V = 0.20, p,10 28 , Table 1) and language group (V = 0.41, Figure 1.Origin of male native South American samples.For each sampling site, its geographic location as well as the size (proportional to the circle area) and Y-SNP haplogroup composition of the respective sample are shown.Blue lines: major aquatic systems; dashed gray lines: current national boundaries.doi:10.1371/journal.pgen.1003460.g001p,10 28 , Table S3).In view of their uncertain linguistic relationship with the remaining samples, the Waorani haplotypes were excluded from subsequent AMOVA and MDS analysis.Sampling sites comprising more than one language group (n = 7) or class (n = 2) were split into homogeneous subgroups.Language class was not found in an AMOVA to explain much of the Y-STR genetic variation (,0.5% for both marker sets).In contrast, differences between the more narrowly defined language groups explained 12% and 8% of the variation for the large and the small marker set, respectively.MDS analysis did not indicate any strong genetic differences between language classes, except for a weak clustering of sites belonging to the Chibchan-Paezan class (Figure 2D).The first two MDS components explained 8.0% and 6.6% of the R ST -defined genetic variation.

Occurrence of C3* in South America
We observed a considerable number of C3* haplogroup carriers in our study (n = 14).These were confined to the northwest where C3* was found at substantial frequency in two culturally very distinct native groups from Ecuador, namely the Kichwa (26%) and the Waorani (7.5%).The C3* haplogroup was absent from all other samples.Previously published data [20,25,66,67,70,75-77] indicate that C3* occurs at a high frequency throughout continental East Asia (Figure 4) and is most prevalent in Kamchatka (38% in Koryaks) and in Outer and Inner Mongolia (36% and 38%, respectively).At the Pacific coast, the average C3* frequency is higher in Korea (10%) than in Japan (3%), with the notable exception of 15% for the Ainu from Hokkaido, representing the aboriginal people of Japan.In striking contrast, this haplogroup is apparently absent from the whole of North and Central America, with the exception of a single C3* carrier of selfreported indigenous ancestry from Southeast Alaska [67], as well as from Melanesia east of Borneo and Polynesia.We performed a median-joining network analysis of the Y-STR haplotypes of the 14 C3* carriers in our study and of 396 carriers identified in previous reports [66,67,70,[78][79][80][81][82][83].In the resulting network (Figure 5), native South American C3* carriers from the present study (marked in red in Figure 5) belonged to separate and rather distant clusters at the periphery of the network, suggesting that the time of the last contact between these two groups predated the time of the initial colonization of the Americas.The Alaskan Tlingit C3* haplotype H166 (marked in pink) is between four and five steps away from the Ecuadorians, but is connected to the same frequent haplotype, H21 via a quasi-median.The most frequent Ecuadorian C3* chromosome H7 (occurring eight times in the Kichwa) shared an identical 8-locus haplotype with two Koryak samples from Kamchatka.The other three Kichwa haplotypes were related to this prevalent type by a one-step mutation at DYS391 (H162; occurring twice) and by two steps at DYS391 and DYS439 (H163; occurring once).This cluster was connected to the core of the network via a quasi-median, thereby highlighting its substantial distance to common Asian types.The three identical Waorani haplotypes differed from three identical Mongolians by a single step mutation only and grouped together with these in haplotype H22 for the small marker set plus DYS439.The putative C3* haplotypes of the Colombian Wayuu [66] were only distantly related to the Ecuadorians (H165).

Time to the most recent common ancestor (TMRCA) of C3* chromosomes
The median TMRCA estimate for the haplogroup C3* chromosomes in our data was between 168 and 206 generations (1 st quartile: 113 to 135 generations; 3 rd quartile: 252 to 317 generations), depending upon the employed population growth model and prior population size.Assuming a generation time of 30

Historic migration of C3* carriers
If haplogroups Q and C3* both entered the American continent from Asia at the same time 15,000 YBP, then C3* would have been expected to be more widespread than has been reported so far.We employed three simplified models of population divergence (see Materials and Methods for details) to ascertain which migration rates likely prevailed between the subpopulations preceding C3* carriers (designated SA/C+) and non-carriers (SA/ C2 and NA/C2, see Figures S10, S11, S12).When considering South America alone (scenario SA), the median of the migration rate into population SA/C2 was 0.023 (inter-quartile range 0.001-0.036),while that into SA/C+ was 0.092 (0.072-0.147).Similar results were obtained when South American and North American non-carriers were collapsed into one population (scenario AA), with a median migration rate into SA/C2 and NA/C2 of 0.027 (0.010-0.065), and into SA/C+ of 0.112 (0.073-0.154).Assuming a ten-fold larger effective population size, albeit in a smaller number of simulations, (see Figures S13 and S14) led to very similar results, with a median migration rate into SA/C2 (scenario SA-10x) of 0.034 (0.024-0.045) and into SA/C2 and NA/C2 (scenario AA-10x) of 0.011 (0.004-0.018).Consideration of three populations (scenario BA) yielded median migration rates from the other two populations combined of 0.079 (0.075-0.121) into SA/C2, 0.058 (0.019-0.107) into NA/C2, and 0.140 (0.095-0.157) into SA/C+.The median migration rate into the common ancestral population of SA/C2 and NA/C2 was 0.117 (0.067-0.164).It should be remembered, however, that all migration rates into one of the non-carrier ancestral populations included migration from the other non-carriers, which explains why these rates are substantially higher than with the twopopulation models.

Discussion
In the largest population genetic study of native South Americans to date, we investigated the continent-wide pattern of Y-chromosomal variation exhibited by both short tandem repeats (Y-STRs) and single nucleotide polymorphisms (Y-SNPs).The analyzed sample comprised 1011 males from 50 different ethnic groups, each belonging to one of 26 different language groups.The 81 sampling sites were chosen so as to represent the main habitats in South America, i.e. the Andes, the Caribbean Coast, the Amazon region, the Central Plateau, the Gran Chaco and Patagonia.Since our main interest was to infer if and how the extant pattern of genetic variation may reflect the demographic history of the continent, we deliberately excluded samples with Y-SNP haplotypes of likely European or African origin.
Decoupling.Our study revealed that the extant Y-chromosomal genetic variation among native South America males is lacking any clear structure that could sensibly be related to their continent-wide geographic and linguistic relationships.Notable genetic similarity was only observed over a few hundred kilometers, and only (narrowly defined) language group, but not (broadly defined) language class, was found to explain some of the Y-chromosomal genetic variation observed.Such decoupling contrasts with the situation on other continents, particularly Europe and Asia, where many instances of a strong correlation between genetics on the one hand, and geography and spoken language on the other, have been reported.Random resampling from a pool of European Y chromosomes adopting the same number of sampling sites and the same distribution of the sampling size per site as in the present study yielded consistently higher levels of Y-STR genetic variation explicable by geographic structure.Therefore, the observed decoupling of Y-chromosomal genetic variation from geography in native South America males is unlikely to be due to the particular sampling scheme of our study.Despite a few regional examples of decoupling as, for example, in the Caucasus [84], ''parallel linguistic and allele-frequency change'' is generally considered to be a rule [85] to which pre-Columbian South America would thus be an exception at continental scale.
Our observations highlight the fact that a correlation between genetic and geographic/cultural structure can be expected only under very specific conditions.In particular, Europe and Asia have been characterized by long periods of human habitation, with major movements occurring in due consideration of geographic and cultural barriers.In contrast, pre-Columbian South America is likely to have experienced a very different demographic history, with a comparatively recent arrival of the first humans, followed by very rapid dispersal over long distances, subsequent periods of extended geographic isolation of small groups, and substantial increases in population density only comparatively shortly before the European conquest.In other words, colonization may have been too fast relative to the subsequent time of habitation, and population expansion too recent, to establish and/or maintain a considerably structured pattern of Y-chromosomal genetic variation.
The above view is supported by different characteristics of our Y-STR data: a locally confined autocorrelation of repeat size, little geographic differentiation of the gene pool, limited correlation between language group (but not class) and genetic variation, and the emergence of clumpy star-like haplotype networks.Localized genetic autocorrelation is consistent with a localized isolation-bydistance model.In other words, our data suggest that the spread of male lineages among native South Americans, if any, was geographically confined.Since the autocorrelation of repeat size is virtually lost when only Q1a3a carriers are considered, the little structure that is there likely reflects the migration of other Y-SNP haplogroups.The accrual of star-like Y-STR networks for Q haplotypes further supports the view of an autochthonous evolution of small populations (Figures S4, S5, S6, S7).It is  Prior N c (N a ): mean of the prior distribution adopted for randomly sampling the two population size parameters in BATWING (N c for model 0, N a for model 2).The results were obtained from 2 million BATWING runs per combination of haplogroup, distribution parameter and population model.Given are the median and, in parentheses, the inter-quartile range of the TMRCA (in generations) and of the posterior mean of N c and N a , each time taken over the last 1 million runs.The first million runs were used for burn-in.doi:10.1371/journal.pgen.1003460.t002 therefore likely that the Q1a3a carriers who entered into South America were already quite heterogeneous in terms of their Y-STR haplotypes.Finally, broad language class according to Greenberg [34] and Ruhlen [44] correlated poorly with Ychromosomal genetic similarity as well, although it cannot be excluded that this is partially due to an inadequacy of the classification per se [45][46][47].
Our study was confined to Y-chromosomal genetic variation, which implies that the observed decoupling of genetics from geography and language, and the conclusions drawn from it, may apply only to the male lineages of native South Americans.If the cultural characteristics of these people and their ancestors were such that a different demography ensued for males and females, for example, by stronger patrilocality than matrilocality, then our results cannot be generalized so as to embrace the whole genealogy.However, previous studies at a smaller scale than ours revealed a striking similarity between the levels of differentiation of the South American native Y-chromosomal and mitochondrial DNA pool [86].Moreover, the observed decoupling of genes and geography/language is also consistent with previous reports based upon autosomal STRs [56,87].Therefore, it may be concluded that a model of rapid colonization and subsequent long-term isolation of small groups applied not only to the male lineages in pre-Columbian South America, but to the population as a whole.

Presence of Y-SNP haplogroup C-M217 (C3*) in South America
The presence of Y-SNP haplogroup C-M217 (C3*) in the northwest of South America, and its concomitant absence from most of North and Central America, are intriguing in view of the high prevalence of this haplogroup in Central, East and Northeast Asia.Given the large population size of native North Americans, it appears unlikely that the early settlers of America carried C3* with them, and that the haplogroup got lost by genetic drift in the north, but not in the south.In fact, the locally confined occurrence of C3* in South America would require migration rates into the ancestral C3* and Q carrier populations that are so low (most likely only 2.5% out of the C3* carrier population) that they are hardly compatible with a long period of joint immigration from Asia.Instead, an independent introduction of C3* into South America appears plausible not the least because it would be consistent with the observed pattern of locally confined Y-STR autocorrelation as well.This view is further supported by the comparatively recent coalescence of the 14 C3* haplotypes from the present study, which appears to have occurred some 200 generations ago, corresponding to 6000 years.The above notwithstanding, inclusion of an isolated Tlingit C3* haplotype found in Alaska prolonged the coalescence time estimate by no more that approximately 40 generations which means that a North American origin of the Ecuadorian C3* haplotypes, albeit less likely prima facie, cannot be ruled out.
In view of the above, two scenarios for the introduction of C3* into Ecuador seem credible: (i) one or more late migratory waves that quickly passed North and Central America without leaving a trace of C3*, and (ii) long-distance contact with East Asia.As regards the second scenario, there appears to be at least some archaeological evidence for a pre-Columbian contact between East Asia and South America [43].In particular, the similarity of ceramic artifacts found in both regions led to the hypothesis of a trans-Pacific connection between the middle Jo ¯mon culture of Kyushu (Japan) and the littoral Valdivia culture in Ecuador at 4400-3300 BC.In view of the close proximity of the spotty C3* cluster to the Valdivia site, which was considered at the time to represent the earliest pottery in the New World [40], it may well be that C3* was introduced into the northwest of South America from East Asia by sea, either along the American west coast or across the Pacific (with some help by major currents).The considerable differences between the extant Y-STR haplotypes of Ecuadorian and Asian C3* carriers would clearly be explicable in terms of their long divergence time.The differences between C3* chromosomes carried by different ethnic groups in Ecuador, on the other hand, highlight that population splits followed by limited gene flow are characteristic of the genetic structure of South American natives [88].
Of the 14 C3* haplotypes observed, 11 belonged to Lowland Kichwa today living in geographic proximity or even in the same villages as the Waorani of which three men from different families carried identical C3* haplotypes.It is important to realize that the Waorani, who were known for their extreme ferocity against invaders, were the only human inhabitants of a region of approximately 20,000 km 2 east of the Andes between the Napo and Curaray rivers before their first peaceful contact with outsiders in 1958 [89].A post-contact introduction of the C3* haplogroup from a Kichwa ancestor to the Waorani families can be excluded according to the genealogical record.The difference of 10 to 16 mutational steps between the Waorani haplotype and the Kichwa cluster comprising four more closely related haplotypes (see Table S5) corroborates our view that even geographically neighboring ethnic groups survived for a long time in isolation from each other.

Conclusion
In summary, our study revealed that the Y-chromosomal genetic variation of South American natives lacks a clear structure that could be related to the continent-wide geographic and linguistic relationship, suggesting a history of rapid peopling and subsequent evolution in small groups.Moreover, it appears unlikely that the South American natives are descendants of a single terrestrial wave of migration.Instead of being confined to a major founding lineage of the Q branch of the human phylogeny, as has been widely held to be the case in the past [60], the continent hosts other Asian haplogroups as well (e.g.those belonging to the basal C3* clade).Further characterization of their distribution is likely to provide new insights into the demographic history of South America.

DNA samples and linguistic classification
The present study complies with the ethical principles of the 2000 Helsinki Declaration of the World Medical Association.The current study was approved by the institutional review board of the Institute of Legal Medicine and Forensic Sciences Berlin under protocol authorization number 11-2010/02.Buccal swabs, liquid saliva and capillary blood spotted on FTA cards were obtained from 1452 South American males.Of these, 441 individuals carried Y-SNP haplogroups other than Q or C (including clades B, E, G, I, J, R, and T as well as subgroups within these clades).Such samples were considered as being of post-Columbian European or African origin and were excluded from further analysis.Typical East Asian or Oceanian lineages other than C (e.g.D, O or M) were not detected.Only a single Y chromosome with haplogroup R1a, common in many parts of Eurasia, was observed and was excluded from further analysis because of the impossibility to distinguish a pre-from a post-Columbian origin.The remaining 1011 males were deemed of native American ancestry adopting the widely accepted view that all Paleoindian ancestors originated from East Asia [90].These individuals were ascertained at 81 sampling sites in seven South American states, namely Argentina, Bolivia, Brazil, Colombia, Ecuador, Peru and Venezuela (Figure 1).Samples were gathered by the authors and their collaborators for research purposes only.All samples were fully anonymized.Written informed consent was obtained from all participants prior to the study.Data collected in the field included tribal affiliation, population size, geographic location of the home settlement, language spoken and patrilineal relationships.The latter information was used to exclude likely close relatives and individuals of mixed ancestry.Linguistic group classifications were based upon Campbell's scheme [46] whereas language classes (Andean, Chibchan-Paezan, Equatorial-Tucanoan, Ge-Pano-Carib) were assigned following Ruhlen [44] (see Table S1).

DNA typing
All wet lab analyses were performed at the authors' institutions in Porto (Portugal), Buenos Aires (Argentina), Bele ´m (Brazil) and Berlin (Germany).DNA was extracted following standard protocols using either Chelex or phenol-chloroform-based methods or magnetic bead extraction with QIAsymphony (Qiagen, GmbH Hilden, Germany).A total of 919 samples (91%) were typed for the 17 Y-STRs of the AmpFlSTR Yfiler kit, following the manufacturer's instructions (AmpFlSTR Yfiler PCR Amplification kit, Applied Biosystems, Foster City, USA).Although duplicated marker DYS385ab was typed in the whole sample, the respective genotypes were disregarded in all subsequent analyses due to ambiguous allele assignment.The remaining 15 markers will henceforth be referred to as the 'large marker set' (DYS19, DYS389I/II, DYS390, DYS391, DYS392, DYS393, DYS437, DYS438, DYS439, DYS448, DYS456, DYS458, DYS635 and YGATA H4).Complete genotype information on these markers was available for 874 samples (86% of the total).Another 92 older samples (9%) could not be retyped for the large marker set for logistic reasons.They had been characterized before in Buenos Aires and Bele ´m for the so-called 'minimal haplotype', either by two multiplex PCRs [91] or according to protocols published by Palha and coworkers [92,93].The corresponding seven markers (DYS19, DYS389I/II, DYS390, DYS391, DYS392 and DYS393) will henceforth be referred to as the 'small marker set' here.PCR product separation and detection was carried out on different ABI genetic analyzers (Applied Biosystems, Foster City, USA) including ABI310, ABI3100 and ABI3130 machines.Alleles were identified by means of the reference ladder provided with each kit and following recommendations by the DNA Commission of the International Society of Forensic Genetics (ISFG) [94].In the present study, allele designations for DYS389I and DYS389II refer to the repeat numbers at individual loci rather than the repeat numbers revealed by the multiplex genotyping method.Comprehensive marker genotype information is provided in Table S5.
All samples were subjected to a first round of Y-SNP analysis using mainly the ABI PRISM SNaPshot system (Applied Biosystems, Foster City, USA) to genotype a panel of phylogenetic markers that define the most frequent haplogroups in South America (M42, M207, M242, M168, M3, M145, M174, M213, RPS4Y711, M45, P170 and M9) [68,95].Those 441 samples belonging to Y-SNP haplogroups other than Q and C were excluded from further analysis (see above).In the Porto laboratory, all remaining samples were typed by the SNaPshot multiplex reaction ('multiplex Q') that allows genotyping of Y-SNPs M242, P36.2, M346, M3, M19, M194 and M199.In Berlin, a similar SNaPshot multiplex ('SA SpecQ') was used to subtype haplogroup Q for Y-SNPs M19, M194, P292, M3 and M199 [68].Since haplogroup C occurs in both Asia and North America (in the form of C3b*, defined by Y-SNP P39), we assumed that some C lineages were autochthonous as well.Therefore, another multiplex ('SA SpecC') was established in Berlin to allow further subtyping of haplogroup C (mainly as subclade C3*, defined by Y-SNP M217).The full SNaPshot panel includes M407, M48, P53.1, M217, P62, RPS4Y711, M93, M86 and P39.Instead of the SNaPshot assay, the Buenos Aires institute used real time PCR followed by High Resolution Melting Analysis for Y-SNP genotyping [96].The Y-SNP haplogroup nomenclature used here follows the recommendations by the Y Chromosome Consortium [65].The data were checked for invalid alleles, duplicates and missing genotypes using in-house scripts for the R software v2.14.0 [97].See Figure S9 for an illustration of the phylogenies of haplogroups C3* and Q*.
All genotypes generated in the present study are provided in Table S5 and were logged in the online Y Chromosome Haplotype Reference Database (YHRD), maintained by the Institute of Legal Medicine and Forensic Sciences, Charite ´-University Medicine, Berlin, Germany (www.yhrd.org).

Reference samples
For some analyses, we also drew upon external data resources.Thus, information on the C3* haplogroup frequency in Asia and the Americas was obtained from 6,562 haplotypes reported in 109 different population genetic studies [20,24,66,69,70,[75][76][77].In fact, 316 of these Y chromosomes (4.8%) were reported to carry haplogroup C3*.The corresponding Y-STR haplotypes were also extracted from the literature as well as from YHRD data submissions [66,70,[78][79][80][81][82][83] to allow comparative network analyses jointly with our own data (see Table S6).For network analyses and estimation of the time to the most recent common ancestor (see below), we included the genotype data of a recently published C3* haplotype from Southeast Alaska with self-reported indigenous ancestry [67] (sample #2 from Table S8 of the original publication).

Statistical analysis
Allele and haplotype frequencies were estimated by counting.Gene diversity and haplotype diversity were calculated following Nei [98,99].The R software v2.14.0 [97] was used for statistical analysis unless indicated otherwise, and to create graphs.The association between haplogroup and language group or class was measured by Crame ´r's contingency coefficient V [100] and tested for statistical significance using Fisher's exact test with 100 million simulations, as implemented in the fisher.testfunction of R.
Analysis of molecular variance (AMOVA).Genetic relationships between different groups of males were quantified by means of R ST , thereby taking the evolutionary distance between individual Y-STR haplotypes into account [101,102].Groups were defined according to sampling site, linguistic group or class affiliation, geographic origin or Y-SNP haplogroup, respectively.We employed Arlequin v 3.5.1.2[103] to estimate R ST and for significance testing of R ST .0 using randomization (1000 replicates per comparison).Samples carrying a deletion at one or more markers were excluded from the analysis of the respective marker set.
In order to assess if and how the occasionally small sample size per site in our study may have affected our scientific conclusions, we performed a series of AMOVAs on European samples that were typed for the small marker set and for which haplotypes were logged in YHRD.A total of 27,585 haplotypes from 214 sites were available for analysis (release 39 from February 17, 2012).In order to take recent migration into account, we deliberately excluded metropolises with more than 500,000 residents (see Table S4).The sampling sites were then assigned to one of six geographic regions (see Figure S8) broadly defined according to a previous Y-STRbased classification [7].We then generated 100 random subsets featuring the same number of sampling sites and the same distribution of the sample size per site as our South American data.An AMOVA was then performed for each sub-sample.Analysis of the complete European data set turned out unfeasible with Arlequin due to computer memory limitations.Instead, we generated 100 random subsamples of the full data set each time limiting the sample size per site by 50, and the AMOVA results were then averaged over replicates.
Spatial autocorrelation analysis.Spatial autocorrelation analysis of haplotypes, treating the repeat number of each Y-STR as the primary observation, was performed by way of Moran's I [104] using an in-house program.Moran's I measures the correlation between the Y-STR repeat numbers of haplotypes sampled at a given geographical distance.Pair-wise great circle distances (GCD) between sites were determined from Cartesian coordinates as obtained from the 2004 version of the CIA World Factbook and other publicly available sources.Autocorrelation was evaluated over 11 distance classes, namely one class for haplotypes sampled at the same site (i.e.GCD equal to zero) and ten additional classes with equal numbers of observations, covering the whole range of non-zero inter-site distances in our data.The statistical significance of Moran's I was assessed by means of a permutation test reshuffling samples over locations in 10,000 replicates.
Multidimensional scaling analysis.Multidimensional scaling (MDS) analysis was based upon pair-wise R ST between sampling sites as estimated with Arlequin (see above), and was carried out with the cmdscale function of R v2.14.0 [97].Plots of the first two MDS components, C1 and C2, capturing the most and second most R ST -defined variation, were generated with R using in-house scripts.
Median-joining network analysis.Median-joining Y-STR networks [105] were calculated for C3* and Q haplotypes with NETWORK v4.6.1.0,and edited using NETWORK Publisher v1.3.0.0 (Fluxus Technology Ltd).The analyses were based upon the small marker set for Q chromosomes (n = 977, excluding deletions and duplications) and the small marker set plus DYS439 for 167 South American and Asian reference C3* chromosomes, respectively.In the network construction, each marker was weighted by the inverse of its marker-specific mutation rate (see Table S2).
To investigate further the genetic relationship between the 14 Amerindian C3* haplogroup carriers from Ecuador detected in our study and those reported from Asia, Alaska and Colombia (the latter without full typing of markers downstream of M-217), we drew upon previously published Y-STR data on 396 carriers of C3*(xC3a-f).In particular, we included 154 samples from Zegura et al. [66], five from Cinnioglu et al. [79], one from Chang et al. [78], two from Gayden et al. [80], 62 from Kim S.H. et al. [81], 90 from Malyarchuk et al. [70], 56 from Kim Y.J. et al. [82], 25 from Kwak et al. [83] and a single chromosome (sample #2) from Schurr et al. [67].The network analysis was based upon markers DYS19, DYS389I, DYS389II-DYS389I, DYS390, DYS391, DYS392, DYS393 and DYS439; no genotypes were missing in the analyzed samples.Markers were again weighted by the inverse of their specific mutation rate.We applied the star-contraction, median-joining and maximum-parsimony options of the NET-WORK software in our analyses.
Time to the most recent common ancestor (TMRCA).We used BATWING [106] for estimating the TMRCA for all C3* haplotypes from the present study.In a second analysis, we additionally included a recently published C3* haplotype of self-reported indigenous ancestry (sample #2) from Southeast Alaska [67].The same marker set was used for TMRCA estimation as employed in the network analyses (see above).We ran BATWING under different assumptions, each time excluding migration and adopting either a constant population size N c (model 0 in BATWING) or an ancestral population size N a , followed by exponential growth after some scaled time point b before present (model 2).Both the population size and the marker-specific mutation rates were sampled from appropriate C distributions.The mean population size N c in model 0 and the ancestral population size N a in model 2 were set to either 380, 1000, 1200 or 2000, following previous suggestions [29].For model 2, we assumed a C (1,200) prior on the population growth rate a (corresponding to an expected rate of 0.005) and a C(2,1) prior on b (corresponding to an expected scaled time of 2 units).For each model and parameter combination, BATWING was run two million times, with the first one million runs treated as a burn-in that was not included in the subsequent analyses, and with 50 attempted changes to the tree (treebetN value) and 10 changes in the model parameters (Nbetsamp value) per run.BATWING runs were checked for a low autocorrelation between iterations using diagnostic tools provided with the software.
Historic migration of C3* carriers.In view of the restricted local occurrence of C3* haplogroups in South America and their concomitant absence from North and Central America, we set out to determine which migration rates between appropriately sized ancestral populations would have yielded a similar pattern of genetic differentiation.To this end, we considered three simplified models of population divergence.In scenario SA ('South America only'), we combined those two sampling sites where C3* carriers were found into a single extant population of 84 individuals (14 C3*, 70 Q*, designated SA/C+) while the remaining 927 Q* carriers were merged into a single second population (SA/C2).Both populations were then assumed to have diverged 12,000 YBP (i.e. the likely time of the first human entry into South America).In scenario BA ('both Americas'), we instead assumed that the ancestors of SA/C2 diverged from those of the 355 confirmed Q* carriers from Mexico and North America [67,69] (designated NA/C2) at 12,000 YBP whereas their joint common ancestral population diverged from the ancestors of SA/ C+ at 15,000 YBP (i.e. the likely time of first human entry into the American continent).Finally, in scenario AA ('all Americas'), we assumed that the ancestors of SA/C+ split from those of SA/C2 and NA/C2 at 15,000 YBP, with no additional divergence event thereafter.The likely population histories were then inferred using a coalescent model that allowed for migration between populations.Approximate Bayesian computation as implemented in the popABC software [107] was used to obtain the posterior distribution of the migration rates under the respective model.To this end, we simulated 500 million datasets each for scenarios SA and AA, and 300 million data sets for BA, accepting limits imposed by the computer memory required.A uniform prior on [0,0.2] was used for each migration rate.The mutation rate between the two haplogroups was set to 10 28 to emulate a SNP that defines haplogroups.The fixed effective population sizes were set equal to the corresponding sample sizes.We assumed a generation time of 30 years and a population growth rate per generation of 0.5%.This led to ancestral population sizes of 138 in scenario SA, 174 and 113 in scenario BA, and 113 in scenario AA.The posterior distribution of each migration rate was obtained from those 100 simulations that were closest to the observed data for two summary statistics, namely the number of alleles per population and the gene diversity.We used only the 100 closest simulations to estimate the posterior distributions of migration rates in order to avoid bias.In fact, the actually observed separation between C3* carriers and non-carriers represented such an extreme and rare event that it not even distantly resembled the vast majority of simulations.Note that, in threepopulation scenario BA, migration into one population combines migration from both other populations.For example, the migration rate into SA/C2 combines migration from SA/C+ and from NA/C2.We repeated the above analyses assuming tenfold larger effective population sizes (scenarios SA-10x and AA-10x).Owing to computing restrictions, however, we were only able to simulate 50 million datasets for each scenario, i.e. ten times less than for the original scenarios.The posterior distribution of the migration rate was then estimated from those 10 simulations with summary statistics closest to those observed in the real data.With scenario BA, a ten-fold increase of the effective population size turned out to be computationally infeasible.

Supporting Information
Figure S1 Language group per sampling site.Groups of spoken language at each sampling site.Language classification follows Ruhlen [44].Yellow: Andean languages; green: Chibchan-Paezan languages; red: Equatorial-Tucanoan languages; blue: Ge-Pano-Carib languages; pink: Wao-Tiriro isolate.(PDF) Figure S2 Geographic clustering of sampling sites.Sampling sites were assigned to two types of geography-based cluster.Fine clustering A: A1 (''Patagonia''), A2 (''Central South America''), A3 (''El Beni/Rondonia''), A4 (''Northwest South America''), A5 (''Northern Amazon'') and A6 (''Southern Amazon'').Broad clustering B: B1 (''Highland''), B2 (''North Lowland'') and B3 (''South Lowland'').(PDF) Figure S3 Spatial autocorrelation analysis within geographic clusters.Spatial autocorrelation analyses were carried out separately for each geographic cluster.Please refer to main text for cluster definition and Figure S2 and Table S1 for cluster assignment of sampling sites.Top: fine clustering A; bottom: broad clustering B; filled circles: significant autocorrelation (P,0.05);empty circles: non-significant autocorrelation.(PDF) Figure S6 Median-joining network of 977 South American Y-STR haplotypes carrying Y-SNP haplogroup Q (data from this publication).Color coding according to haplogroup (see Figure S4 for more details).(PDF) Figure S7 Median-joining network of 977 South American Y-STR haplotypes carrying Y-SNP haplogroup Q (data from this publication).Color coding according to language classification following Ruhlen [44] (see Figure S4 for more details).(PDF) Figure S8 European sampling sites from the Y Chromosome Haplotype Reference Database (YHRD).For each European sampling site used in the comparative AMOVA analysis of European Y-chromosomal genetic diversity, its geographic location and its assignment to six broad geographic regions is depicted.(PDF) Figure S9 Y-SNP subgroups to C3* and Q*.Updated human Y-chromosomal haplogroup tree according to [65].Where available, RefSeq numbers (according to NCBI dbSNP build37.3) of haplogroup-defining SNPs are given in parentheses.(PDF) Figure S10 Migration rate distribution under scenario SA.Shown are the prior and ABC-derived posterior distributions of migration rates under scenario SA.In this scenario, all individuals of the two sampling sites with C3* carriers were merged into one population (SA/C+) and all remaining individuals were merged into a single second population (SA/C2; see Materials and Methods in the main text for details).A: migration rate into SA/ C+; B: migration rate into SA/C2.White bars: prior distribution (obtained from 10,000 randomly selected simulated datasets); black bars: posterior distribution (obtained from those 100 simulated datasets that were closest to the original dataset with respect to the number of alleles and the gene diversity in a population.(PDF) Figure S11 Migration rate distribution under scenario AA.Shown are the prior and ABC-derived posterior distributions of migration rates under scenario AA.In this scenario, all individuals of the two sampling sites with C3* carriers were merged into one population (SA/C+) and all remaining individuals were merged (SA/C2) together with all Q* carriers from two previous studies on North and Central American natives (NA/C2) into a single second population (see Materials and Methods in the main text for details).A: migration rate into SA/C+; B: migration rate into joint population of SA/C2 and NA/C2.White bars: prior distribution (obtained from 10,000 randomly selected simulated datasets); black bars: posterior distribution (obtained from those 100 simulated datasets that were closest to the original dataset with respect to the number of alleles and the gene diversity in a population.(PDF) Figure S12 Migration rate distribution under scenario BA.Shown are the prior and ABC-derived posterior distributions of migration rates under scenario BA.In this scenario, all individuals of the two sampling sites with C3* carriers were merged into one population (SA/C+) and all remaining individuals from our study were merged into a single second population (SA/C2).All Q* carriers from two previous studies on North and Central American natives were combined in a third population (NA/C2; see Materials and Methods in the main text for details).A: migration rate into SA/C+; B: migration rate into SA/C2; C: migration rate into NA/C2; D: migration rate into the ancestral population of SA/C2 and NA/C2.White bars: prior distribution (obtained from 10,000 randomly selected simulated datasets); black bars: posterior distribution (obtained from those 100 simulated datasets that were closest to the original dataset with respect to number of alleles and gene diversity in a population.(PDF) Figure S13 Migration rate distribution under scenario SA-10x.Shown are the prior and ABC-derived posterior distributions of migration rates under scenario SA.In this scenario, all individuals of the two sampling sites with C3* carriers were merged into one population (SA/C+) and all remaining individuals were merged into a single second population (SA/C2; see Materials and Methods in the main text for details).A: migration rate into SA/ C+; B: migration rate into SA/C2.White bars: prior distribution (obtained from 10,000 randomly selected simulated datasets); black bars: posterior distribution (obtained from those 10 simulated datasets that were closest to the original dataset with respect to the number of alleles and the gene diversity in a population.(PDF) Figure S14 Migration rate distribution under scenario AA-10x.Shown are the prior and ABC-derived posterior distributions of migration rates under scenario AA.In this scenario, all individuals of the two sampling sites with C3* carriers were merged into one population (SA/C+) and all remaining individuals were merged (SA/C2) together with all Q* carriers from two previous studies on North and Central American natives (NA/C2) into a single second population (see Materials and Methods in the main text for details).A: migration rate into SA/C+; B: migration rate into joint population of SA/C2 and NA/C2.White bars: prior distribution (obtained from 10,000 randomly selected simulated datasets); black bars: posterior distribution (obtained from those 10 simulated datasets that were closest to the original dataset with respect to the number of alleles and the gene diversity in a population.(PDF) Table S1 Sampling site characteristics.For each site, the sample size, geographic location, tribal and linguistic assignment and haplotype characteristics are given.(DOCX) Table S2 Mutation rate estimates for Y-STRs studied.For each marker, the average mutation rate used in this study in this study is given according to http://www.yhrd.org/Research/Loci(release 42, January 11, 2013).(DOCX) Table S3 Y-SNP haplogroup and language group.Crosstabulation of haplogroup of carried haplotype vs group of spoken language per individual.Results are based on all 1011 samples.(DOCX) Table S4 European sampling sites for comparative analysis.For each sampling site that has been used in the comparative analysis with South-America, the country and region of origin as well as its geographic position, its regional assignment following [7] and the sample size are given.Sites from cities with more than 500,000 inhabitants were not included in the analysis.(DOCX)

Figure 2 .
Figure 2. Multidimensional scaling (MDS) analysis of Y-STR genotypes.Depicted are the first two R ST -based MDS components, C1 and C2, as obtained for the small marker set.The center of each graph has been magnified for better resolution.A: grouping of sampling sites in AMOVA according to fine geographic clustering (A); B: AMOVA grouping according to broad geographic clustering (B); C: AMOVA grouping according to haplogroup affiliation; D: AMOVA grouping according to class of spoken language (excluding samples of individuals with unassigned language class).doi:10.1371/journal.pgen.1003460.g002

Figure 3 .
Figure 3. Spatial autocorrelation analysis of Y-STR genotypes.The spatial autocorrelation analysis was based upon the small marker set.Bold line: all samples; dashed line: Q-M3 (Q1a3a) haplogroup carriers only; filled circles: significant autocorrelation (p,0.05);empty circles: non-significant autocorrelation.doi:10.1371/journal.pgen.1003460.g003 .1371/journal.pgen.1003460.t001years, this would imply an MRCA for the 14 C3* chromosomes at 5040 to 6180 YBP.Similarly, the posterior mean of population parameters N c and N a fell short of their prior counterparts by a factor of 5 to 25, judged by the respective median (Table2).Inclusion of the single Tlingit C3* chromosome from Alaska[67] increased the TMRCA estimate to a median between 202 and 249 generations (1 st quartile: 140 to 168 generations; 3 rd quartile: 294 to 734 generations).The model-specific change in median TMRCA estimate ranged from 34 to 43, corresponding to a time difference of 1020 to 1290 years.

Figure
Figure S4Median-joining network of 977 South American Y-STR haplotypes carrying Y-SNP haplogroup Q (data from this publication).The median-joining network was based upon

Table 1 .
Correlation between Y-SNP haplogroup and language class.

Table 2 .
Estimation of the TMRCA (in generations) of C3* Y chromosomes.

Table S5
Haplotypes of all 1011 studied Amerindian samples.(XLS)TableS6Haplotypes of all included C3* reference samples from the literature.(XLS)