A genomic history of Aboriginal Australia

The population history of Aboriginal Australians remains largely uncharacterised, not least because of a lack of extensive genomic data. We generated high-coverage genomes for 83 geographically diverse Aboriginal Australians (all speakers of Pama-Nyungan languages) and 25 Papuans from the New Guinea Highlands. We find that Papuan and Aboriginal Australian ancestors diversified from each other 25-40 thousand years ago (kya), suggesting early population structure in the ancient continent of Sahul (Australia, New Guinea and Tasmania). However, all contemporary Aboriginal Australians studied descend from a single founding population that differentiated around 10-32 kya. We infer a population expansion in northeast Australia during the Holocene (past c.10 kya) associated with limited gene flow from this region to the rest of Australia. This is broadly consistent with the spread of the Pama-Nyungan languages and cultural changes taking place across the continent in the mid-Holocene. We estimate that Aboriginal Australians and Papuans diverged from Eurasians 60-100 kya, following a single out of Africa dispersal and subsequent admixture with different archaic populations. Finally, we report evidence of selection in Aboriginal Australians potentially associated with living in the desert.