CaltechAUTHORS
  A Caltech Library Service

The Capacity of String-Replication Systems

Farnoud, Farzad and Schwartz, Moshe and Bruck, Jehoshua (2014) The Capacity of String-Replication Systems. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20140127-105959677

[img]
Preview
PDF - Accepted Version
See Usage Policy.

174Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20140127-105959677

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.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr126.pdfAuthorTechnical Report
http://arxiv.org/abs/1401.4634arXivDiscussion Paper
Additional Information:This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project).
Group:Parallel and Distributed Systems Group
Funders:
Funding AgencyGrant Number
NSFUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
ParadiseETR126
Record Number:CaltechAUTHORS:20140127-105959677
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20140127-105959677
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43526
Collection:CaltechPARADISE
Deposited By: Kristin Buxton
Deposited On:28 Jan 2014 21:41
Last Modified:19 Jan 2016 23:43

Repository Staff Only: item control page