arXiv · physics/9910040
Dimensions of fractals related to languages defined by tagged strings in complete genomes
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.
Explore related subjects
Keep this discovery
Zu-Guo Yu, Bai-lin Hao, Hui-min Xie, Guo-Yi Chen. 1999-10-27. Dimensions of fractals related to languages defined by tagged strings in complete genomes. https://doi.org/10.1016/s0960-0779(99)00141-1
Cite the original work for its findings. Save a collection to share your selection of sources.