Exponential Replication of Patterns in the Signal Tile Assembly Model

Autor:	Robert T. Schweller, Xingsi Zhong, Alexandra Keenan
Rok vydání:	2013
Předmět:	Nanomanufacturing Exponential growth Self-replication Computer science Wang tile visual_art Replication (statistics) visual_art.visual_art_medium Tile Computational geometry Biological system Algorithm Signal
Zdroj:	Lecture Notes in Computer Science ISBN: 9783319019277 DNA
Popis:	Chemical self-replicators are of considerable interest in the field of nanomanufacturing and as a model for evolution. We introduce the problem of self-replication of rectangular two-dimensional patterns in the practically motivated Signal Tile Assembly Model STAM [9]. The STAM is based on the Tile Assembly Model TAM which is a mathematical model of self-assembly in which DNA tile monomers may attach to other DNA tile monomers in a programmable way. More abstractly, four-sided tiles are assigned glue types to each edge, and self-assembly occurs when singleton tiles bind to a growing assembly, if the glue types match and the glue binding strength exceeds some threshold. The signal tile extension of the TAM allows signals to be propagated across assemblies to activate glues or break apart assemblies. Here, we construct a pattern replicator that replicates a two-dimensional input pattern over some fixed alphabet of size i¾ź with Oi¾ź tile types, Oi¾ź unique glues, and a signal complexity of O1. Furthermore, we show that this replication system displays exponential growth in n, the number of replicates of the initial patterned assembly.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::8a98628e7100ca82a26416504b669aab https://doi.org/10.1007/978-3-319-01928-4_9 Zobrazit plný text záznamu