The stepping stone model: New formulas expose old myths

We study the stepping stone model on the two-dimensional torus. We prove several new hitting time results for random walks from which we derive some simple approximation formulas for the homozygosity in the stepping stone model as a function of the separation of the colonies and for Wright’s genetic distance FST . These results confirm a result of Crow and Aoki (1984) found by simulation: in the usual biological range of parameters FST grows like the log of the number of colonies. In the other direction, our formulas show that there is significant spatial structure in parts of parameter space where Maruyama and Nei (1971) and Slatkin and Barton (1989) have called the stepping model “effectively panmictic.” 1. Introduction. The phrase “isolation by distance” was introduced by Wright (1943) to describe the accumulation of local genetic differences under geographically restricted dispersal. The effects of population subdivision have primarily been studied using two models. The first, introduced by Wright (1943), is the island model, in which a population consists of s colonies of equal size, and migration probabilities are equal for each pair of colonies. The great amount of symmetry of the island model makes it easy to solve the model exactly. An account of the theory can be found in Section 7 of Hudson (1990) or Nei and Takahata (1993). The second approach, which will be the focus of this investigation, is the stepping stone model of Kimura (1953). This process was studied extensively in the genetics literature for at least two decades before being rediscovered by probabilists Clifford and Sudbury (1973) and Holley and Liggett (1975) under the name the voter model. At that time Kimura and Weiss (1964), Weiss and Kimura (1965), Malecot (1967, 1969 1975), Maruyama (1970, 1971, 1972), Nagylaki (1974) and others had built a detailed theory that could be used to answer many questions of interest to geneticists. Work on the stepping stone model has, of course, continued during the last 25 years. See Crow and Aoki (1984), Strobeck (1987), Slatkin and Barton (1989), Slatkin (1991, 1993), Hey (1991) and Wilkinson-Herbots (1998). In a parallel endeavor, the voter model has been studied extensively by probabilists. Our investigations here have their roots in the work of Sawyer (1976, 1979) and Cox and Griffeath (1986) who examined the spatial structure of the

[1]  S. Wright,et al.  Isolation by Distance. , 1943, Genetics.

[2]  G. A. Watson A treatise on the theory of Bessel functions , 1944 .

[3]  G. Malécot,et al.  The mathematics of heredity , 1948 .

[4]  S WRIGHT,et al.  Genetical structure of populations. , 1950, Nature.

[5]  M. Kimura,et al.  'Stepping stone' model of population , 1953 .

[6]  M. Kimura,et al.  The Stepping Stone Model of Population Structure and the Decrease of Genetic Correlation with Distance. , 1964, Genetics.

[7]  A mathematical analysis of the stepping stone model of genetic correlation. , 1965 .

[8]  G. Malécot Identical loci and relationship , 1967 .

[9]  T. Maruyama,et al.  Analysis of population structure , 1970, Human Population Genomics.

[10]  T. Maruyama,et al.  Effective number of alleles in a subdivided population. , 1970, Theoretical population biology.

[11]  M. Kimura,et al.  Pattern of neutral polymorphism in a geographically structured population. , 1971, Genetical research.

[12]  T. Maruyama Analysis of population structure: II. Two‐dimensional stepping sone models of finite length and other geographically structured populations * , 1971 .

[13]  T. Maruyama Rate of decrease of genetic variability in a two-dimensional continuous population of finite size. , 1972, Genetics.

[14]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[15]  M. Nei,et al.  MOLECULAR POPULATION GENETICS AND EVOLUTION , 1976 .

[16]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[17]  G Malécot,et al.  Heterozygosity and relationship in regularly subdivided populations. , 1975, Theoretical population biology.

[18]  John A. Endler Geographic Variation, Speciation and Clines. , 1977 .

[19]  T. Nagylaki,et al.  Decay of genetic variability in geographically structured populations. , 1974, Proceedings of the National Academy of Sciences of the United States of America.

[20]  S. Sawyer A limit theorem for patch sizes in a selectively-neutral migration model , 1979, Journal of Applied Probability.

[21]  N. Takahata Gene identity and genetic differentiation of populations in the finite island model. , 1983, Genetics.

[22]  J. Crow,et al.  Group selection for a polygenic behavioral trait: estimating the degree of population subdivision. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[23]  A. Odlyzko,et al.  Random Shuffles and Group Representations , 1985 .

[24]  J. T. Cox,et al.  Diffusive Clustering in the Two Dimensional Voter Model , 1986 .

[25]  C. Strobeck,et al.  Average number of nucleotide differences in a sample from a single subpopulation: a test for population subdivision. , 1987, Genetics.

[26]  M. Slatkin,et al.  A COMPARISON OF THREE INDIRECT METHODS FOR ESTIMATING AVERAGE LEVELS OF GENE FLOW , 1989, Evolution; international journal of organic evolution.

[27]  J. T. Cox,et al.  Coalescing Random Walks and Voter Model Consensus Times on the Torus in $\mathbb{Z}^d$ , 1989 .

[28]  J. T. Cox,et al.  On the Long Term Behavior of Finite Particle Systems: A Critical Dimension Example , 1991 .

[29]  J. Hey,et al.  A multi-dimensional coalescent process applied to multi-allelic selection models and migration models. , 1991, Theoretical population biology.

[30]  M. Slatkin Inbreeding coefficients and coalescence times. , 1991, Genetical research.

[31]  Montgomery Slatkin,et al.  ISOLATION BY DISTANCE IN EQUILIBRIUM AND NON‐EQUILIBRIUM POPULATIONS , 1993, Evolution; international journal of organic evolution.

[32]  H. Wilkinson-Herbots,et al.  Genealogy and subpopulation differentiation under various models of population structure , 1998 .

[33]  Eric Minch,et al.  Genetic evidence for a higher female migration rate in humans , 1998, Nature Genetics.

[34]  P. Diaconis,et al.  Chutes and Ladders in Markov Chains , 2000 .

[35]  M. Nei,et al.  Effective population size, genetic diversity, and coalescence time in subdivided populations , 1993, Journal of Molecular Evolution.