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
2S.BussandP.Clote
1.Introduction
R.M.Fisher[10]andS.Wright[27,28]consideredthefollowingprobleminpopu-lationgenetics.Ina xedsizepopulationofnhaploidindividualscarryingonlygeneallelesAanda,whatistheexpectednumberofgenerationsbeforeallnindividualscarryonlyalleleA,orallnindividualscarryonlyallelea?
Formally,weassumeneutralselectionandthatthesuccessivegenerationsaredis-crete,non-overlapping,andof xedsizen.IfonegenerationcontainsihaploidmemberswithalleleAandn iwithallelea,thentheconditionalprobabilitythatthenextgenerationhasexactlyjmemberswithalleleAequals
pi,j n j j ini1 =.nnj(1)
ModellingthisasaMarkovchainMhavingstates0,...,n,wherestateirepresentsthesituationthatexactlyiallelesareoftypeA,itisclearthat
limPr[Misineitherstate0ornattimet]=1t→∞
or,inotherwords,thateventuallyonlyoneallelewillbepresentinapopulation.The rsttimetwhereMisinstate0orniscalledtheabsorptiontimeorthestoppingtime,wheretimeismeasuredintermsofnumberofgenerations.
AseriesofcontributionsbyR.A.Fisher[10],S.Wright[27,28],M.Kimura[12,13,14],S.KarlinandJ.McGregor[11],G.A.Watterson[25]andW.J.Ewens[5]solvedtheFisher-Wrightproblemviathedi usionequation,adi erentialequationgivingacontinuousapproximationtotheFisher-Wrightprocess.(See[7,22,26]foracompre-hensiveoverviewofthedi usionequationapproachandtherigorousjusti cationofitsapplicabilitytothediscreteFisher-Wrightproblem.)Kimura[12],Watterson[25]andEwens[5]establishedthemeanstoppingtimeforthedi usionequationassociatedwiththeFisher-Wrightprocessas1
2n(plnp+(1 p)ln(1 p))=2nH(p)
TheFisher-Wrightproblemisgenerallystatedforndiploidindividuals,whereasweareworkingwithnhaploidindividuals.Thus,foroursetting,thequantitynreplacesthequantity2nintheusualformulationoftheFisher-Wrightproblem.
热门文档