Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Solving the Fisher-Wright and Coalescence Problems with a Discrete Markov Chain Analysis

Samuel R. Buss and Peter Clote
Advances in Applied Probability
Vol. 36, No. 4 (Dec., 2004), pp. 1175-1197
Stable URL: http://www.jstor.org/stable/4140393
Page Count: 23
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Solving the Fisher-Wright and Coalescence Problems with a Discrete Markov Chain Analysis
Preview not available

Abstract

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 develop an algorithm to compute expected fixation or extinction time to any desired precision. Our proofs establish O(nH(p)) as the expected time for gene allele fixation or extinction for the Fisher-Wright problem, where the gene occurs with initial frequency p and H (p) is the entropy function. Under a weaker hypothesis on the variance, the expected time is $O(n(p(1 - p))^{1/2})$ for fixation or extinction. Thus, the expected-time bound of O(n) for fixation or extinction holds in a wide range of situations. In the multi-allele case, the expected time for allele fixation or extinction in a population of size n with n distinct alleles is shown to be O(n). From this, a new proof is given of a coalescence theorem about the mean time to the most recent common ancestor (MRCA), which applies to a broad range of reproduction models satisfying our mean and weak variation conditions.

Page Thumbnails

  • Thumbnail: Page 
1175
    1175
  • Thumbnail: Page 
1176
    1176
  • Thumbnail: Page 
1177
    1177
  • Thumbnail: Page 
1178
    1178
  • Thumbnail: Page 
1179
    1179
  • Thumbnail: Page 
1180
    1180
  • Thumbnail: Page 
1181
    1181
  • Thumbnail: Page 
1182
    1182
  • Thumbnail: Page 
1183
    1183
  • Thumbnail: Page 
1184
    1184
  • Thumbnail: Page 
1185
    1185
  • Thumbnail: Page 
1186
    1186
  • Thumbnail: Page 
1187
    1187
  • Thumbnail: Page 
1188
    1188
  • Thumbnail: Page 
1189
    1189
  • Thumbnail: Page 
1190
    1190
  • Thumbnail: Page 
1191
    1191
  • Thumbnail: Page 
1192
    1192
  • Thumbnail: Page 
1193
    1193
  • Thumbnail: Page 
1194
    1194
  • Thumbnail: Page 
1195
    1195
  • Thumbnail: Page 
1196
    1196
  • Thumbnail: Page 
1197
    1197