Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse




Journal Article

Universality of long-range correlations in expansion-randomization systems


Messer,  Philipp
Max Planck Society;

Arndt,  Peter F.
Evolutionary Genomics (Peter Arndt), Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society;

There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available

Messer, P., Lässig, M., & Arndt, P. F. (2005). Universality of long-range correlations in expansion-randomization systems. Journal of Statistical Mechanics: Theory and Experiment, (10), P10004-P10004. doi:10.1088/1742-5468/2005/10/P10004.

Cite as:
We study the stochastic dynamics of sequences evolving by single-site mutations, segmental duplications, deletions, and random insertions. These processes are relevant for the evolution of genomic DNA. They define a universality class of non-equilibrium 1D expansion–randomization systems with generic stationary long-range correlations in a regime of growing sequence length. We obtain explicitly the two-point correlation function of the sequence composition and the distribution function of the composition bias in sequences of finite length. The characteristic exponent χ of these quantities is determined by the ratio of two effective rates, which are explicitly calculated for several specific sequence evolution dynamics of the universality class. Depending on the value of χ, we find two different scaling regimes, which are distinguished by the detectability of the initial composition bias. All analytic results are accurately verified by numerical simulations. We also discuss the non-stationary build-up and decay of correlations, as well as more complex evolutionary scenarios, where the rates of the processes vary in time. Our findings provide a possible example for the emergence of universality in molecular biology.