中文

温度1下自组装的局限性

离散数学 2009-03-12 v1

摘要

我们证明,如果一个集合XZ2X \subseteq \Z^2在温度1下,在一个满足称为“可泵性”自然条件的确定性瓦片组装系统中弱自组装,那么XX是半双周期集的有限并集。这表明,只有最简单的无限形状和图案才能使用可泵的温度1瓦片组装系统构建,并为以下论点提供了证据:在瓦片组装系统中执行通用计算需要温度2或更高。最后,我们证明,如果在瓦片组装模型中允许负胶水强度,那么通用计算在温度1下是可能的。

关键词

引用

@article{arxiv.0903.1857,
  title  = {Limitations of Self-Assembly at Temperature 1},
  author = {David Doty and Matthew J Patitz and Scott M Summers},
  journal= {arXiv preprint arXiv:0903.1857},
  year   = {2009}
}

备注

10 page conference submission with additional technical appendix containing proofs