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
Fisher-Wrightandcoalescenceproblems9Themeanconditionissatis edbythemulti-alleleMarkovchainprovidedthat,foreverysetAofalleles,thetransitionprobabilitiespAi,jsatisfythemeancondition.Themulti-alleleMarkovchainsatis esthe(weak)variationconditionprovidedthereare xedconstantsδ, suchthat,foreveryA,theprobabilitiespAi,jsatisfythe(weak)variationconditionwiththosevaluesofδ, .
Thebinomialandhypergeometricprocesseswereearlierde nedforpopulationswithtwoalleles,butthede nitionsextendnaturallytothemulti-allelesetting.Inthemulti-allelesetting,thebinomialprocessisasfollows:eachindividualingenerationi+1receivesitsallelefromanindependentlyrandomlychosenindividualingenerationi.Thehypergeometicprocessisnowde nedbylettingeachindividualingenerationihavetwoo springandthenselectingarandomlychosensetofnoftheo pringtosurviveasthenextgeneration.Clearlythemulti-allelebinomialandhypergeometricprocessesbothsatisfythe(multi-allele)meanandvariationconditions;indeed,foranysetA,theprobabilitypAi,jforthemulti-allelebinomial,resp.hypergeometric,processisexactlyequaltheprobabilityof(1),resp.of(2).
Tobetterunderstandthegeneralityofthemeanandweakvariationconditions,wede nesomeprocesseswhichsatisfytheseconditionsbutarenotmartingales.Theintuitionwillbethatfrequentlyoccurringallelesconferareproductiveadvantage.Letα(i)beanondecreasing,positivefunctionwhichisintendedtorepresenttherelativere-productiveadvantagewhenthereareiindividualswithagivenallele.Letλ(i)=iα(i).Thebinomialα-advantageprocessisde nedasfollows:ifthereareiindividualswithallelea,theneachindividualinthenextgenerationhasalleleawithprobabilitypropor-tionaltoλ(i).Iftherearejusttwoalleles,thismeanstheprobabilitiesforthebinomialα-advantageprocessarede nedby
ri,j j n j λ(n i)nλ(i)=.λ(i)+λ(n i)λ(i)+λ(n i)j
Fortwoalleles,theseprocessessatisfythemeanandvariationconditions.
Thebinomialα-advantageprocessgeneralizesintheobviouswaytomulti-alleles.However,thisdoesnotnecessarilysatisfythemulti-allelemeancondition;forexample,whenα(1)=1andα(n/3)=2andtherearen/3individualswithacommonallelea
Itisalsopossibletode nehypergeometricversionsoftheα-advantageprocess.
热门文档