Journal of Theoretical Probability

, Volume 16, Issue 3, pp 725–750 | Cite as

Shuffling Chromosomes

  • Rick Durrett


The gene order of chromosomes can be rearranged by chromosomal inversions that reverse the order of segments. Motivated by a comparative study of two Drosophila species, we investigate the number of reversals that are needed to scramble the gene order when all reversals are equally likely and when the segments reversed are never more than L genes. In studying this question we prove some new results about the convergence to equilibrium of shuffling by transposition and the one dimensional simple exclusion process.

n-reversal chain exclusion process 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Diaconis, P. (1988). Group Representations in Probability and Statistics, Institute of Mathematical Statistics Lecture Notes, Vol. 11.Google Scholar
  2. 2.
    Diaconis, P., and Saloff-Coste, L. (1993). Comparison techniques for random walks on finite groups. Ann. Probab. 21, 2131–2156.Google Scholar
  3. 3.
    Diaconis, P., and Shahshahani, M. (1981). Generating a random permutation with random transpositions. Z. Wahr. 57, 159–179.Google Scholar
  4. 4.
    Durrett, (1995). Probability: Theory and Examples, 2nd Edition, Duxbury Press, Belmont, California.Google Scholar
  5. 5.
    Hartl, D. L., and Jones, E. W. (2000). Genetics: Analysis of Genes and Genomes, Jones and Barlett, Sudbury, MA.Google Scholar
  6. 6.
    Ranz, J. M., Casals, F., and Ruiz, A. (2001). How malleable is the eukaryotic genome? Extreme rate of chromosomal rearrangement in the genus Drosophila. Genome Research 11, 230–239.Google Scholar
  7. 7.
    Ranz, J. M., Segarra, S., and Ruiz, A. (1997). Chromosomal homology and molecular organization of Muller's element D and E in the Drosophila repleta species group. Genetics 145, 281–295.Google Scholar
  8. 8.
    Riesz, F., and Sz.-Nagy, B. (1965). Functional Analysis. Translated from the second French edition, Frederick Ungar Publishing Co., New York.Google Scholar
  9. 9.
    Wilson (2001). Mixing Times of Lozenge Tilings and Card Shuffling Markov Chains, arXiv: math.PR/0102193.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • Rick Durrett
    • 1
  1. 1.Department of MathematicsCornell UniversityIthaca

Personalised recommendations