Dimensions of fractals related to languages defined by tagged strings in complete genomes

DOI10.1016/S0960-0779(99)00141-1MaRDI QIDQ1581740zbMATHOpenAlexFDO

Authors Huimin Xie, Guoyi Chen, Zu-Guo Yu, Bailin Hao

Publication date 8 October 2000

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/9910040

zbMATH Keywords

DNA sequenceHausdorff dimensionsBox dimension

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Fractals (28A80)

Abstract: A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain "tag"-string and they define some fractals when K tends to infinite. The Box and Hausdorff dimensions of the limit set are discussed. Although the method proposed by Mauldin and Williams to calculate Box and Hausdorff dimension is valid in our case, a different and simpler method is proposed in this paper.

Recommendations

• Self-similar fractals with a given dimension and the application to quantitative linguistics
• Fractal properties of the human genome
• Fractals, dimension, and formal languages
• Effective dimensions and relative frequencies
• Multifractal characterization of complete genomes

Cites work

• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 1202312 (Why is no real title available?)
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• Fractals related to long DNA sequences and complete genomes
• Grammatical Complexity and One-Dimensional Dynamical Systems
• Hausdorff Dimension in Graph Directed Constructions
• The Goulden—Jackson cluster method: extensions, applications and implementations

Cited in

(15)

• A time series model of CDS sequences in complete genome
• Distance, correlation and mutual information among portraits of organisms based on complete genomes
• Multifractal properties of Hao's geometric representations of DNA sequences
• A NOTE ON FRACTALS OF ONE FORBIDDEN WORD AND THEIR BOX DIMENSIONS
• Self-similar fractals with a given dimension and the application to quantitative linguistics
• Fractal-based analysis of sign language
• Time series model based on global structure of complete genome
• Multifractal characterisation of length sequences of coding and noncoding segments in a complete genome
• Analysis of DNA chains by means of factorial moments
• ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS
• Fractal properties of the human genome
• The fractal structure of the mitochondrial genomes
• Fourier transform and mean quadratic variation of Bernoulli convolution on homogeneous Cantor set
• The genomic tree of living organisms based on a fractal model
• Chaos game representation of protein sequences based on the detailed HP model and their multifractal and correlation analyses

This page was built for publication: Dimensions of fractals related to languages defined by tagged strings in complete genomes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1581740)