caa a22 4500 44584258X CHVBK 20180317145349.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9234-9 doi (NATIONALLICENCE)springer-10.1007/s11047-010-9234-9 The effect of malformed tiles on tile assemblies within the kinetic tile assembly model [Elektronische Daten] [Ya Meng, Navin Kashyap] Many different constructions of proofreading tile sets have been proposed in the literature to reduce the effect of deviations from ideal behaviour of the dynamics of the molecular tile self-assembly process. In this paper, we consider the effect on the tile assembly process of a different kind of non-ideality, namely, imperfections in the tiles themselves. We assume a scenario in which some small proportion of the tiles in a tile set are "malformed”. We study, through simulations, the effect of such malformed tiles on the self-assembly process within the kinetic Tile Assembly Model (kTAM). Our simulation results show that some tile set constructions show greater error-resilience in the presence of malformed tiles than others. For example, the 2- and 3-way overlay compact proofreading tile sets of Reif etal. (DNA Computing 10, Lecture Notes in Computer Science, vol 3384. Springer, 2005) are able to handle malformed tiles quite well. On the other hand, the snaked proofreading tile set of Chen and Goel (DNA Computing 10, Lecture Notes in Computer Science, vol 3384. Springer, 2005) fails to form even moderately sized tile assemblies when malformed tiles are present. We show how the Chen-Goel construction may be modified to yield new snaked proofreading tile sets that are resilient not only to errors intrinsic to the assembly process, but also to errors caused by malformed tiles. Springer Science+Business Media B.V., 2010 kinetic Tile Assembly Model nationallicence Malformed tiles nationallicence Snaked proofreading tile sets nationallicence Meng Ya Department of Mathematics and Statistics, Queen's University, K7L 3N6, Kingston, ON, Canada aut Kashyap Navin Department of Mathematics and Statistics, Queen's University, K7L 3N6, Kingston, ON, Canada aut Natural Computing Springer Netherlands 10/1(2011-03-01), 357-373 1567-7818 10:1<357 2011 10 11047 https://doi.org/10.1007/s11047-010-9234-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9234-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Meng Ya Department of Mathematics and Statistics, Queen's University, K7L 3N6, Kingston, ON, Canada aut NATIONALLICENCE 700 1- Kashyap Navin Department of Mathematics and Statistics, Queen's University, K7L 3N6, Kingston, ON, Canada aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 357-373 1567-7818 10:1<357 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer