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
AppliedProbabilityTrust(9June2004)
SOLVINGTHEFISHER-WRIGHTANDCOALESCENCEPROB-LEMSWITHADISCRETEMARKOVCHAINANALYSIS
SAMUELR.BUSS, Univ.ofCalifornia,SanDiego
PETERCLOTE, BostonCollege
Abstract
Wedevelopanew,self-containedproofthattheexpectednumberofgenera-
tionsrequiredforgeneallele xationorextinctioninapopulationofsizen
isO(n)undergeneralassumptions.TheproofreliesonadiscreteMarkov
chainanalysis.Wefurtherdevelopanalgorithmtocomputeexpected xa-
tion/extinctiontimetoanydesiredprecision.
OurproofsestablishO(nH(p))astheexpectedtimeforgeneallele xationor
extinctionfortheFisher-Wrightproblemwherethegeneoccurswithinitial
frequencyp,andH(p)istheentropyfunction.Underaweakerhypothesison thevariance,theexpectedtimeisO(nfor xationorextinction.
Thus,theexpectedtimeboundofO(n)for xationorextinctionholdsina
widerangeofsituations.
Inthemulti-allelecase,theexpectedtimeforallele xationorextinctionin
apopulationofsizenwithndistinctallelesisshowntobeO(n).From
this,anewproofisgivenofacoalescencetheoremaboutmeantimetomost
recentcommonancestor(MRCA)thatappliestoabroadrangeofreproduction
modelssatisfyingourmeanandweakvariationconditions.
Keywords:Fisher-Wrightmodel,di usionequation,populationgenetics,mito-
chondrialEve,Markovchain,meanstoppingtime,coalescence,martingale
AMS2000SubjectClassi cation:Primary60J05
Secondary60J20,60J22,60J70
Postaladdress:DepartmentofMathematics,UCSD,LaJolla,CA92093,sbuss@herbrand.ucsd.edu.SupportedinpartbyNSFgrantsDMS-9803515andDMS-0100589. Postaladdress:DepartmentofBiology,courtesyappointmentinComputerScience,BostonCol-lege,ChestnutHill,MA02467,clote@bc.edu
1
热门文档