1. Fractals from Genomes.
- Author
-
Hao, Bai-Lin
- Subjects
- *
GENOMES , *FRACTALS - Abstract
A visualization scheme of avoided and under-represented strings in complete genomes reveals some nice patterns which become precise fractals in the non-biological limit of infinitely long strings. There arises the problem of calculating the dimensions of these fractals with self-similar and self-overlapping structures. Direct counting of avoided strings in a complete genome raises the problem of distinguishing true and redundant avoided strings of a given length knowing the number of shorter ones. The two problems turn out to be one and are solved exactly by using two different methods: combinatorics and language theory. [ABSTRACT FROM AUTHOR]
- Published
- 2000
- Full Text
- View/download PDF