Sciweavers

TIT
2016

The Capacity of String-Duplication Systems

8 years 8 months ago
The Capacity of String-Duplication Systems
—It is known that the majority of the human genome consists of duplicated sequences. Furthermore, it is believed that a significant part of the rest of the genome also originated from duplicated sequences and has mutated to its current form. In this paper, we investigate the possibility of constructing an exponentially large number of sequences from a short initial sequence using simple duplication rules, including those resembling genomic-duplication processes. In other words, our goal is to find the capacity, or the expressive power, of these stringduplication systems. Our results include exact capacities, and bounds on the capacities, of four fundamental string-duplication systems. The study of these fundamental biologically inspired systems is an important step toward modeling and analyzing more complex biological processes.
Farzad Farnoud Hassanzadeh, Moshe Schwartz, Jehosh
Added 11 Apr 2016
Updated 11 Apr 2016
Type Journal
Year 2016
Where TIT
Authors Farzad Farnoud Hassanzadeh, Moshe Schwartz, Jehoshua Bruck
Comments (0)