TY - UNPB
T1 - Spatial representation of symbolic sequences through iterative function systems
AU - Tino, Peter
PY - 1998
Y1 - 1998
N2 - Jeffrey proposed a graphic representation of DNA sequences using Barnsley's iterative function systems. In spite of further developments in this direction (Oliver et. al, 1993), (Roman-Roldan et. al, 1994), (Li, 1997), the proposed graphic representation of DNA sequences has been lacking a rigorous connection between its spatial scaling characteristics and the statistical characteristics of the DNA sequences themselves. We 1) generalize Jeffrey's graphic representation to accommodate (possibly infinite) sequences over an arbitrary finite number of symbols, 2) 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) show that for general symbolic dynamical systems, the multifractal fH-spectra in the sequence space coincide with the fH-spectra on spatial sequence representations. (author's abstract)
AB - Jeffrey proposed a graphic representation of DNA sequences using Barnsley's iterative function systems. In spite of further developments in this direction (Oliver et. al, 1993), (Roman-Roldan et. al, 1994), (Li, 1997), the proposed graphic representation of DNA sequences has been lacking a rigorous connection between its spatial scaling characteristics and the statistical characteristics of the DNA sequences themselves. We 1) generalize Jeffrey's graphic representation to accommodate (possibly infinite) sequences over an arbitrary finite number of symbols, 2) 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) show that for general symbolic dynamical systems, the multifractal fH-spectra in the sequence space coincide with the fH-spectra on spatial sequence representations. (author's abstract)
U2 - 10.57938/c46a5053-71e1-4632-acc0-3e0aaa69f0cb
DO - 10.57938/c46a5053-71e1-4632-acc0-3e0aaa69f0cb
M3 - WU Working Paper
T3 - Working Papers SFB "Adaptive Information Systems and Modelling in Economics and Management Science"
BT - Spatial representation of symbolic sequences through iterative function systems
PB - SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business
CY - Vienna
ER -