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

Gefry Barad, Alexandru Amarioarei, Mihaela Paun, Ana Maria Dobre, Corina Itcus, Iris Tusa, Romica Trandafir, Eugen Czeizler

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    2 Sitaatiot (Scopus)


    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.

    AlkuperäiskieliEi tiedossa
    OtsikkoKnowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 23rd International Conference KES2019
    ToimittajatImre J. Rudas, Csirik Janos, Carlos Toro, Janos Botzheim, Robert J. Howlett, Lakhmi C. Jain
    ISBN (painettu)9781713806578
    DOI - pysyväislinkit
    TilaJulkaistu - 2019
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaKnowledge-Based and Intelligent Information & Engineering Systems - KES 2019 23rd International Conference on Knowledge-Based and Intelligent Information & Engineering Systems
    Kesto: 4 syyskuuta 20196 syyskuuta 2019


    KonferenssiKnowledge-Based and Intelligent Information & Engineering Systems