Acknowledgments
The following have been an integral part of this research:
Cecile Berthouly-Salazar, IRD
Rachel Welt, AMNH
Anthony Caragiulo, AMNH
Scott Werner, USDA APHIS
Paul Sweet, AMNH
Peter Capainolo, AMNH
Jeff Groth, AMNH
Science Research Mentoring Program Students, AMNH
 
References
Ballard, J.W.O. and Whitlock, M.C., 2004. The incomplete natural history of mitochondria. Molecular ecology, 13(4), pp.729-744
Bandelt, H. J., Forster, P., & Röhl, A. (1999). Median-joining networks for inferring intraspecific phylogenies. Molecular biology and evolution16(1), 37-48.
Baker H., Stebbins G. (eds) (1965) The Genetics of Colonizing Species. Academic Press, New York. 
Bazin, E., Glémin, S. and Galtier, N., 2006. Population size does not influence mitochondrial genetic diversity in animals. Science, 312(5773), pp.570-572.
Beck, H. E. et al. Present and future Köppen-Geiger climate classification maps at 1-km resolution. Sci. Data. 5:180214 doi: 10.1038/sdata.2018.214 (2018).
Berthouly‐Salazar, C., Hui, C., Blackburn, T.M., Gaboriaud, C., Rensburg, B.J., Vuuren, B.J., and Roux, J.J. (2013). Long‐distance dispersal maximizes evolutionary potential during rapid geographic range expansion. Molecular Ecology 22, 5793-5804.
Bitton, P-P., and Graham, B.A., (2014). Change in wing morphology of the European starling during and after colonization of North America. Journal of Zoology 295, 254 - 260 
Blem CR.  (1981). Geographic-variation in midwinter body-composition of starlings. Condor, 83, 370-376.
Brewer, D. (2000). Canadian atlas of bird banding Vol. 1 Doves, Cuckoos, and Hummingbirds through Passerines, 1921–1995 (Canadian Wildlife Service).
Cabe, Paul R. (1993). European starling (Sturnus vulgaris), version 2.0. in The Birds of North America. Cornell Lab of Ornithology, Ithaca, New York, USA.
Cabe, P.R. (1998). The effects of founding bottlenecks on genetic variation in the European starling (Sturnus vulgaris) in North America. Heredity 80, 519-525.
Cardilini, A. P., Buchanan, K. L., Sherman, C. D., Cassey, P., & Symonds, M. R. (2016). Tests of ecogeographical relationships in a non-native species: what rules avian morphology?. Oecologia181(3), 783-793.
Cardilini A.P.A., Stuart, K.C., Cassey, P., Richardson, M.F., Sherwin, W., Rollins, L.A., Sherman, C.D.H. (2020) Signatures of selection in a recent invasion reveals adaptive divergence in a highly vagile invasive species bioRxiv 643569v3; doi: https://doi.org/10.1101/643569
Cooke MT. (1928). The spread of the European starling in North America (to 1928). Washington, D.C.: U.S. Dept. of Agriculture.
Dlugosch, K. M., & Parker, I. M. (2008). Founding events in species invasions: genetic variation, adaptive evolution, and the role of multiple introductions. Molecular ecology17(1), 431-449.
Dlugosch, K.M., Anderson, S.R., Braasch, J., Cang, F.A. and Gillette, H.D., (2015). The devil is in the details: genetic variation in introduced populations and its contributions to invasion. Molecular ecology, 24(9), pp.2095-2111.
Excoffier, L. and Lischer H.E.L.(2010) Arlequin suite ver 3.5: A new series of programs to perform population genetics analyses under Linux and Windows. Molecular Ecology Resources. 10: 564-567.
Feare, C. (1984). The Starling Oxford University Press.
Frankham R (2005) Resolving the genetic paradox in invasive species. Heredity, 94, 385.
Fu, Y. X. (1997). Statistical tests of neutrality of mutations against population growth, hitchhiking and background selection. Genetics147(2), 915-925.
Fu, Y. X., and Li, W. H. (1993). Statistical tests of neutrality of mutations. Genetics133(3), 693-709.
Goudet, J. 2003. Fstat (ver. 2.9.4), a program to estimate and test population genetics parameters. Available from http://www.unil.ch/izea/softwares/fstat. html Updated from Goudet [1995]
Guschanski, K., Krause, J., Sawyer, S., Valente, L. M., Bailey, S., Finstermeier, K., ... & Lenglet, G. (2013). Next-generation museomics disentangles one of the largest primate radiations. Systematic biology62(4), 539-554.
Halliburton, R., & Halliburton, R. (2004). Introduction to population genetics. Upper Saddle River: Pearson/Prentice Hall.
Heldbjerg, H., Fox, A.D., Lehikoinen, A., Sunde, P., Aunins, A., Balmer, D.E., Calvi, G., Chodkiewicz, T., Chylarecki, P., Escandell, V., Foppen, R., Gamero, A., Hristov, I., Husby, M., Jiguet, F., Kmecl, P., Kålås, J.A., Lewis, L.J., Lindström, Å., Moshøj, C., Nellis, R., Paquet, J.-Y., Portolou, D., Ridzon, J., Schmid, H., Skorpilová, J., Szabó, Z.D., Szép, T., Teufelbauer, N., Trautmann, S., van Turnhout, C., Vermouzek, Z., Voříšek, P. & Weiserbs, A. (2019). Contrasting population trends of Common Starlings Sturnus vulgaris across Europe. Ornis Fennica 96: 153–168.
Higgins P.J., Peter J.M., Cowling, S.J. (eds.), (2006). Handbook of Australian, New Zealand & Antarctic Birds, Volume 7 Boatbill to Starlings. Oxford University Press, Melbourne
Hofmeister, N.R., Werner, S.J., Lovette, I. J. (2019) Environment but not geography explains genetic variation in the invasive and largely panmictic European starling in North America bioRxiv 643858; doi: https://doi.org/10.1101/643858
Jenkins, C. F. H. (1959). Introduced birds in Western Australia. Emu-Austral Ornithology59(3), 201-207.
Jones, D.A., Wang, W., Fawcett, R. (2009). High-quality spatial climate data-sets for Australia. Australian Meteorological and Oceanographic Journal 58. 233 - 248
Kearse, M., Moir, R., Wilson, A., Stones-Havas, S., Cheung, M., Sturrock, S., Buxton, S., Cooper, A., Markowitz, S., Duran, C., et al.(2012). Geneious Basic: an integrated and extendable desktop software platform for the organization and analysis of sequence data. Bioinformatics (Oxford, England) 28, 1647-1649.
Kueffer, C., Pyšek, P., & Richardson, D. M. (2013). Integrative invasion science: model systems, multi‐site studies, focused meta‐analysis and invasion syndromes. New Phytologist200(3), 615-633.
Long JL. (1981). Introduced Birds of the World. New York: Universe Books.
Mason, V. C., Li, G., Helgen, K. M., & Murphy, W. J. (2011). Efficient cross-species capture hybridization and next-generation sequencing of mitochondrial genomes from noninvasively sampled museum specimens. Genome research21(10), 1695-1704.
Moran, E. V., & Alexander, J. M. (2014). Evolutionary responses to global change: lessons from invasive species. Ecology Letters, 17(5), 637-649.
Nei M, Maruyama T, Chakraborty R (1975) The bottleneck effect and genetic variability in populations. Evolution, 29, 1–10.
Nucleotide [Internet]. Bethesda (MD): National Library of Medicine (US), National Center for Biotechnology Information; [1988] – . Accession No. GCF_001447265.1, Sturnus vulgaris Annotation Release 100; [accessed 27/06/20]. Available from: https://www.ncbi.nlm.nih.gov/genome/annotation_euk/Sturnus_vulgaris/100/
Packer, J.G., Meyerson, L.A., Richardson, D.M., Brundu, G., Allen, W.J., Bhattarai, G.P., ... & Čuda, J. (2017). Global networks for invasion science: benefits, challenges and guidelines. Biological Invasions19(4), 1081-1096.
Phillips, J.C., 1928. Wild birds introduced or transplanted in North America (No. 1488-2016-123256).
Pinto, E.D.E. (2005). Range expansion of the European Starling Sturnus vulgaris in Argentina. Ardeola52(2), 359-364.
Polzin, T., & Daneshmand, S. V. (2003). On Steiner trees and minimum spanning trees in hypergraphs. Operations Research Letters31(1), 12-20.
Ramakrishnan UMA, Hadly EA. Using phylochronology to reveal cryptic population histories: review and synthesis of 29 ancient DNA studies. Molecular Ecology. 2009; 18:1310–1330. 
Richardson, M. F., Sherwin, W. B., & Rollins, L. A. (2017). De novo assembly of the liver transcriptome of the European starling, Sturnus vulgaris. Journal of genomics5, 54.
Rollins, L. A., Woolnough, A. P., & Sherwin, W. B. (2006). Population genetic tools for pest management: a review. Wildlife Research, 33(4), 251-261.
Rollins, L.A., Woolnough, A. P., Wilton, A. N., Sinclair, R. O. N., & Sherwin, W. B. (2009). Invasive species can't cover their tracks: using microsatellites to assist management of starling (Sturnus vulgaris) populations in Western Australia. Molecular Ecology18(8), 1560-1573.
Rollins, L.A., Woolnough, A.P., Sinclair, R., Mooney, N.J., Sherwin, W.B. (2011). Mitochondrial DNA offers unique insights into invasion history of the common starling. Molecular Ecology 20, 2307-2317.
Rollins, L.A., Moles, A. T., Lam, S., Buitenwerf, R., Buswell, J. M., Brandenburger, C. R., ... & Thomson, F. J. (2013). High genetic diversity is not essential for successful introduction. Ecology and Evolution3(13), 4501-4517.
Rollins L.A., Woolnough A.P., Fanson B.G., Cummins M.L., Crowley T.M., Wilton A.N., Sinclair R., Butler A., and Sherwin W.B. (2016). Selection on Mitochondrial Variants Occurs between and within Individuals in an Expanding Invasion. Molecular Biology and Evolution 33, 995-1007.
Saccone, C., Pesole, G. and Sbisà, E. (1991). The Main Regulatory Region of Mammalian Mitochondrial DNA: Structure-Function Model and Evolutionary Pattern. Journal of molecular evolution. 33. 83-91.
Sakai, A. K., Allendorf, F. W., Holt, J. S., Lodge, D. M., Molofsky, J., With, K. A., ... & McCauley, D. E. (2001). The population biology of invasive species. Annual review of ecology and systematics32(1), 305-332.
Sullivan, B.L., C.L. Wood, M.J. Iliff, R.E. Bonney, D. Fink, and S. Kelling. (2009). eBird: a citizen-based bird observation network in the biological sciences. Biological Conservation 142: 2282-2292.
Tajima, F. (1989). Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics123(3), 585-595.
Winger, B.M., Auteri G.G., Pegan T.M., Weeks, B.C. (2019). A long winter for the Red Queen: rethinking the evolution of seasonal migration. Biological Reviews. 94 (3) 737-752
Winterbottom J.M., Liversidge R. (1954). The European starling in the south west Cape. Ostrich, 25, 89-96.
Zink, R.M. & Barrowclough, G.F. (2008). Mitochondrial DNA under siege in avian phylogeography. Molecular Ecology 17, 2107-2121
Data Accessibility Statement
DNA sequences: Genbank accessions FJ542126.1–FJ542131.1, FJ542133.1, HQ2636230– HQ263630, KF638591–617
Novel DNA sequences: Genbank accessions: MT795633-MT795650
Conflict of Interest Statement
The authors declare that there is no conflict of interest.
Author Contributions
Louise H Bodt (corresponding author): Acquisition, analysis and interpretation of data for the work; Drafting the work; Final approval of the version to be published; Agreement to be accountable for all aspects of the work in ensuring that questions related to the accuracy or integrity of any part of the work are appropriately investigated and resolved.
Lee Ann Rollins: Analysis and interpretation of data for the work; Revising the work critically for important intellectual content; Final approval of the version to be published; Agreement to be accountable for all aspects of the work in ensuring that questions related to the accuracy or integrity of any part of the work are appropriately investigated and resolved.
Julia M Zichello: Substantial contributions to the conception and design of the work; Revising it critically for important intellectual content; Final approval of the version to be published; Agreement to be accountable for all aspects of the work in ensuring that questions related to the accuracy or integrity of any part of the work are appropriately investigated and resolved.