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-Wrightandcoalescenceproblems7thebinomialprocesstoful llthevariationcondition.Theintuitionisthataprocesssatis esthevariationconditionprovideditsstandarddeviationisproportionaltoσi,norlarger.(However,thisisnotamathematicallyequivalentcondition.)
Thede nitionofthemeanconditionisstatedintermsoffamiliesofMarkovchainstoallowustoproveresultsthatholdasymptoticallyinn.Forexample,thetransi-tionprobabilitiesgivenin(1),andin(2),specifyfamiliesofMarkovchains,oneforeachvalueofn≥1.Itisimportantforthede nitionthatδ, are xedconstants,independentofiandn.
Theorem2.Thebinomialdistribution(1)satis esthevariationcondition.
Theorem3.Thehypergeometricdistribution(2)satis esthevariationcondition.Thesetheoremsarepresumablynotnew;however,wehavenotbeenableto ndanyplacewheretheyareprovedinthisstrongform.TheusualproofsofDeMoivre-Laplacetheoremforthebinomialandhypergeometricdistributions(c.f.Feller[9])provethetheoremsonlyfor xedvaluesofp=i/n,whereas,weneedthetheoremstoholdforallvaluesofiandn.Wethusincludetheproofsofthesetheorems,butrelegatethemtotheappendix.
Ourmaintheoremswillholdalsounderaweakformofthevariationcondition:De nition3.Let
σi,n 3/4 3/4 n ii=n1/2.nn
TheweakvariationconditionholdsforafamilyofMarkovchainsMn,providedthereareconstantsδ, >0suchthatforalln≥2and0<i<n,
|j i|>δσi,nmi,j> .
≤σi,n,theweakvariationconditionislessrestrictivethanthevariationSinceσi,n
condition.Thusthevariationconditionimpliestheweakvariationcondition.
fortheweakvariationconditiondi ersmostfromtheboundσi,nTheboundσi,n
wheniiscloseto0orcloseton.Forthesevaluesofi,aMarkovchainthatsatis estheweakvariationcondition(butnotthevariationcondition)isallowedtohavevariancesubstantiallylessthanthevarianceofthethebinomialdistribution.Hypotheticallyspeaking,suchaMarkovchaincouldariseinsituationswhereallelesthatoccurrarely
热门文档