On the spectral criteria of disorder in nonperiodic sequences: application to inflation models, symbolic dynamics and DNA sequences

The spectral representation gives an effective approach to the analysis of statistical characteristics of symbolic sequences. We derive the corresponding criteria for the random case. The criteria ensure the dichotomic classification (random-non-random) for relatively short sequences of about several thousand symbols. The theory is applied to inflation models, symbolic dynamics and DNA sequences.

[1]  Li,et al.  Expansion-modification systems: A model for spatial 1/f spectra. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[2]  Wentian Li,et al.  Long-range correlation and partial 1/fα spectrum in a noncoding DNA sequence , 1992 .

[3]  Spectral analysis of nucleotide sequences , 1989 .

[4]  Fan,et al.  Joint multifractal measures: Theory and applications to turbulence. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[5]  B. Burrows,et al.  Measurement of disorder in non-periodic sequences , 1991 .

[6]  R. Voss,et al.  Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. , 1992, Physical review letters.

[7]  D C Benson.  Fourier methods for biosequence analysis. , 1990, Nucleic acids research.

[8]  B. Hao,et al.  Symbolic dynamics and characterization of complexity , 1991 .

[9]  S Karlin,et al.  Patchiness and correlations in DNA sequences , 1993, Science.

[10]  C. Peng,et al.  Long-range correlations in nucleotide sequences , 1992, Nature.

[11]  J. C. Shepherd.  Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[12]  B. A. Huberman,et al.  Theory of intermittency , 1982 .

[13]  J. Fickett.  Recognition of protein coding regions in DNA sequences. , 1982, Nucleic acids research.

[14]  R. Pasmanter,et al.  Symbolic dynamics of fully developed chaos: I. Statistics and characteristics of two-symbol sequences , 1992 .

[15]  R Nussinov,et al.  Theoretical molecular biology: prospectives and perspectives. , 1987, Journal of theoretical biology.

[16]  Symbolic dynamics of fully developed chaos III. Infinite-memory sequences and phase transitions , 1992 .

[17]  G. Pieczenik.  Predicting coding function from nucleotide sequence or survival of "fitness" of tRNA. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[18]  V. Alekseev,et al.  Symbolic dynamics and hyperbolic dynamic systems , 1981 .

[19]  Cheng,et al.  Structure and electronic properties of Thue-Morse lattices. , 1988, Physical review. B, Condensed matter.

[20]  R. Linsker,et al.  A measure of DNA periodicity. , 1986, Journal of theoretical biology.

[21]  V. Chechetkin,et al.  Three-quasiperiodicity, mutual correlations, ordering and long-range modulations in genomic nucleotide sequences for viruses. , 1994, Journal of biomolecular structure & dynamics.

[22]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[23]  Multifractal properties of the structure factor of a class of substitutional sequences. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[24]  Manfred Eigen,et al.  The origin of genetic information. , 1981, Scientific American.

[25]  D C Benson,et al.  Digital signal processing methods for biosequence comparison. , 1990, Nucleic acids research.

[26]  Claude Godrèche,et al.  Multifractal analysis in reciprocal space and the nature of the Fourier transform of self-similar structures , 1990 .

[27]  T. Janssen,et al.  Incommensurability in crystals , 1987 .

[28]  F. Sanger,et al.  Nucleotide sequence of bacteriophage φX174 DNA , 1977, Nature.