We develop a new, self-contained proof that the expected number of generations required for gene allele fixation or extinction in a population of size n is O(n) under general assumptions. The proof relies on a discrete Markov chain analysis. We further dev
8S.BussandP.Clotehavesomereproductiveadvantage.Forexample,thiscanoccurwithhumaninterven-tion,wheree ortsaremadetopreserveararesubspecies;oritmightoccurifscarcityofthealleleconveyssomereproductiveadvantage.
Themeanconditionimpliesthat0andnareabsorbingstates.Theweakvariationconditionimpliesthatnootherstateisabsorbing.
Wecannowstateourmaintheoremsforpopulationswithtwoalleles.LetDidenotetheexpectedstoppingtimeforaMarkovchainstartedinstatei.(Didependsonbothiandn,butwesuppressthe“n”inthenotation.)
Theorem4.SupposetheMarkovchainM=(mi,j)satis esthemeanconditionandthevariationcondition.ThentheexpectedstoppingtimeDiisboundedby
Di=O(nH(i/n)),
whereH(p)= plnp (1 p)ln(1 p)istheentropyfunction.
Theorem5.SupposetheMarkovchainM=(mi,j)satis esthemeanconditionandtheweakvariationcondition.ThentheexpectedstoppingtimeDiisboundedby
Di=O(i(n i)).
Weprovethesetheoremsbelow,inSections4-6.First,however,Section3provesacorollaryaboutthenallelesituationandtheMRCA.
3.Themulti-allelecase
Thissectionextendstheexpectedstoppingtimetheoremstothecasewheretherearendistinctallelesinthepopulation.Fromthisitprovesupperboundsforexpectedtimetocoalescenceunderfairlygeneralconditions.
TheMarkovchainmodelgeneralizesstraightforwardlytomultiplealleles;namely,inthemulti-allelesetting,astateconsistsofthenumbersofindividualswitheachallele.Themeanconditionandtheweakvariationconditionneedtoberede nedtoapplymulti-allelleevolution.Forthis,letAbeanysetofalleles.LetnA(t)equalthenumberofindividualsingenerationtthatcarryanallelefromA.De nepAi,jtobetheconditionalprobability
pAi,j=Pr[nA(t+1)=j|nA(t)=i].
热门文档