Binary N-step Markov chains and long-range correlated systems.

Phys Rev Lett

A. Ya. Usikov Institute for Radiophysics and Electronics, Ukrainian Academy of Science, 12 Proskura Street, 61085 Kharkov, Ukraine.

Published: March 2003

A theory of systems with long-range correlations based on the consideration of binary N-step Markov chains is developed. In our model, the conditional probability that the ith symbol in the chain equals zero (or unity) is a linear function of the number of unities among the preceding N symbols. The correlation and distribution functions as well as the variance of number of symbols in the words of arbitrary length L are obtained analytically and numerically. If the persistent correlations are not extremely strong, the variance is shown to be nonlinearly dependent on L. A self-similarity of the studied stochastic process is revealed. The applicability of the developed theory to the coarse-grained written and DNA texts is discussed.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.90.110601DOI Listing

Publication Analysis

Top Keywords

binary n-step
8
n-step markov
8
markov chains
8
chains long-range
4
long-range correlated
4
correlated systems
4
systems theory
4
theory systems
4
systems long-range
4
long-range correlations
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!