温度1下自组装的局限性
离散数学
2009-03-12 v1
摘要
我们证明,如果一个集合在温度1下,在一个满足称为“可泵性”自然条件的确定性瓦片组装系统中弱自组装,那么是半双周期集的有限并集。这表明,只有最简单的无限形状和图案才能使用可泵的温度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