递归定义模式的紧凑容错自组装
Compact Error-Resilient Self-Assembly of Recursively Defined Patterns
摘要:
基于瓦的自组装系统的分子实现的限制是高的失配误差率,其已经被观察到在1%和10%之间。控制系统的物理条件以降低该固有出错率$ε$会抑制性地减慢系统的增长速率。这促使了技术的发展,以这样的方式冗余地编码系统的瓦片中的信息,即使在不减少$ε$的情况下,也减少了最终组件中的失配错误率。Winfree和Bekbolatov以及Chen和Goel引入了这样的差错弹性系统,其通过用差错弹性系统中的瓦片的$k \times k$块替换易错系统中的每个瓦片来降低$ε^k$的失配出错率,但是这将使用的瓦片类型的数量增加了$k^2$的因子,并且将产生的图案的规模增加了$k$的因子。Reif、Sahu和Yin以及Sahu和Reif为布尔阵列的自组装引入了紧凑的错误弹性系统,该系统将失配出错率降低到$ε^2$,而不增加所产生的图案的规模。在本文中,我们给出了一种技术来设计紧凑的错误弹性系统的自组装的递归定义的模式引入Kautz和Lathrop。我们表明,我们的紧凑的错误弹性系统降低失配出错率$ε^2$通过使用Sahu和Reif引入的独立错误模型。令人惊讶的是,我们的错误弹性系统使用相同数量的瓦片类型作为它们被构造的易错系统。
英文摘要:
A limitation to molecular implementations of tile-based self-assembly systems is the high rate of mismatch errors which has been observed to be between 1% and 10%. Controlling the physical conditions of the system to reduce this intrinsic error rate $ε$ prohibitively slows the growth rate of the system. This has motivated the development of techniques to redundantly encode information in the tiles of a system in such a way that the rate of mismatch errors in the final assembly is reduced even without a reduction in $ε$. Winfree and Bekbolatov, and Chen and Goel, introduced such error-resilient systems that reduce the mismatch error rate to $ε^k$ by replacing each tile in an error-prone system with a $k \times k$ block of tiles in the error-resilient system, but this increases the number of tile types used by a factor of $k^2$, and the scale of the pattern produced by a factor of $k$. Reif, Sahu and Yin, and Sahu and Reif, introduced compact error-resilient systems for the self-assembly of Boolean arrays that reduce the mismatch error rate to $ε^2$ without increasing the scale of the pattern produced. In this paper, we give a technique to design compact error-resilient systems for the self-assembly of the recursively defined patterns introduced by Kautz and Lathrop. We show that our compact error-resilient systems reduce the mismatch error rate to $ε^2$ by using the independent error model introduced by Sahu and Reif. Surprisingly, our error-resilient systems use the same number of tile types as the error-prone system from which they are constructed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。