Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 28, 2014 | Accepted Version
Report Open

The Capacity of String-Replication Systems

Abstract

It is known that the majority of the human genome consists of repeated sequences. Furthermore, it is believed that a significant part of the rest of the genome also originated from repeated 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 and simple replication rules, including those resembling genomic replication processes. In other words, our goal is to find out the capacity, or the expressive power, of these string-replication systems. Our results include exact capacities, and bounds on the capacities, of four fundamental string-replication systems.

Additional Information

This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project).

Attached Files

Accepted Version - etr126.pdf

Files

etr126.pdf
Files (178.9 kB)
Name Size Download all
md5:bffa7cd73a5b9bbb7b4ce1a333540f01
178.9 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 25, 2023