Binary-Step Markov Chains and Long-Range Correlated Systems
- 20 March 2003
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 90 (11) , 110601
- https://doi.org/10.1103/physrevlett.90.110601
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- General Exact Solution to the Problem of the Probability Density for Sums of Random VariablesPhysical Review Letters, 2002
- Scaling properties of coding and non-coding DNA sequencesPhysica A: Statistical Mechanics and its Applications, 1997
- Fractal binary sequences: Tsallis thermodynamics and the Zipf lawPhysics Letters A, 1997
- Anomalous fluctuations in the dynamics of complex systems: from DNA and physiology to econophysicsPhysica A: Statistical Mechanics and its Applications, 1996
- Correlations in binary sequences and a generalized Zipf analysisPhysical Review E, 1995
- Scaling behaviour in the dynamics of an economic indexNature, 1995
- Markov Processes: Linguistics and Zipf's LawPhysical Review Letters, 1995
- Strange kineticsNature, 1993
- Spatial 1/fSpectra in Open Dynamical SystemsEurophysics Letters, 1989
- Possible generalization of Boltzmann-Gibbs statisticsJournal of Statistical Physics, 1988