Exponential replication of patterns in the signal tile assembly model
Exponential replication of patterns in the signal tile assembly model
复制标题
信号瓦装配模型中模式的指数复制
DOI：
10.1007/s11047-014-9431-z
复制
发表时间：
2013
影响因子：
2.1
通讯作者：
中科院分区：
文献类型：
--
作者：
化学自复制因子在纳米制造领域和作为进化的模型中具有相当大的兴趣。我们在实际激励的信号瓦片组装模型（STAM）中引入矩形二维图案的自复制问题（帕迪利亚等人，异步信号传递瓦片自组装：燃料有效计算和形状的有效组装，2013）。STAM基于瓦片组装模型（TAM），其是自组装的数学模型，其中DNA瓦片单体可以以可编程的方式附着到其他DNA瓦片单体。更抽象的是，四边瓷砖被分配给每个边缘的胶水类型，并且当单体瓷砖绑定到不断增长的组件时，如果胶水类型匹配并且胶水绑定强度超过某个阈值，则会发生自组装。TAM的信号瓦片扩展允许信号跨组件传播以激活粘合剂或分开组件。在这里，我们构建了一个模式复制器，复制一个二维输入模式在一些固定的字母表sizewithtile类型，独特的胶水，和信号的复杂性。此外，我们发现，这个复制系统显示指数增长，复制的初始图案组装的数量。
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) (Padilla et al. Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes, 2013). 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 sizewithtile types,unique glues, and a signal complexity of. Furthermore, we show that this replication system displays exponential growth in, the number of replicates of the initial patterned assembly.