CaltechAUTHORS
  A Caltech Library Service

The Capacity of String-Replication Systems

Farnoud (Hassanzadeh), Farzad and Schwartz, Moshe and Bruck, Jehoshua (2014) The Capacity of String-Replication Systems. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20191004-144116872

[img] PDF - Submitted Version
See Usage Policy.

155Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20191004-144116872

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 (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/1401.4634arXivDiscussion Paper
ORCID:
AuthorORCID
Farnoud (Hassanzadeh), Farzad0000-0002-8684-4487
Schwartz, Moshe0000-0002-1449-0026
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project).
Funders:
Funding AgencyGrant Number
NSFUNSPECIFIED
Record Number:CaltechAUTHORS:20191004-144116872
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20191004-144116872
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:99097
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:04 Oct 2019 21:48
Last Modified:04 Oct 2019 21:48

Repository Staff Only: item control page