Hao proposed a graphic representation of subsequence structure in DNA sequences and computed fractal dimensions of such representations for factorizable languages. In this study, we extend Hao's work in several directions: (I) We generalize Hao's scheme to accommodate sequences over an arbitrary finite number of symbols. (2) We establish a direct correspondence between the statistical characterization of symbolic sequences via Renyi entropy spectra and the multifractal characteristics (Renyi generalized dimensions) of the sequences' spatial representations. (3) We show that for general symbolic dynamical systems, the multifractal f(H)-spectra in the sequence space endowed with commonly used metrics, coincide with the fH-spectra on Hao's sequence representations. (4) So far the connection between the Hao's scheme and another well-known subsequence visualization scheme-Jeffrey's chaos game representation (CGR)-has been characterized only in very vague terms. We show that the fractal dimension results for Hao's visualization frames directly translate to Jeffrey's CGR scheme. (C) 2002 Elsevier Science B.V. All rights reserved. [References: 36]
展开▼