English

Exact scaling in the expansion-modification system

Probability 2015-06-04 v2 Adaptation and Self-Organizing Systems

Abstract

This work is devoted to the study of the scaling, and the consequent power-law behavior, of the correlation function in a mutation-replication model known as the expansion-modification system. The latter is a biology inspired random substitution model for the genome evolution, which is defined on a binary alphabet and depends on a parameter interpreted as a \emph{mutation probability}. We prove that the time-evolution of this system is such that any initial measure converges towards a unique stationary one exhibiting decay of correlations not slower than a power-law. We then prove, for a significant range of mutation probabilities, that the decay of correlations indeed follows a power-law with scaling exponent smoothly depending on the mutation probability. Finally we put forward an argument which allows us to give a closed expression for the corresponding scaling exponent for all the values of the mutation probability. Such a scaling exponent turns out to be a piecewise smooth function of the parameter.

Keywords

Cite

@article{arxiv.1202.2549,
  title  = {Exact scaling in the expansion-modification system},
  author = {Raúl Salgado-García and Edgardo Ugalde},
  journal= {arXiv preprint arXiv:1202.2549},
  year   = {2015}
}

Comments

22 pages, 2 figures

R2 v1 2026-06-21T20:18:15.499Z