Skip to main content
SpringerLink
Log in

Shuffling Chromosomes

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Diaconis, P. (1988). Group Representations in Probability and Statistics, Institute of Mathematical Statistics Lecture Notes, Vol. 11.

  2. Diaconis, P., and Saloff-Coste, L. (1993). Comparison techniques for random walks on finite groups. Ann. Probab. 21, 2131–2156.

    Google Scholar 

  3. Diaconis, P., and Shahshahani, M. (1981). Generating a random permutation with random transpositions. Z. Wahr. 57, 159–179.

    Google Scholar 

  4. Durrett, (1995). Probability: Theory and Examples, 2nd Edition, Duxbury Press, Belmont, California.

    Google Scholar 

  5. Hartl, D. L., and Jones, E. W. (2000). Genetics: Analysis of Genes and Genomes, Jones and Barlett, Sudbury, MA.

    Google Scholar 

  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. 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. Riesz, F., and Sz.-Nagy, B. (1965). Functional Analysis. Translated from the second French edition, Frederick Ungar Publishing Co., New York.

    Google Scholar 

  9. Wilson (2001). Mixing Times of Lozenge Tilings and Card Shuffling Markov Chains, arXiv: math.PR/0102193.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Cornell University, Ithaca, New York, 14853

    Rick Durrett

Authors
  1. Rick Durrett
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Durrett, R. Shuffling Chromosomes. Journal of Theoretical Probability 16, 725–750 (2003). https://doi.org/10.1023/A:1025676617383

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025676617383

Search

Navigation