Symbolic stochastic dynamical systems viewed as binary N-step Markov chains
arXiv:physics/0307117 · doi:10.1103/PhysRevE.68.061107
Abstract
A theory of systems with long-range correlations based on the consideration of binary N-step Markov chains is developed. In the model, the conditional probability that the i-th 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. A self-similarity of the studied stochastic process is revealed and the similarity group transformation of the chain parameters is presented. The diffusion Fokker-Planck equation governing the distribution function of the L-words is explored. If the persistent correlations are not extremely strong, the distribution function is shown to be the Gaussian with the variance being nonlinearly dependent on L. The applicability of the developed theory to the coarse-grained written and DNA texts is discussed.
14 pages, 13 figures
References in corpus (1)
Cited by in corpus (15)
- Competition between Two Kinds of Correlations in Literary Texts
- Memory functions and Correlations in Additive Binary Markov Chains
- Modeling long correlation times using additive binary Markov chains: applications to wind generation time series
- Additive N-Step Markov Chains as Prototype Model of Symbolic Stochastic Dynamical Systems with Long-Range Correlations
- Multifractal analysis of nonhyperbolic coupled map lattices: Application to genomic sequences
- Dynamical phase transition due to preferential cluster growth of collective emotions in online communities
- Non-additive properties of finite 1D Ising chains with long-range interactions
- Entropy of random symbolic high-order bilinear Markov chains
- Isotropy Properties of the Multi-Step Markov Symbolic Sequences
- Correlation properties of the random linear high-order Markov chains
- Multifractal information production of the human genome
- Bunches of Random Cross-correlated Sequences
- Information entropy and temperature of the binary Markov chains
- Renewal model for dependent binary sequences
- Linear Additive Markov Processes