Simulation of one dimensional staged DNA tile assembly by the signal-passing hierarchical TAM

A4 Konferenspublikationer


Interna författare/redaktörer


Publikationens författare: Gefry Barad, Alexandru Amarioarei, Mihaela Paun, Ana Maria Dobre, Corina Itcus, Iris Tusa, Romica Trandafir, Eugen Czeizler
Redaktörer: Imre J. Rudas, Csirik Janos, Carlos Toro, Janos Botzheim, Robert J. Howlett, Lakhmi C. Jain
Publiceringsår: 2019
Tidskrift: Procedia Computer Science
Förläggare: Elsevier
Moderpublikationens namn: Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 23rd International Conference KES2019
Volym: 159
Artikelns första sida, sidnummer: 1918
Artikelns sista sida, sidnummer: 1927


Abstrakt

The Tile Assembly Model, and its many variants, is one of the most
fundamental algorithmic assembly formalism within DNA nanotechnology.
Most of the research in this field is focused on the complexity of
assembling different shapes and patterns. In many cases, the assembly
process is intrinsically deterministic and the final product is unique,
while the assembly process might evolve through several possible
assembly strategies. In this study we consider the controlled assembly
of one dimensional tile structures according to predefined assembly
graphs. We provide algorithmic approaches for developing such controlled
assembly protocols, using the signal-passing Tile Assembly Model, as
well as probabilistic approaches for investigating the assembly of such
tile-based one-dimensional structures. As a byproduct, we build a
generalized TAS (tile assembly system) which generate specific non-local
non-associative algebraic computations and we assamble n × n squares using only one tile, which is a better efficiency compared to the staged assembly model.


Senast uppdaterad 2020-02-06 vid 03:56