Dimensions of fractals related to languages defined by tagged strings in complete genomes
Biological Physics
2015-06-26 v1 q-bio
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.
Keywords
Cite
@article{arxiv.physics/9910040,
title = {Dimensions of fractals related to languages defined by tagged strings in complete genomes},
author = {Zu-Guo Yu and Bai-lin Hao and Hui-min Xie and Guo-Yi Chen},
journal= {arXiv preprint arXiv:physics/9910040},
year = {2015}
}
Comments
9 pages with two figures